metode-metode blocking

Blok adalah unit informasi aktualyang ditransfer antara device penyimpanan eksternal (secondary memory) ke memory utama. Areal kerja beradadi memory utama, buffer di inti memory komputer. Block Size (ukuran blok) dinyatakan dalam byte, notasi B. Jadi blocking adalah metode yang digunakan dalam menempatkan record – record pada blok. Sedangkan nilai yang menentukan seberapa banyak record yang dapat ditempatkan dalam satu blok disebut Blocking faktor.

TIPE – TIPE / METODE BLOCKING BLOK
Metode blocking sendiri dibagi menjadi 3, yaitu:
1. Fixed Blocking (Fixed-Length Record)
Jumlah record yang ditempatkan dalam satu block sama dengan jumlah record pada block lain, dimana satu block berisi record yang berukuran sama (fixed length record).
Batasan dalam penggunaan motode ini:
• Fixed length record
• Record length <= Block size
• Blocking factor Bfr = [B/R]
Misal: block size B = 100 byte, record length R = 30 byte, blocking factor Bfr = 100/3 = 3 artinya pada satu blok diharapkan ada 3 record.
2. Variable Length Spanned Blocking
Dalam metode ini record-record diPack pada blok berukuran dan dipecah bila menemukan Gap anatar blok. Disini Record Length dapat lebih besar dari Block size.
Keuntungan:
• Dapat menampung record-record dengan ukuran yang lebih besar dari blok size.
• Tidak ada ruang yang terbuang karena blocking.
Kerugian:
• Sulit dalam implementasi.
• Record yang berada pada 2 blok memerlukan waktu lama dalam pencarianya (harus membaca 2 block).
• File sulit di Up-Date.
3. Varieble Length UnSpanned Blocking
Dalam metode ini hanya record-record yang utuh yang ditempatkan pada suatu blok.
Keuntungan:
• Implementasi lebih mudah dibandingkan dengan spanned blocking.
• Jumlah record perblok bervariasi.
• Jika record length bervariasi, pemakaian tempat sebanyak karakter.
Kerugian:
• Banyak ruang terbuang karena proses blocking.
• Record length <= Block size
• Ada kemungkinan recordnya panjang dan ada ruang kosong.

Perhitungan blocking factor (bfr) pada variable length blocking. Setiap blok memerlukan 1 Marker, ukurannya biasanya dinyatakan dengan ukuran dengan notasi M.
Spanned Blocking
Sebuah Blok pointer (P) pada blok berikutnya harus disertakan pada setiap blok.
Ukuran Blok efektif = B – P {alamat & posisi dalam device}
Ukuran Record + marker = R + M (record mark)
Maka:

Contoh:
Block size (B) = 100 byte
Block Pointer (P) = 2 byte
Panjang record rata-rata [R] = 30 byte
Record Mark (M) = 1 byte

Unspanned Blocking
Rata-rata ruang blok yang terbuang = ½ R, tetapi Blok pointer tidak digunakan
Jadi: Ukuran blok efektif = B – ½ R
Ukuran record + Marker = R + M maka

Contoh:
Block size B = 100 byte
Record rata-rata [R] = 30 byte
Marker (M) = 1 byte

Pemborosan Ruang (waste/W)
terjadi karena:
• Gap antar block (WG = G / Bfr, G = ukuran Gap)
• Ruang tidak terpakai pada block karena blocking itu sendiri.
• Marker dan blok pointer
• Tidak semua ruang yang disediakan piranti terpakai.

W = Wg + Wr , nilai W dihitung per record

