Sistem Berkas : Blocking dan Buffering

1. BLOCKING    Blocking adalah  Penempatan sejumlah record pada suatu block.Block adalah unit data yang ditransfer. Block berukuran tetap berisi sekumpulan karakter yang dipindah dari penyimpan ke memori atau sebaliknya.Record Length menentukan metode blocking.

Ada 3 metode blocking :  

A.Fixed Blocking  

B. Variable-Length Spanned Blocking  

C. Variable-Length UnSpanned Blocking    

Rekord adalah unit untuk penyimpanan data di level logik atau file.

Ukuran rekord dapat dipilih :   

A. Berukuran tetap (fixed record)   

B. Berukuran variabel (variable record)

Bfr atau Blocking Factor yaitu angka yang menunjukkan jumlah record yang diharapkan dapat ditampung di satu block. 

1.1 Fixed Blocking

Adalah Jumlah record pada suatu block sama dengan jumlah record pada block yang lainnya.Batasan dalam penggunaan metode ini :•Fixed length record•Record length <= Block Size•Blocking Factor (Bfr) = [B/R]Block berisi record-record dengan panjang tidak tetap. Jika satu record tidak dapat dimuat disatu block, sebagian record disimpan di block lain.

 1.2 Variable-Length Spanned Blocking

Block berisi record-record dengan panjang tidak tetap. Jika satu record tidak dapat dimuat disatu block, sebagian record disimpan di block lain.

B = Block Size

P = Block Pointer

R = Panjang Record rata-rata

                                       M = Record Mark

1.3 Variable-Length UnSpanned Blocking

Block berisi record-record dengan panjang tidak tetap. Setiap record harus dimuat di satu block.

B = Block Size

P = Block Pointer

R = Panjang Record rata-rata

M = Record Mark

2 Buffer

Merupakan bagian memory yang dicadangkan dimana data secara sementara dipertahankan  menunggu kesempatan untuk melengkapi proses transfer ke atau dari devise penyimpanan atau ke lokasi di memori.

Pemakaian Buffer

Total kapasitas buffer = jumlah pemakai * jumlah file * buffer * kapasitas 1 block buffer

   Pemborosan Ruang 

    Besar ruang yang tidak digunakan untuk menyimpan data

        Diukur berdasar relatif terhadap rekord (per rekord), yaitu:

         1. Pemborosan karena Gap (WG)

        2.  Pemborosan karena Blocking (WR)

Nilai Pemborosan

Length Spanned, Unspanned dan Rational Latency