KUIS 2
SISTEM BERKAS
Disusun Oleh :
Nama
:
LILIK NUGROHO
Nim
:
121051118
JURUSAN TEKNIK INFORMATIKA
FAKULTAS TEKNOLOGI INDUSTRI
INSTITUT SAINS & TEKNOLOGI AKPRIND
YOGYAKARTA
2015
1. Soal ini terkait dengan organisasi berkas pada
Magnetic Tape
Suatu file memuat 1.000.000 record; panjang
setiap record 250 byte; IRG 0,50 inchi; data dencity 2.000 byte per inchi; laju
pita 10 inchi/detik; data disimpan dengan metode tanpa blocking. Hitunglah
berapa :
a.
Lama waktu untuk mengakses 250.000 record
b.
Jumlah record yang bisa dibaca dalam waktu 20
detik
Jawaban:
a.
Lama waktu untuk mengakses 250.000 record ?
Lama akses = panjang pita / laju
pita
Mencari panjang pita :
Panjang pita = jumlah record *(
(panjang setiap record /data dencity) + IRG)
Panjang pita = 250.000 * ((250/2000) + 0,50)
= 250.000 * (0,125 + 0,50)
= 250.000 *
0,625
= 156.250
inchi
Jadi, lama waktu untuk mengakses 250.000 record =
156.250 inchi / 10 inchi per detik = 15.625 detik
b.
Jumlah record yang bisa diakses dalam waktu 20
detik
= (250.000 record * 20 detik ) / 15625 detik
= 320 record
2. Soal
ini terkait dengan organisasi berkas Physical Sequential
Diketahui nilai kunci
berikut : 2432, 2440, 2444, 2445, 2535, 2536, 2639, 2640, 2645, 2646. Jelaskan
bagaimana menemukan record untuk NIM: 2536 dalam file tersebut, jika dicari
dengan menggunakan metode berikut :
a.
Binary Search
b.
Interpolation
Jawaban :
a.
Binary Search
Langkah ke -
|
Bawah
|
Atas
|
Tengah
|
K[Tengah]
|
1
|
1
|
10
|
5
|
2535
|
2
|
6
|
10
|
8
|
2640
|
3
|
6
|
7
|
6
|
2536
|
NIM: 2534 ditemukan pada langkah ke-3
b.
Interpolation
Langkah -1
=0,486*9=4,374+1
Tengah = X[5] = 2535
=0,486*9=4,374+1
Tengah = X[5] = 2535
Tidak ketemu, dilanjutkan ke langkah ke-2, bawah = tengah + 1
Langkah -2
= 0,486 x 4 = 1,944 + 6
= 7, 944
Tengah = x[7] = 2639
Tidak ketemu, dilanjutkan ke langkah ke-3, Atas = tengah – 1
Langkah -3
=0,486 * 0 = 0 + 6
=0,486 * 0 = 0 + 6
Tengah = x[6] 2536
Ditemukan
pada langkah ke-3
3. Soal ini terkait dengan metode HASHING
Diketahui nilai-nilai kunci berikut:
2427, 2433, 2435, 2436, 2439. Jelaskan dan gambarkan penempatan setiap nilai
kunci tersebut dalam memori jika disimpan dengan alamat indeks 2 digit, menggunakan fungsi berikut:
a.
K MOD M+1
b.
Midsquaring
c.
Multiplication
d.
Folding by boundary secara Non Carry
Jawaban :
a.
K MOD M+1
Alamat indeks = 1 – 97M = 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 detik
Penempatan nlai kunci è
Record
|
Kunci
|
1
| |
…
| |
3
|
2427
|
…
| |
9
|
2433
|
…
| |
11
|
2435
|
12
|
2436
|
…
| |
15
|
2439
|
…
| |
97
|
b.
Midsquaring
K
|
2427
|
2433
|
2435
|
2436
|
2439
|
K^2
|
05890329
|
05919489
|
05929225
|
05934096
|
05948721
|
H(K)
|
90
|
19
|
29
|
34
|
48
|
Penempatan nilai kunci
:
Rata-rata akses = 5/100
= 0,05 detik
record
|
kunci
|
0
|
|
…
|
|
19
|
2433
|
…
|
|
29
|
2435
|
…
|
|
34
|
2436
|
…
|
|
48
|
2439
|
…
|
|
90
|
2427
|
…
|
|
99
|
C. Multiplication
H(2427) è
24 | 27 = 24 * 27 = 648 = 64
H(2433) è
24 | 33 = 24 * 33 = 792 = 79
H(2435) è
24 | 35 = 24 * 35 = 850 = 84
H(2439) è
24 | 36 = 24 * 36 = 864 = 86
H(2439) è
24 | 39 = 24 * 39 = 936 = 93
record
|
kunci
|
0
| |
…
| |
64
|
2427
|
…
| |
79
|
2433
|
…
| |
84
|
2435
|
…
| |
86
|
2436
|
…
| |
93
|
2439
|
…
| |
99
|
Rata- rata akses =
5/100 =0,05 detik
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(2439) è
24 | 36 = 24 + 63 = 87
H(2439) è
24 | 39 = 24 + 93 = 117 = 17
record
|
kunci
|
0
| |
…
| |
17
|
2439
|
…
| |
57
|
2433
|
…
| |
77
|
2435
|
…
| |
87
|
2436
|
…
| |
96
|
2427
|
…
| |
99
|
Rata-rata akses = 5/100= 0,05
4. Soal
ini terkait dengan COLLISION pada HASHING
Diketahui nilai-nilai kunci berikut : 27,
18, 29, 28, 39, 13, 16, 42, 17. Jelaskan dan gambarkan penempatan setiap niai
kunci tersebut dalam memori jika disimpan menggunakan metode berikut:
a.
LISCH
b.
EISCH
Jawaban :
N = 9
P = 11
Alamat indeks = 0 – 10
H(K) = K MOD P
a. LISCH
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)
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
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)
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
|
Tidak ada komentar:
Posting Komentar