SISTEM BERKAS: Jawaban Kuis (Review Sebelum UTS)

1. Diket:
berkas memuat 10.000 record
panjang record 20 byte
data dencity 1.600 Bpi
laju pita 100 inch/detik
IRG 0,25 inch
IBG 0,5 inch
Blocking factor 25
Ditanya:
a. - Hitung dengan metode tanpa blocking, berapa record yang bias dimuat untuk pita dengan panjang 100 inch?
- Berapa waktu akses untuk pita dengan panjang 100 inch?
b. - Hitung dengan metode blocking, berapa record yang bias dimuat untuk pita dengan panjang 100 inch?
- Berapa waktu akses untuk pita dengan panjang 100 inch?
Jawab:
DENGAN METODE TANPA BLOCKING
a) 100 = Jumlah Record*(panjang 1 record + IRG)
100 = (Jumlah record)*((20 byte/1600bpi)+0.25 inch)
100 = (Jumlah record)*(0.0125+0.25 inch)
100 = Jumlah record*0.2625
Jumlah record = 100/0.2625
Jumlah record = 380.95 record

Lama Akses = Panjang pita/laju
Lama Akses=100/100
Lama Akses= 1 detik
DENGAN METODE BLOCKING
b) 100 = (Jumlah block) * (panjang setiap block)
100 = (Jumlah record/ factor blocking)*(panjang 1 block + IBG)
100 = (Jumlah record / 25) * ((25 * 20byte / 1600 Bpi)+0.5)
100 = (Jumlah record / 25) * (0.3125+0.5)
100= (Jumlah record / 25) * 0.8125
Jumlah record = 2500 / 0.8125
Jumlah record = 3076.92

Lama Akses = Panjang pita/laju
Lama Akses=100/100
Lama Akses= 1 detik


1. c) Diketahui:

Penggambaran penyimpanan dalam pita magnetic 9 track, menggunakan kode ASCII 8 bit, dengan odd parity (ganjil) untuk metode tanpa blocking sebagai berikut.

2.  Diketahui tabel Mahasiswa dan contoh instance dengan metode Physical Sequential:
 

Langkah-langkah menemukan record dengan metode nilai kunci:

METODE BINARY SEARCH

a.        14105211

Kunci: 121051025   141052012   141052038   141052111  141052113  

                   [1]                [2]                 [3]                [4]              [5]

141052143

       [6]

Kunci yang ditelusuri: 14105211

Jika dibandingkan maka kuncicari<kunci[1], maka dapat disimpulkan bahwa kunci tersebut tidak akan ketemu. Jika dijabarkan maka sebagai berikut.

Batas bawah=nilai tengah dan tidak ketemu, maka kunci yang ditelusuri tidak ditemukan.

a.        141052143

Kunci: 121051025   141052012   141052038   141052111  141052113  

                   [1]                [2]                 [3]                [4]              [5]

141052143

       [6]

Kunci yang ditelusuri: 141052143

Kunci yang ditelusuri ketemu pada langkah ke 3, posisi record pada urutan ke 6 dengan waktu akses 0 log 6 = 0.77815125038 second.

METODE INTERPOLATION

1. 14105211
   Next=1+((kunci+recordAwalSelanjutnya)/(recordAkhir-recordAwalSelanjutnya))*(akhir-awalselanjutnya)
   Next=1+((211-1025)/(2143-1025))*(6-1)
   Next=1+(-0.728)*5
   Next=1+(-3.640)
   Next=2.640
   Hasilnya tidak ketemu, karena dalam proses perhitungan menghasilkan minus(-) sehingga tidak ketemu.

2. 141052143
   Next=1+((kunci+recordAwalSelanjutnya)/(recordAkhir-recordAwalSelanjutnya))*(akhir-awalselanjutnya)
   Next=1+((2143-1025)/(2143-1025))*(6-1)
   Next=1+(1)*5
   Next=6
   Jadi kunci 141052143 ketemu pada langkah ke 6.