KUIS
SISTEM BERKAS
DISUSUN OLEH
Nama :
ALFIANDRI
NIM : 121051128
Mata Kuliah :
Sistem Berkas
Jurusan
Teknik Informatika
Fakultas Teknologi
Industri
Institut Sains dan
Teknologi AKPRIND
Yogyakarta
2015
SOAL NO 1
Diketahui :
Jumlah record =
1.000.000 record
Panjangsetiap
record = 250
byte
Data dencity = 2.000 byte per inchi
Laju pita = 10 inchi/detik
IRG = 0,50inchi
Ditanya :
Hitung dengan menggunakan metode Tanpa Blocking
a)
Lama waktu akses untuk
250.000 record.
Jawab :
a)
Panjang
pita = Jumlah record * ((Panjang
1 record / Data dencity) + IRG))
= 1.000.000 *
((250 / 2000) + 0,50)
= 1.000.000 *
0,625
= 625.000
inchi
Lama akses = Panjang pita /
Laju pita
=
625.000 / 10
= 62.500
Lama aksesuntuk 250.000 record
=
(250.000 / 1.000.000) * 62.5000
= 15.625 detik
b)
Jumlah
record 1.000.000 dengan lama akses 62.500 detik
Jumlah record dalam 1 detik :
=
1.000.000 / 62.500
=
16 record
Jumlah record dalam 20 detik :
=
16 * 20
=
320 record
SOAL NO 2
Diketahui :
Kunci= 2432 2440 2444
2445 2535 2536
2639 2640 2645
2646
[1]
[2] [3] [4]
[5] [6] [7] [8] [9]
[10]
Ditanya :
Menemukan record 2536 dengan metode :
a)
Binary
Search
b)
Interpolation
Jawab :
a)
Binary Search
Langkahke-
|
Bawah
|
Atas
|
Tengah
|
K[Tengah]
|
Ket.
|
1
|
1
|
10
|
11 mod 2 = 5
|
2535
|
False
|
2
|
5 + 1 = 6
|
10
|
16 mod 2 = 8
|
2640
|
False
|
3
|
5 + 1 = 6
|
8 – 1 = 7
|
13 mod 2 = 6
|
2536
|
True
|
Jadi kunci yang dicari ditemukan pada langkah ke-3 dengan posisi pada record
ada pada urutan ke-6.
b)
Interpolation
Atas = 1
Bawah = 10
K[Atas] = 2432
K[Bawah] = 2646
K[Tengah] = 2536
Tengah =(x– K[Tengah] / K[Atas] – K[Bawah]) * (Atas–Bawah) + Bawah
Langkah ke-1 : Tengah =
(2536 – 2432 / 2646 – 2432) * (10 – 1) + 1
= 5
x
[5] = 2535
Data belum ditemukan,
dilanjutkan langkah ke-2.
Bawah = Tengah + 1,
karena x >x[Tengah]
Langkah ke-2 : Tengah =
(2536 – 2432 / 2646 – 2432) * (10 –6) + 6
= 7
x
[7] = 2639
Data belumditemukan,
dilanjutkanlangkah ke-3.
Atas = Tengah - 1,
karena x <x[Tengah]
Langkah ke-3 : Tengah =
(2536 – 2432 / 2646 – 2432) * (6–6) + 6
= 6
x
[6] = 2536
Data
ditemukan pada langkah ke-3.
SOAL 3
Diketahui :
Kunci : 2427, 2433, 2435, 2436, 2439
Ditanya :
Jelaskan & gambarkan penempatan setiap nilai kunci dalam memori dengan alamat indeks
2 digit menggunakan fungsi metode hashing :
a)
K MOD M+1
b)
Midsquaring
c)
Multiplication
d)
Folding by
Boundary secara Non Carry
Jawab :
a)
K MOD M+1
M = 97
Alamatindeks = 1-97
H(2427) -> 2427 mod 97 + 1 = 3
H(2433) -> 2433 mod 97 + 1 = 9
H(2435) -> 2435 mod 97 + 1 = 11
H(2436) -> 2436 mod 97 + 1 = 12
H(2439) -> 2439 mod 97 + 1 = 15
Rata-rata akses = 5 / 97 = 0,04
Penempatannilaikunci
Record
|
Kunci
|
…
|
|
3
|
2427
|
…
|
|
9
|
2433
|
…
|
|
11
|
2435
|
12
|
2436
|
…
|
|
15
|
2439
|
b)
Midsquaring
Alamatindeks = 2 digit
H(2427)2 =5890329 = 05890329= 90
H(2433)2 =5919489 = 05919489 = 19
H(2435)2 = 5929225 = 05929225 = 29
H(2436)2 = 5934096 = 05934096 = 34
H(2439)2 = 5948721 = 05948721 = 48
Rata-rata akses = 5 / 100 = 0,05
Penempatannilaikunci
Record
|
Kunci
|
…
|
|
19
|
2433
|
…
|
|
29
|
2435
|
…
|
|
34
|
2436
|
…
|
|
48
|
2439
|
…
|
|
90
|
2427
|
c)
Multiplication
Alamatindeks = 0 – 99
H(2427) = 24 | 27 = 24 * 72 = 648 = 64
H(2433) = 24 | 33 = 24 * 33 = 792 = 79
H(2435) = 24 | 35 = 24 * 53 = 840 = 84
H(2436) = 24 | 36 = 24 * 63 = 864 = 86
H(2439) = 24 | 39 = 24 * 93 = 936 = 93
Rata-rata akses = 5 / 100 = 0,05
Penempatannilaikunci
Record
|
Kunci
|
…
|
|
64
|
2427
|
…
|
|
79
|
2433
|
…
|
|
84
|
2435
|
…
|
|
86
|
2436
|
…
|
|
94
|
2439
|
d)
Folding by Boundary secara Non Carry
Alamatindeks = 0 – 99
H(2427) = 24 | 27 = 24 + 72 = 96
H(2433) = 24 | 33 = 24 + 33 = 57
H(2435) = 24 | 35 = 24 + 53 = 77
H(2436) = 24 | 36 = 24 + 63 = 87
H(2439) = 24 | 39 = 24 + 93 = 17
Rata-rata akses = 5 / 100 = 0,05
Penempatannilaikunci
Record
|
Kunci
|
…
|
|
17
|
2439
|
…
|
|
57
|
2433
|
…
|
|
77
|
2435
|
…
|
|
87
|
2436
|
…
|
|
96
|
2427
|
SOAL 4
Diketahui :
Kunci : 27, 18, 29, 28, 39, 13, 16,
42, 17
Ditanya :
Jelaskan &gambarkan penempatan setiap nilai kunci dalam memori dengan alamat indeks
2 digit menggunakan fungsi metode collision pada hashing :
a)
LISCH
b)
EISCH
Jawab :
a)
LISCH
N = 9
P = 11
Alamatindeks = 0 – 11
H(27) -> 27 mod 11 = 5
H(18) -> 18 mod 11 = 7
H(29) -> 29 mod 11 = 7 (collision) => H(29) -> 10
Home address 7
diberi link ke 10
H(28) -> 28 mod 11 = 6
H(39) -> 39 mod 11 = 6 (collision) => H(39) -> 9
Home address 6
diberi link ke 9
H(13) -> 13 mod 11 = 2
H(16) -> 16 mod 11 = 5 (collsion) => H(16) -> 8
Home aadress 5diberi
link ke 8
H(42) -> 42 mod 11 = 9 (collision) => H(42) -> 4
Home address 9
diberi link le 4
H(17) -> 17 mod 11 = 6 (collision) => H(17) -> 3
Home address 4
diberi link ke 3
Penempatannilaikunci
Record
|
Kunci
|
Link
|
0
|
||
1
|
||
2
|
13
|
|
3
|
17
|
|
4
|
42
|
3
|
5
|
27
|
8
|
6
|
28
|
9
|
7
|
18
|
10
|
8
|
16
|
|
9
|
39
|
4
|
10
|
29
|
b)
EISCH
N = 9
P = 11
Alamatindeks = 0 – 10
H(27) -> 27 mod 11 = 5
H(18) -> 18 mod 11 = 7
H(29) -> 29 mod 11 = 7
H(28) -> 28 mod 11 = 6
H(39) -> 39 mod 11 = 6
H(13) -> 13 mod 11 = 2
H(16) -> 16 mod 11 = 5
H(42) -> 42 mod 11 = 9
H(17) -> 17 mod 11 = 6
Penempatannilaikunci
Record
|
Kunci
|
Link
|
0
|
||
1
|
||
2
|
13
|
|
3
|
17
|
9
|
4
|
42
|
|
5
|
27
|
8
|
6
|
28
|
3
|
7
|
18
|
10
|
8
|
16
|
|
9
|
39
|
4
|
10
|
29
|
0 komentar:
Posting Komentar