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 = S record * (panjang 1 record + IRG)
100
inchi = S
record * (20 byte / 1600 Bpi) + 0,25 inchi)
100
inchi = S
record * (0,0125 inchi + 0,25 inchi)
100
inchi = S
record * 0,2625 inchi
S
record = 100 inchi / 0,2625 inchi = 380,95
Jadi, jumlah
record dengan panjang pita 100 inchi adalah 380,95
·
Lama akses = panjang
pita / laju pita
Lama
akses = 100 inchi / 100 inchi/detik
Lama
akses = 1 detik
Jadi, lama akses
dengan panjang pita 100 inchi adalah 1 detik.
b) Menggunakan
Metode Blocking
·
Panjang pita = (S record / factor blocking) * (panjang 1
block + IBG)
100
inchi = (S
record / 25) * (25*20 byte/1600 Bpi) + 0,5 inchi)
100
inchi = (S
record / 25) * (0,3125 inchi + 0,5 inchi)
100
inchi = (S
record / 25) * 0,8125 inchi
S
record = 100 inchi * 25 / 0,8125 inchi
S
record = 3.076,92
Jadi, jumlah
record dengan panjang pita 100 inchi adalah 3.076,92
·
Lama akses = panjang
pita / laju pita
Lama
akses = 100 inchi / 100 inchi/detik
Lama
akses = 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
|
Langkah
1
|
1
|
6
|
3
|
141052058
|
Tidak
Ditemukan
|
Langkah
2
|
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
Tidak ada komentar:
Posting Komentar