KUIS SISTEM BERKAS
Disusun Oleh :
Nama : Hari Rachmadi
NIM : 121051030
JURUSAN
INFORMATIKA
FAKULTAS TEKNOLOGI INDUSTRI
FAKULTAS TEKNOLOGI INDUSTRI
INSTITUT
SAINS & TEKNOLOGI
AKPRIND YOGYAKARTA
2015
1. Diketahui
Berkas memuat 10000 record, panjang record 20 byte, data dencity 1.600 Bpi, laju pita 100 inchi/detik, IRG 0.25 inchi, IBG 0.5 inchi, blocking factor 25.
a. Dengan metode blocking
ð Berapa record yg dimuat dengan pita dengan panjang 100 inchi ?
Penyeleseian:
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
ð Berapa lama akses jika panjang pita 100 inchi
Penyelesaian:
Lama Akses = Panjang pita/laju
Lama Akses=100/100
Lama Akses= 1 detik
b. Dengan metode blocking
ð Berapa record yang dimuat untuk pita 100 inchi
Penyelesaian:
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
ð Berapa lama akses jika panjang pita 100 inchi
Penyelesaian:
Lama Akses=100/100
Lama Akses= 1 detik
c. Diketahui table mahasiswa sebagai berikut
NIM(CHAR[10])
|
NAMA (CHAR[10])
|
121051025
|
Seprindo AP
|
141052012
|
Ari PA
|
Bagaimana penyimpanan dua record pertama tersebut dalam pita magnetic 9 track, menggunakan kode ASCII 8 bit, dengan ODD PARITY untuk metode tanpa blocking
|
1
|
2
|
1
|
0
|
5
|
1
|
0
|
2
|
5
|
spasi
|
S
|
E
|
p
|
r
|
i
|
n
|
d
|
o
|
spasi
|
A
|
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
0
|
1
|
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
0
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
0
|
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
0
|
1
|
0
|
1
|
1
|
0
|
0
|
0
|
0
|
0
|
0
|
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
1
|
1
|
0
|
1
|
0
|
0
|
|
0
|
0
|
0
|
0
|
1
|
0
|
0
|
0
|
1
|
0
|
0
|
1
|
0
|
0
|
0
|
1
|
1
|
1
|
0
|
0
|
|
0
|
1
|
0
|
0
|
0
|
0
|
0
|
1
|
0
|
0
|
1
|
0
|
0
|
1
|
0
|
1
|
0
|
1
|
0
|
0
|
|
1
|
0
|
1
|
0
|
1
|
1
|
0
|
0
|
1
|
0
|
1
|
1
|
0
|
0
|
1
|
0
|
0
|
1
|
0
|
1
|
|
0
|
0
|
0
|
1
|
1
|
0
|
1
|
0
|
1
|
0
|
1
|
1
|
0
|
1
|
0
|
0
|
0
|
1
|
0
|
1
|
|
1
|
4
|
1
|
0
|
5
|
2
|
0
|
1
|
2
|
spasi
|
A
|
r
|
i
|
Spasi
|
P
|
A
|
Spasi
|
Spasi
|
Spasi
|
Spasi
|
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
1
|
1
|
1
|
0
|
1
|
1
|
0
|
0
|
0
|
0
|
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
0
|
1
|
1
|
1
|
0
|
0
|
1
|
1
|
1
|
1
|
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
0
|
1
|
0
|
1
|
0
|
0
|
1
|
1
|
1
|
1
|
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
1
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
|
0
|
1
|
0
|
0
|
1
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
|
0
|
0
|
0
|
0
|
0
|
1
|
0
|
0
|
1
|
0
|
0
|
1
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
|
1
|
0
|
1
|
0
|
1
|
0
|
0
|
1
|
0
|
1
|
1
|
0
|
1
|
1
|
0
|
1
|
1
|
1
|
1
|
1
|
|
0
|
0
|
0
|
1
|
1
|
0
|
1
|
0
|
0
|
0
|
1
|
1
|
0
|
0
|
1
|
1
|
0
|
0
|
0
|
0
|
1. Diketahui tabel Mahasiswa dan contoh instance dengan metode Physical Sequential:
NIM (CHAR[10])
|
NAMA (CHAR[10])
|
121051025
|
Seprindo AP
|
141052012
|
Ari PA
|
141052038
|
Kartika I
|
141052111
|
Edy A
|
141052113
|
Dean AL
|
141052143
|
Galih A
|
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.
Lkh ke
|
BAWAH
|
ATAS
|
TENGAH
|
K[TENGAH]
|
Ket.
|
1
|
1
|
6
|
7 div 2= 3
|
141052012
|
False
|
2
|
1
|
3-1=2
|
3 div 2=1
|
121051025
|
False
|
Batas bawah=nilai tengah dan tidak ketemu, maka kunci yang ditelusuri tidak ditemukan.
b. 141052143
Kunci: 121051025 141052012 141052038 141052111 141052113
[1] [2] [3] [4] [5]
141052143
[6]
Kunci yang ditelusuri: 141052143
Lkh ke
|
BAWAH
|
ATAS
|
TENGAH
|
K[TENGAH]
|
Ket.
|
1
|
1
|
6
|
7 div 2= 3
|
141052012
|
False
|
2
|
3+1=4
|
6
|
10 div 2=5
|
141052113
|
False
|
3
|
5+1=6
|
6
|
12 div 2=6
|
141052143
|
True
|
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
Interpolation
Pada 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
Baris ke 6 pada tabel adalah = 141052143
Tidak ada komentar:
Posting Komentar