KUIS 2 SISTEM BERKAS
Nama : Hari Rachmadi
NIM : 121051111
SOAL 1
Diketahui :
- Jumlah Record : 1000.000 record
- Panjang Record : 250 Byte
- Data Dencity : 2000 Bpi
- Laju Pita : 10 inci/detik
- IRG : 0.5 inchi
POIN A
Lama waktu untuk mengakses 250.000
record? (tanpa blocking)
Jawab
Panjang pita = jml rec x (pjg 1 rec + IRG)
= 1000.000 x (250 byte/2000 bpi+0,5)
= 1000.000 x (0,625)
= 625.000 inchi
Lama akses = pjg pita/laju pita
= 625.000/10
= 62.500 detik
Tiap detik dapat mengakses :
1000.000/62.500 = 16 record
Jadi untuk mengkases 250.000 record
membutuhkan waktu :
250.000/16 = 15.625 detik.
POIN B
Jumlah record yang bisa dibaca dalam
waktu 20 detik?
Jawab :
16 record x 20 detik = 320 record.
SOAL 2
Diketahui nilai kunci : 2432, 2440, 2444, 2445, 2535, 2536, 2639, 2640,
2645, 2646
POIN A
Menemukan record untuk NIM 2536 menggunakan metode binary search
Jawab
|
Langkah
|
BB
|
BA
|
T
|
K(T)
|
Ket
|
|
1
|
1
|
10
|
5
|
2535
|
False
|
|
2
|
6
|
10
|
8
|
2640
|
False
|
|
3
|
6
|
7
|
6
|
2536
|
True
|
Jadi NIM 2536 ditemukan pada langkah ke
3, posisi record ke 6.
POIN B
Menemukan record untuk NIM 2536 menggunakan metode interpolation
Jawab
Langkah 1
Next = 1 +
(Kunci-RecAwalSelanjutnya)/(Rec[Akhir]-RecAwalSelanjutnya)*(Akhir-AwalSelanjutnya)
Next = 1 + (2536-2432)/(2646-2432)*(10-1)
Next = 1 + 4,37
Next = 5,37 (False)
Langkah 2
Next = 1 + (Kunci-RecAwalSelanjutnya)/(Rec[Akhir]-RecAwalSelanjutnya)*(Akhir-AwalSelanjutnya)
Next = 1 + (2536-2440)/(2646-2444)*(10-2)
Next = 1 + 3,72
Next = 4,72 (False)
Langkah 3
Next = 1 +
(Kunci-RecAwalSelanjutnya)/(Rec[Akhir]-RecAwalSelanjutnya)*(Akhir-AwalSelanjutnya)
Next = 1 + (2536-2444)/(2646-2444)*(10-3)
Next = 1 + 3,18
Next = 4,18 (False)
Langkah 4
Next = 1 +
(Kunci-RecAwalSelanjutnya)/(Rec[Akhir]-RecAwalSelanjutnya)*(Akhir-AwalSelanjutnya)
Next = 1 + (2536-2445)/(2646-2445)*(10-4)
Next = 1 + 2,71
Next = 3,71 (False)
Langkah 5
Next = 1 +
(Kunci-RecAwalSelanjutnya)/(Rec[Akhir]-RecAwalSelanjutnya)*(Akhir-AwalSelanjutnya)
Next = 1 + (2536-2535)/(2646-2535)*(10-5)
Next = 1 + 0,04
Next = 1,04 (False)
Langkah 6
Next = 1 + (Kunci-RecAwalSelanjutnya)/(Rec[Akhir]-RecAwalSelanjutnya)*(Akhir-AwalSelanjutnya)
Next = 1 + (2536-2536)/(2646-2536)*(10-6)
Next = 1 + 0
Next = 1 (False)
Langkah 7
Next = 1 +
(Kunci-RecAwalSelanjutnya)/(Rec[Akhir]-RecAwalSelanjutnya)*(Akhir-AwalSelanjutnya)
Next = 1 + (2536-2639)/(2646-2639)*(10-7)
Next = 1 + (-44,14)
Next = -43,14 (False)
Jika dilanjutkan hingga langkah ke 10, maka hasilnya tetap
minus.
Jadi NIM 2536 tidak dapat ditemukan menggunakan metode
interpolation.
SOAL 2
Diketahui nilai-nilai kunci : 2427, 2433, 2435, 2436, 2439
(alamat indeks 2 digit)
POIN A : K MOD M + 1
Jawab
N = 100
M = 97
H(K) = K MOD M+1
Indeks = 1 s/d 97
2427 mod 97 + 1 = 3
2433 mod 97 + 1 = 9
2435 mod 97 + 1 = 11
2436 mod 97 + 1 = 12
2439 mod 97 + 1 = 15
Penempatan nilai kunci :
|
Record
|
Kunci
|
|
1
|
|
|
2
|
|
|
3
|
2427
|
|
...
|
|
|
9
|
2433
|
|
...
|
|
|
11
|
2435
|
|
12
|
2436
|
|
...
|
|
|
15
|
2439
|
|
...
|
|
|
97
|
POIN B
: MIDSQUARING
Jawab
(2427)2
= 05890329
(2433)2
= 05919489
(2435)2
= 05929225
(2436)2
= 05934096
(2439)2
= 05948721
Penempatan nilai kunci
|
Record
|
Kunci
|
|
0
|
|
|
...
|
|
|
19
|
2433
|
|
...
|
|
|
29
|
2435
|
|
...
|
|
|
34
|
2436
|
|
...
|
|
|
48
|
2439
|
|
...
|
|
|
90
|
2427
|
|
...
|
|
|
99
|
POIN C
: MULTIPLICATION
Jawab
2427 = 24 | 27
= 648
2433 = 24 | 33
= 792
2435 = 24 | 35
= 840
2436 = 24 | 36
= 864
2439 = 24 | 39
= 936
Penempatan nilai kunci
|
Record
|
Kunci
|
|
0
|
|
|
...
|
|
|
36
|
2439
|
|
...
|
|
|
40
|
2435
|
|
...
|
|
|
48
|
2427
|
|
...
|
|
|
64
|
2436
|
|
...
|
|
|
92
|
2433
|
|
...
|
|
|
99
|
POIN C
: FOLDING BY BOUNDARY SECARA NON CARRY
Jawab
2427 = 24 | 27
= 24 + 72 = 96
2433 = 24 | 33
= 24 + 33 = 57
2435 = 24 | 35
= 24 + 53 = 77
2436 = 24 | 36
= 24 + 63 = 87
2439 = 24 | 39
= 24 + 93 = 117
Penempatan nilai kunci
|
Record
|
Kunci
|
|
0
|
|
|
...
|
|
|
17
|
2433
|
|
...
|
|
|
57
|
2435
|
|
...
|
|
|
77
|
2436
|
|
...
|
|
|
87
|
2439
|
|
...
|
|
|
96
|
2427
|
|
...
|
|
|
99
|
SOAL 4
Diketahui nilai kunci : 27,
18, 29, 28, 39, 13, 16, 42, 17
N = 9
P= 11
POIN A
: LISCH
Jawab
27 mod 11 = 5
18 mod 11 = 7
29 mod 11 = 7
28 mod 11 = 6
39 mod 11 = 6
13 mod 11 = 2
16 mod 11 = 5
42 mod 11 = 9
17 mod 11 = 6
|
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
|
POIN B
: EISCH
