SISTEM BERKAS
TUGAS KUIS
(KE-2)
Nama : Ajeng Dian A
NIM : 121051091
KELAS : Rabu, 07.30-10.00
JURUSAN TEKNIK INFORMATIKA
FAKULTAS TEKNOLOGI INDUSTRI
INSTITUT
SAINS DAN TEKNOLOGI AKPRIND YOGYAKARTA
2014/2015
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 (
+ IRG)
+ IRG)
= 1.000.000 x 
= 1.000.000 x 0,625
= 625.000 inchi
Panjang pita = 250.000 record = 
=
156250 inchi
a.
Lama
waktu 250.000 record = 
= 
= 15625
detik
b.
Jumlah
record akses 20 detik = 
= 320 record
22.Soal
ini terkait dengan organisasi berkas physical Sequential
Diketahui :
nilai kunci
Dicari : record
untuk NIM : 2536
Jawab:
a.
Binary Search
b.
Inretpolation
Tengah = 
Langkah 1
Tengah = 
=
= 0,486x9=4,374+1
Tengah = 5
X[5] = 2535
Belum ditemukan, dilanjutkan langkah 2,
bawah=tengah+1
Langkah 2
Tengah = 
=
=0,468x4=1,944+6
=0,468x4=1,944+6
Tengah = 7
X[7] = 2639
Belum ditemukan, dilanjutkan langkah 3,
Atas=tengah-1
Langkah 3
Tengah = 
=
=0,468x0=0+6
=0,468x0=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 =
= 0,04
= 0,04
b.
Midsquaring
Kunci 2427,2433,2435,2436,2439 (indeks 2 digit)
Penempatan nilai kunci
record
|
kunci
|
0
|
|
19
|
2433
|
29
|
2435
|
34
|
2436
|
48
|
2439
|
90
|
2427
|
99
|
Rata-rata akses nilai kunci =
= 0,05
= 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 == 0,05
= 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 = = 0,05
= 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
0 komentar:
Posting Komentar