1. Diketahui :
• berkas memuat 10000 record
• panjang setiap record 20 byte
• data dencity 1600 Bpi
• laju pita 100 inchi/detik
• IRG 0,25 inchi
• IBG 0,5 inchi
• Blocking factor 25
Ditanya :
a) Menggunakan Metode Tanpa Blocking.
• Berapa record dengan panjang pita 100 inchi ?
• Berapa lama waktu akses dengan panjang pita 100 inchi tersebut ?
b) Menggunakan Metode Blocking
• Berapa record dengan panjang pita 100 inchi ?
• Berapa lama waktu akses dengan panjang pita 100 inchi tersebut ?
c) Gambarkan bagaimana penyimpanan dua record pertama tersebut dalam pita magnetic 9 track, menggunakan kode ASCII 8 bit, dengan ODD PARITY, untuk metode tanpa blocking !
Penyelesaian :
a) Menggunakan Metode Tanpa Blocking
• Panjang pita : record * ( panjang 1 record + IRG)
100 = record * (20/1600 + 0.25)
100 = record * 0.2625
Record = 100/0.2625 = 380.952381
Jadi, jumlah record dengan panjang pita 100 inchi adalah 380,95
• Lama waktu Akses untuk panjang pita 100 inch
Lama waktu akses = panjang pita / laju pita
= 100/100 = 1 detik
Jadi, lama akses dengan panjang pita 100 inchi adalah 1 detik.
b) Menggunakan Metode Blocking
• Panjang Pita = Block * (Panjang 1 Block + IBG)
Panjang Pita = record/(factor blocking) * (Panjang 1 Block + IBG)
100 = record/25* ( (25*20)/1600+0.5 )
100 = record/25* ( 0.3125 + 0.5)
100 = record/25* 0.8125
record = (100 x 25)/0.8125
record = 2500/0.8125 = 3076,92308 record
Jadi, jumlah record dengan panjang pita 100 inchi adalah 3.076,92
• Lama waktu Akses untuk panjang pita 100 inch
Lama waktu akses = panjang pita / laju pita
= 100/100 = 1 detik
Jadi, lama akses dengan panjang pita 100 inchi adalah 1 detik.
c) Record pertama ODD PARITY
1 2 1 0 5 1 0 2 5 sp S e p r i n d o Sp 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 1 1
1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 0
1 1 1 1 1 1 1 1 1 0 1 0 1 1 0 0 0 0 1 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 1 0
1 0 1 0 1 1 0 0 1 0 1 1 0 0 1 0 0 1 1 1
0 0 0 1 1 0 1 0 1 0 1 1 0 1 1 0 0 1 1 1
Record Kedua ODD PARITY
1 4 1 0 5 2 0 1 2 sp A r i sp P sp A sp sp sp
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 0 1 0 0 0
1 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 1 1 1
1 1 1 1 1 1 1 1 1 0 0 1 0 0 1 0 0 0 0 0
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 0 1 0 1 0 0 0 1 0 0 0
0 0 0 1 1 0 1 0 0 0 1 1 1 0 1 0 1 0 0 0
2. Diketahui :
NIM (CHAR[10]) NAMA (CHAR[10]
121051025 Seprindo AP
141052012 Ari P A
141052038 Kartika I
141052111 Edy A
141052113 Dean A L
141052143 Galih A
Ditanya :
Jika berkas tersebut dengan metode Physical Squential. Jelaskan secara lengkap , bagaimanakah langkah menemukan record dengan nilai kunci 141052111 dan 141052143 jika dicari menggunakan metode :
a. Binary Search
b. Interplotation
Penyelesaian :
a. Binary Search
Kunci yang dicari = 14105211
Batas Bawah Batas Atas Nilai Tengah Kunci [Tengah] Keterangan
Langkah1 1 6 3 141052058 Tidak Ditemukan
Langkah2 1 2 1 121051025 Tidak Ditemukan
Jadi, karena batas bawah = nilai tengah dan kunci yang dicari tidak sama dengan kunci tengah maka kunci yang dicari tidak ditemukan.
Kunci yang dicari = 141052143
Batas Bawah Batas Atas Nilai Tengah Kunci [Tengah] Keterangan
Langkah 1 1 6 3 141052058 Tidak Ditemukan
Langkah 2 4 6 5 141052113 Tidak Ditemukan
Langkah 3 6 6 6 141052143 Ditemukan
Kunci yang dicari ditemukan pada langkah ke-3