• W pada Fixed Blocking
Pada fixed blocking, ruang terbuang akibat blocking adalah < R
Dihitung per record : 0 ≤ Wr < R / Bfr
Fixed blocking umumnya digunakan jika ukuran record jauh lebih kecil dibandingkan kapasitas block (Wg jauh lebih besar dibandingkan Wr).
W = Wg + Wr è W = Wg = G / Bfr
• W pada Variable Spanned
Tidak ada ruang terbuang karena blocking
Muncul penanda record (M) dan pointer block (P)
Wr = M + P / Bfr
W = Wg + Wr è G / Bfr + M + (P / Bfr)
W = M + (P + G) / Bfr
Jika M = P, maka W = P + (P + G) / Bfr
• W pada Variable Unspanned
Ada ruang terbuang
Ada penanda record
Wr = M + ((½ R) / Bfr)
W = Wg + Wr è G / Bfr + M + ((½ R) / Bfr
W = M + (½ R + G) / Bfr
Jika M = P, maka W = P + (½ R + G) / Bfr

TRANSFER RATE
Yaitu kecepatan transfer data actual dari main memory ke secondary memory/ sebaliknya. Satuan yang dipakai byte/detik, kbyte/dt, Mbyte/dt.
Waktu yang diperlukan untuk membaca 1 record dengna panjang R byte adalah
TR = R / t ms
Bila waktu yang diperlukan untuk mentransfer semua blok = B/t maka blok transfer time (btt):
btt = B / t
Blok transfer time ditentukan oleh ukuran block B

Bulk Transfer Rate (t’)
Untuk pembacaan data dalam jumlah besar, diperhitungkan nilai bulk transfer rate (t’).
Bulk transfer rate dihitung dengan mempertimbangkan besar dan banyaknya gap area non data yang harus dilalui.
t’ = (t / 2) (R / (R + W))

Contoh Kasus
• Diketahui sebuah harddisk memiliki karakteristik :
– Seek time (s) = 10 ms
– Kecepatan putar disk 6000 rpm
– Transfer rate (t) = 2048 byte / s
– Kapasitas block (B) = 2048 byte
– Ukuran record (R) = 250 byte
– Ukuran gap (G) = 256 byte
– Ukuran M = P = 8 byte
• Ditanya :
– Blocking Factor
– Record Transfer Time
– Block Transfer Time
– Pemborosan Ruang (Waste)
– Bulk Transfer Rate
• Jika metode blockingnya :
– Fixed blocking
– Variable spanned
– Variable unspanned
• Pembahasan dengan Fixed Blocking :
– Bfr = B / R = 2048 / 250 = 8 record
– Record Transfer Time (TR) = R / t = 250 / 2048 = 0,122 s
– Block Transfer Time (Btt) = B / t = 2048 / 2048 = 1 s
– W = WG = G / Bfr = 256 / 8 = 32 byte
– Bulk Transfer Rate :
t’ = (t / 2) (R / (R + W))
= (2048 / 2) (250 / (250 + 32))
= 1024 (250 / 282)
= 1024 (0,886)
= 907,8 s
• Pembahasan dengan Spanned Blocking :
– Bfr = (B – P) / (R + M) = (2048 – 8) / (250 + 8) = 7 record
– Record Transfer Time (TR) = R / t = 250 / 2048 = 0,122 s
– Block Transfer Time (Btt) = B / t = 2048 / 2048 = 1 s
– W = M + (P + G) / Bfr = 8 + (8 + 256) / 7 = 45 byte
– Bulk Transfer Rate :
t’ = (t / 2) (R / (R + W))
= (2048 / 2) (250 / (250 + 32))
= 1024 (250 / 282)
= 1024 (0,886)
= 907,8 byte/s
• Pembahasan dengan Unspanned Blocking :
– Bfr = (B – ½ R) / (R + M) = (2048 – ½ (250)) / (250 + 8) = 7 rec
– Record Transfer Time (TR) = R / t = 250 / 2048 = 0,122 s
– Block Transfer Time (Btt) = B / t = 2048 / 2048 = 1 s
– W = M + (½ R + G) / Bfr = 8 + (½ (250) + 256) / 7 = 62 byte
– Bulk Transfer Rate :
t’ = (t / 2) (R / (R + W))
= (2048 / 2) (250 / (250 + 32))
= 1024 (250 / 282)
= 1024 (0,886)
= 907,8 s