Sistem Berkas Dan Pengarsipan : Blocking
Blocking
Blokcing adalah penempatan beberapa record dalam satu block, panjang record menentukan metode blocking. Blok adalah satuan dari unit data yang ditransfer dari memori utama ke memori sekunder atau sebaliknya secara serentak. Sektor adalah pembagian track ke dalam blok dengan ukuran yang sama.Record adalah unit penyimpanan data pada level logical atau file, record berukuran tetap atau dapat disesuaikan dengan pemakaian.
Metode Blocking
Fixed Blocking
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 menggunakan metode 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.
Variable – Length Spanned Blocking
Dalam metode ini record-record di pack 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 pencariannya ( harus membaca 2 blok ).
File Sulit di update.
Variable – 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, pemakain 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
