Kuis 2 Sistem Berkas
Sebelum UAS
DISUSUN OLEH :
NAMA
: Widya Nurbiantoro
NIM
: 121051008
JURUSAN TEKNIK INFORMATIKA
FAKULTAS TEKNOLOGI INDUSTRI
INSTITUT SAINS & TEKNOLOGI
AKPRIND
YOGYAKARTA
1. Soal ini terkait dengan organisasi berkas pada Magnetic Tape
Diketahui:
Jumlah record : 1.000.000 record
Panjang record : 250 byte
IRG : 0,50 inchi
Data dencity : 2000 byte per inchi
Laju pita : 10 inchi/detik
Data disimpan dengan metode tanpa blocking
Ditanyakan:
a. Lama waktu untuk mengakses 250.000 record ?
b. Jumlah record yang bisa dibaca dalam waktu 20 detik ?
Jawab:
Panjang pita = jumlah record x ((panjang record/data dencity)+ IRG)
= 1.000.000 x ((250/2000)+0.50)
= 1.000.000 x 0,625
= 625.000 inchi
Panjang pita 250.000 record = (250.000/1.000.000) x 625.000
= 156250 inchi
a. Lama waktu 250.000 record = panjang pita 250.000 record / laju pita
= 156250/10
= 15625 detik
b. Jumlah record akses 20 detik = (250.000 x 20) / 15625
= 320 record
2. . Soal ini terkait dengan organisasi berkas physical Sequential
Diketahui : nilai kunci
2432
|
2440
|
2444
|
2445
|
2535
|
2536
|
2639
|
2640
|
2645
|
2646
|
Dicari : record untuk NIM : 2536
Jawab:
a. Binary Search
langkah
|
Bawah
|
Atas
|
Tengah
|
K[tengah]
|
Ketemu
|
keterangan
|
1
|
1
|
10
|
5
|
2535
|
False
|
X>k[tengah]:bawah=tengah+1
|
2
|
6
|
10
|
8
|
2640
|
False
|
X<k[tengah]:atas=tengah-1
|
3
|
6
|
7
|
6
|
2536
|
True
|
Pencarian dihentikan
|
b. Interpolation
Tengah = (x – k[bawah] / k[atas] – k[bawah]) x (atas – bawah) + bawah
Langkah 1
Tengah = (2536-2432 / 2646-2432) x (10 - 1) + 1
= ((104 / 214 )x 9) + 1= 0,486 x 9 = 4,374 + 1
Tengah = 5
X[5] = 2535
Belum ditemukan, dilanjutkan langkah 2, bawah=tengah+1
Langkah 2
Tengah =(2536-2432 / 2646-2432) x (10 – 6 ) + 6
=((104 / 214 ) x 4) + 6= 0,486 x 4 =1,944+6
Tengah = 7
X[7] = 2639
Belum ditemukan, dilanjutkan langkah 3, Atas=tengah-1
Langkah 3
Tengah = (2536-2432 / 2646-2432) x (6 – 6 ) + 6
= ((104 / 214 ) x 0)+6=0,468 x 0= 0 + 6
Tengah = 6
X[7] = 2536
Ditemukan pada langkah ke 3
3. Soal ini terkait dengan metode HASHING
Diketahui nilai kunci:
2427
|
2433
|
2435
|
2436
|
2439
|
Disimpan dengan alamat indeks 2 digit
Jawab:
a. K MOD M+1
M=97
Alamat indeks = 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) -> 2427 mod 97+1 = 15
penempatan nilai kunci
record
|
kunci
|
1
| |
3
|
2427
|
9
|
2433
|
11
|
2435
|
12
|
2436
|
15
|
2439
|
97
|
Rata-rata akses nilai kunci = 5 / 97 = 0,04
b. Midsquaring
Kunci 2427,2433,2435,2436,2439 (indeks 2 digit)
K
|
2427
|
2433
|
2435
|
2436
|
2439
|
K2
|
05890329
|
05919489
|
05929225
|
05934096
|
05948721
|
H(K)
|
90
|
19
|
29
|
34
|
48
|
Penempatan nilai kunci
record
|
kunci
|
0
| |
19
|
2433
|
29
|
2435
|
34
|
2436
|
48
|
2439
|
90
|
2427
|
99
|
Rata-rata akses nilai kunci = 5 / 100 = 0,05
c. Multiplication
Kunci 2427,2433,2435,2436,2439
· H(2427) -> 24|27
= 24 x 27
= 648 = 64
· H(2433) -> 24|33
= 24 x 33
= 792 = 79
· H(2435) -> 24|35
= 24 x 35
= 840 = 84
· H(2436) -> 24|36
= 24 x 36
= 864 = 86
· H(2439) -> 24|39
= 24 x 39
= 936 = 93
Penempatan nilai kunci
record
|
kunci
|
0
| |
64
|
2427
|
79
|
2433
|
84
|
2435
|
86
|
2436
|
93
|
2439
|
99
|
Rata-rata akses nilai kunci = 5 / 100 = 0,05
d. Folding by boundary secara non carry
· 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
= 117 = 17
Penempatan nilai kunci
record
|
Kunci
|
0
| |
17
|
2439
|
57
|
2433
|
77
|
2435
|
87
|
2436
|
96
|
2427
|
99
|
Rata-rata akses nilai kunci = 5 / 100 = 0,05
4. Soal ini terkait dengan COLLISION pada HASHING
Diketahui:
Kunci 27,18,29,28,39,13,16,42,17
Ditanya : COLLISION pada HASHING
Jawab:
a. LISCH
N = 9
P = 11
Alamat indeks = 0-10
H(F) = K mod P
27 mod 11 = 5
18 mod 11 = 7
29 mod 11 = 7 (collision)
28 mod 11 = 6
39 mod 11 = 6 (collision)
13 mod 11 = 2
16 mod 11 = 5 (collision)
42 mod 11 = 9
17 mod 11 = 6 (collision)
Penempatan nilai kunci
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
|
24
|
b. EISCH
H(F) = K mod P
H(27)=27 mod 11 = 5
H(18)=18 mod 11 = 7
H(29)=29 mod 11 = 7 (collision)
H(28)=28 mod 11 = 6
H(39)=39 mod 11 = 6 (collision)
H(13)=13 mod 11 = 2
H(16)=16 mod 11 = 5 (collision)
H(42)=42 mod 11 = 9
H(17)=17 mod 11 = 6 (collision)
Penempatan nilai kunci
record
|
kunci
|
link
|
0
| ||
1
| ||
2
|
13
| |
3
|
17
|
9 <=|
|
4
|
42
|
|
|
5
|
27
|
8 -|
|
6
|
28
|
9->3
|
7
|
18
|
10
|
8
|
16
| |
9
|
39
|
4
|
10
|
24
|
0 komentar:
Posting Komentar