Archive for April 2015
KUIS SEBELUM UTS SISTEM BERKAS
- 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:
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
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
c) Diketahui data:
Penggambaran penyimpanan dalam pita magnetic 9 track, menggunakan kode ASCII 8 bit, dengan odd parity (ganjil) untuk metode tanpa blocking sebagai berikut.
2.
1. Diketahui tabel Mahasiswa dan contoh instance dengan metode Physical Sequential:
Langkah-langkah menemukan record dengan metode nilai kunci:
A. METODE BINARY SEARCH
* 14105211
Kunci: 121051025 141052012 141052038 141052111 141052113
[1] [2] [3] [4] [5] [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.
* 141052143
Kunci: 121051025 141052012 141052038 141052111 141052113
[1] [2] [3] [4] [5] [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.
B. METODE INTERPOLATION
InterpolationPada soal tersebut saya membuat perumpamaan yaitu nilai char “12105” ditiadakan, sehingga hanya tersisa 4 angka dibelakang yang digunakan, lalu angka sisa tadi ddirubah menjadi numeric yang sebelumnya typenya char. Perumpamaan ini hanya untuk soal ini saja tidak untuk soal atau kasus lain.
a) Untuk yang 14105211(211)
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.
b) Untuk yang 141052143(2143)
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.