TUGAS
KUIS 2
SISTEM
BERKAS
Disusun Oleh :
NAMA : Nur Sa’idah
NIM :
121051077
JURUSAN
TEKNIK INFORMATIKA
FAKULTAS
TEKNOLOGI INDUSTRI
INSTITUT
SAINS & TEKNOLOGI AKPRIND
YOGYAKARTA
2015
11. Diketahui
record : 1.000.000
Panjang
record : 250 byte
IRG : 0.05 inchi
Data
dencity : 2.000 byte/inchi
Laju
pita : 10 inchi/detik
Menggunakan TANPA BLOKING
aa . Lama
waktu untuk mengakses 250.000 record
Panjang pita = jumlah record +
(panjang record /data dencity + IRG )
= 250.000 +( 250/2000 + 0.50)
= 250.000 + 0.625
= 156.250 inchi
Jadi lama akses yang diperlukan
156.250 inchi/10 inchi/detik =15.250 detik
bb .
Jumlah record yang bias di baca dalam
waktu 20 detik
Lama akses = panjang pita / laju
pita
200
= panjang pita / 20
Panjang pita = 200 / 20
Panjang pita = ∑ record * ( panjang
1 record +IRG )
200 = ∑ record * ( 250 / 200 + 0.50 )
200 = ∑ record * ( 0.125 + 0.50 )
200 = ∑ record * 0.625
∑ record = 200 / 0.625
= 300 record
Jadi jumlah record yang di perlukan
dalam waktu 20 detik adalah 320 record
22. Diketahui
2432,2440,2444,2445,2435,2535,2536,2639,2640,2645,2646
Dengan menentukan NIM 2536
a. Binary
Search
|
Lankah
|
A
|
B
|
T
|
K[ T ]
|
KETERANGAN
|
|
1
|
1
|
10
|
5
|
2535
|
TIDAK DITEMUKAN
|
|
2
|
6
|
10
|
8
|
2640
|
TIDAK DITEMUKAN
|
|
3
|
6
|
7
|
6
|
2536
|
DITEMUKAN
|
b. Interpelation
Awal
= 1
Akhir
= 10
Record
awal = 2425
Record
akhir = 2646
Record
[6] = 2536
ð next=1+
2536 - 2432 * (10–1)
2646 -
2432
= 1+ 104
* 9
214
=
5.37 = 5
ð next
=1+ 2536 - 2440 * (10–2)
2646 - 2432
= 1+ 96
* 8
206
=
4.73 = 4
ð next
=1+ 2536 - 2444 * (10–3)
2646-
2444
= 1+ 92
* 7
202
=
4.19 = 7
ð next
=1+ 2536 - 2445 * (10–4)
2646 - 2445
= 1+ 91
* 6
201
=
3.71 = 3
ð next
=1+ 2536 - 2435 * (10–5)
2646 - 2435
= 1+ 1 * 6
111
=
1.04 = 1
13. Diketahui
2427,2433,2435,2436,2439
|
Record
|
Kunci
|
|
1
|
|
|
…
|
|
|
3
|
2427
|
|
…
|
|
|
9
|
2433
|
|
…
|
|
|
11
|
2435
|
|
…
|
|
|
12
|
2436
|
|
…
|
|
|
15
|
2439
|
|
…
|
|
|
99
|
|
a. a. K mod M + 1
H
(2427) => 2427 mod 97 + 1 = 3
H
(2427) => 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
b. Midsquaring
|
K
|
2427
|
2433
|
2435
|
2436
|
2439
|
|
K2
|
05890329
|
05119489
|
05929225
|
05934096
|
05948721
|
|
H (K)
|
90
|
19
|
29
|
34
|
48
|
|
Record
|
Kunci
|
|
0
|
|
|
…
|
|
|
19
|
2433
|
|
…
|
|
|
29
|
2435
|
|
…
|
|
|
34
|
2436
|
|
…
|
|
|
48
|
2439
|
|
…
|
|
|
90
|
2427
|
|
…
|
|
|
99
|
|
c. Multiplication
|
Record
|
Kunci
|
|
0
|
|
|
…
|
|
|
36
|
2439
|
|
…
|
|
|
40
|
2435
|
|
…
|
|
|
48
|
2427
|
|
…
|
|
|
64
|
2436
|
|
…
|
|
|
92
|
2433
|
|
…
|
|
|
99
|
|
H
(2427) => 24 | 27
=> 24 * 27 = 648 = 48
H
(2433) => 24 | 33
=> 24 * 33 = 792 = 92
H
(2435) => 24 | 35
=> 24 * 35 = 840 = 40
H
(2436) => 24 | 36
=> 24 * 36 = 864 = 64
H
(2439) => 24 | 39
=> 24 * 39 = 936 = 36
d. Folding
by Boundry secara NON CARY
|
Record
|
Kunci
|
|
0
|
|
|
…
|
|
|
17
|
2439
|
|
…
|
|
|
57
|
2433
|
|
…
|
|
|
77
|
2435
|
|
…
|
|
|
87
|
2436
|
|
…
|
|
|
96
|
2427
|
|
…
|
|
|
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 = 117 =17
4. Diketahui
nilai-nilai kunci = 27,18,29,28,39,13,16,42,17
a. LISCH
|
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
|
|
N
= 9
P
= 11
Alamat
indeks 0 s/d 10
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)
b. EISCH
|
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
|
29
|
|
H(K)
= 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)
No comments :
Post a Comment