Pages

Selasa, 12 April 2016

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 :
  1. Fixed Blocking
  2. Variable-Length Spanned Blocking
  3. Variable-Length UnSpanned Blocking

Record adalah unit untuk penyimpanan data di level logik atau file. Ukuran rekord :
  1. Berukuran tetap (fixed record)
  2. Berukuran variabel (variable record)

A. Fixed Blocking

Fixed Blocking adalah Jumlah record pada suatu block sama dengan jumlah record pada block yang lainnya.
Batasan dalam penggunaan metode ini :
  1. Fixed length record
  2. Record length <= Block Size
  3. Blocking Factor (Bfr) = [B/R]

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


B. Variable - Lenght 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

C. Variable – Lenght Unspanned Blocking

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


D. Transfer Rate

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
  • Bila waktu yang diperlukan untuk mentransfer semua block = B/t, maka block transfer time (btt) 
btt = B / t
  • Block transfer time ditentukan oleh ukuran block (B)


E. Buffer

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


F. Pemborosan ruang

Besar ruang yang tidak digunakan untuk menyimpan data. Diukur berdasar relatif terhadap record (per record), yaitu:
  1. Pemborosan karena Gap (WG )
  2. Pemborosan karena Blocking (WR)



Nilai Pemborosan




  • Fixed Blocking



  • Variable Length UnSpanned Blocking











  •  Variable Length Spanned Blocking




G. Rational Latency

Rational latency merupakan waktu yang dibutuhkan untuk mecapai blok record yang diinginkan
 rational latency = ½ *((60*1000)/RPM)

Tidak ada komentar:

Posting Komentar