Popular Post

Posted by : Unknown Rabu, 08 April 2015

  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:
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  141052143
                   [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  141052143
                   [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
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
Jadi kunci 141052143 ketemu pada langkah ke 6.

Leave a Reply

saat berkomentar harap di jaga perkataan anda
komentar yang berbau SARA atau sebalik nya akan saya hapus/di spam

Subscribe to Posts | Subscribe to Comments

- Copyright © ARDIANSYAH LENGE - Date A Live - Powered by Blogger - Designed by ardiansyah lenge -