KUIS 1 MATKUL SISTEM
BERKAS
ERMAWATI / 121051111
SOAL 1
Diketahui :
1. Jumlah Record :
10000 record
2. Panjang Record : 20
Byte
3. Data Dencity : 1600
Bpi
4. Laju Pita : 100
inci/detik
5. IRG : 0.25 inchi
6. IBG : 0.5 inchi
7. Blocking Factor : 25
POIN A
-Berapa record yang
bisa dimuat untuk pita dengan panjang pita 100 inchi? (tanpa blocking)
-Berapa lama akses
untuk pita dengan panjang 100 inchi tsb?
Jawab :
100 = jml rec * (pjg rec + IRG)
100 = jml rec * (20 byte/1600 Bpi + 0,25)
100 = jml rec * (0,0125 + 0,25)
100 = jml rec * 0,2625
Jml rec = 100/0,2625 = 380,952
Jadi untuk panjang pita 100 inchi memuat 380.952 record
Lama Akses = Panjang Pita / Laju
Pita
= 100 / 100
= 1 Detik
POIN B
-Berapa record yang bisa dimuat untuk pita dengan panjang pita 100 inchi?
(metode blocking)
-Berapa lama akses
untuk pita dengan panjang 100 inchi tsb?
Jawab :
100 = (jml rec/BF) * (pjg 1 blok + IBG)
100 = ( jml rec/25) * ((25*20/1600) + 0,5)
100 = (jml rec/25) * (0,3125+0,5)
100 = (jml rec/25) * (0,8125)
Jml rec = 2500/0,8125 = 3076,92
Jadi untuk panjang pita 100 inchi memuat 3076.92 record
Lama Akses = Panjang Pita / Laju Pita
=100 / 100
= 1 detik
POIN C
Jawab
NIM : 121051025
NAMA : Seprindo AP
|
1
|
2
|
1
|
0
|
5
|
1
|
0
|
2
|
5
|
sp
|
S
|
e
|
p
|
r
|
i
|
n
|
d
|
o
|
sp
|
A
|
|
|
1
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
|
2
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
0
|
1
|
|
3
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
0
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
0
|
|
4
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
0
|
1
|
0
|
1
|
1
|
0
|
0
|
0
|
0
|
0
|
0
|
|
5
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
1
|
1
|
0
|
1
|
0
|
0
|
|
6
|
0
|
0
|
0
|
0
|
1
|
0
|
0
|
0
|
1
|
0
|
0
|
1
|
0
|
0
|
0
|
1
|
1
|
1
|
0
|
0
|
|
7
|
0
|
1
|
0
|
0
|
0
|
0
|
0
|
1
|
0
|
0
|
1
|
0
|
0
|
1
|
0
|
1
|
0
|
1
|
0
|
0
|
|
8
|
1
|
0
|
1
|
0
|
1
|
1
|
0
|
0
|
1
|
0
|
1
|
1
|
0
|
0
|
1
|
0
|
0
|
1
|
0
|
1
|
|
ODDParity
|
0
|
0
|
0
|
1
|
1
|
0
|
1
|
0
|
1
|
0
|
1
|
1
|
0
|
1
|
1
|
0
|
0
|
1
|
0
|
1
|
NIM : 141052012
NAMA : Ari PA
|
1
|
4
|
1
|
0
|
5
|
2
|
0
|
1
|
2
|
sp
|
A
|
r
|
i
|
sp
|
P
|
A
|
sp
|
sp
|
sp
|
sp
|
|
|
1
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
|
2
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
1
|
1
|
1
|
0
|
1
|
1
|
0
|
0
|
0
|
0
|
|
3
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
0
|
1
|
1
|
1
|
0
|
0
|
1
|
1
|
1
|
1
|
|
4
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
0
|
0
|
1
|
0
|
0
|
1
|
0
|
0
|
0
|
0
|
0
|
|
5
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
1
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
|
6
|
0
|
1
|
0
|
0
|
1
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
|
7
|
0
|
0
|
0
|
0
|
0
|
1
|
0
|
0
|
1
|
0
|
0
|
1
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
|
8
|
1
|
0
|
1
|
0
|
1
|
0
|
0
|
1
|
0
|
0
|
1
|
0
|
1
|
0
|
0
|
1
|
0
|
0
|
0
|
0
|
|
ODDParity
|
0
|
0
|
0
|
1
|
1
|
0
|
1
|
0
|
0
|
0
|
1
|
1
|
1
|
0
|
1
|
1
|
0
|
0
|
0
|
0
|
SOAL 2
POIN A
Mencari kunci 14105211
dengan metode binary search
Jawab
|
Langkah
|
BB
|
BA
|
T
|
K(T)
|
Ket
|
|
1
|
1
|
6
|
3
|
141052038
|
No
|
|
2
|
1
|
2
|
1
|
121051025
|
No
|
|
3
|
1
|
0
|
1
|
121051025
|
No
|
Kunci 14105211 tidak ditemukan karena kunci yang dicari < kunci [1].
Proses pencarian tersebut masih akan terus berlanjut karena BA != BB
Mencari kunci
141052143 dengan metode binary search
Jawab
|
Langkah
|
BB
|
BA
|
T
|
K(T)
|
Ket
|
|
1
|
1
|
6
|
3
|
141052038
|
No
|
|
2
|
4
|
6
|
5
|
141052113
|
No
|
|
3
|
6
|
6
|
6
|
141052143
|
Yes
|
Kunci 141052143 ditemukan pada langkah ke 3 di posisi record 6, dengan
waktu pencarian 0 log 6 = 0,7781.
POIN B
Mencari kunci 14105211
dengan metode interpolation, nilai yang diambil 211
Jawab
Next = 1 + (Kunci-RecAwalSelanjutnya)/(Rec[Akhir]-RecAwalSelanjutnya)*(Akhir-AwalSelanjutnya)
Next = 1+(211-1025)/(2143-1025)*(6-1)
Next = 1+(-814/1118)*5
Next = 1+(-3,640)
Next = -2,64
Kunci tidak ditemukan karena hasilnya
minus.
Mencari kunci
141052143 dengan metode interpolation, nilai yang diambil 2143
Jawab
Next = 1 +
(Kunci-RecAwalSelanjutnya)/(Rec[Akhir]-RecAwalSelanjutnya)*(Akhir-AwalSelanjutnya)
Next = 1+(2143-1025)/(2143-1025)*(6-1)
Next = 1+(1118/1118)*5
Next = 1+5
Next = 6
Kunci 141052143 ditemukan pada langkah
ke 6.
