BLOCKING & BUFFERING

BLOCKING & BUFFERING

 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.

Ada 3 metode blocking :

Ø Fixed Blocking

Ø Variable-Length Spanned Blocking

Ø Variable-Length UnSpanned Blocking

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

Ukuran rekord :

Ø Berukuran tetap (fixed record)

Ø Berukuran variabel (variable record)

u 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]

u Blocking factor adalah jumlah record yang dapat ditampung didalam satu block

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

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

B = Block Size

R = Panjang Record rata-rata

M = Record Mark

BUFFER

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

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

TRANSFER RATE

Adalah Kecepatan transfer data aktual dari main memory ke secondary memory / sebaliknya. Satuan yang dipakai Byte/detik, kbyte/dt, Mbyte/dt.

Waktu yang dibutuhkan untuk membaca 1 record dengan panjang R byte adalah :

TR = R / t ms

u Bila waktu yang diperlukan untuk mentransfer semua block = B/t, maka block transfer time (btt) :

btt = B / t

u Block transfer time ditentukan oleh ukuran block (B)

PEMBOROSAN RUANG

 Besar ruang yang tidak digunakan untuk menyimpan data

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

Ø           Pemborosan karena Gap (W_G)

Ø           Pemborosan karena Blocking (W_R)

 Spanned Blocking

          Bfr =     B-P 

                       R+M 

    

Unspanned Blocking

          Bfr = B-1/2R 

                   R+M