BLOCKING DAN BUFFERING

BLOCKING DAN BUFFERING

u  Blocking adalah Penempatan sejumlah record pada suatu block.

u  Block adalah unit data yang ditransfer. Block berukuran tetap berisi sekumpulan karakter yang dipindah dari penyimpan ke memori atau sebaliknya.

u  Ada 3 metode blocking :

Ø  Fixed Blocking

Ø  Variable-Length Spanned Blocking

Ø  Variable-Length UnSpanned Blocking

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

u  Ukuran rekord :

Ø  Berukuran tetap (fixed record)

Ø  Berukuran variabel (variable record)

FIXED BLOCKING

u  Fixed Blocking adalah Jumlah record pada suatu block sama dengan jumlah record pada block yang lainnya.

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

VARIABLE – LENGTH SPANNED BLOCKING

u  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

VARIABLE – LENGTH UNSPANNED BLOCKING

u  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

TRANSFER RATE

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

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

BUFFER

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

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

PEMBOROSAN RUANG

u  Besar ruang yang tidak digunakan untuk menyimpan data

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

Ø              Pemborosan karena Gap (W_G)

Ø              Pemborosan karena Blocking (W_R)

u 

NILAI PEMBOROSAN :

FIXED BLOCKING

 W= W_G + W_R

VARIABLE – LENGTH SPANNED BLOCKING

VARIABLE – LENGTH UNSPANNED BLOCKING

RATIONAL LATENCY

u  Merupakan waktu yang dibutuhkan untuk mecapai blok record yang diinginkan

 rational latency = ½ *((60*1000)/RPM)

CONTOH SOAL

Ukuran block (B) = 100 byte, block pointer (P) = 2 byte, panjang record rata-rata [R] = 30 byte, ukuran record mark (M) = 1 byte. Berapa Bfr dengan menggunakan :

1.      Spanned blocking

2.      Unspanned blocking

Pembahasan :

Data dicatat pada densitas 6250 byte per inchi(bpi), celah antar rekaman (gap) 0,75 inchi dan pita mempunyai panjang 2400 feet, serta kecepatan pemindahan data 200 inchi/detik dan waktu yang dibutuhkan untuk melewati celah antar rekaman 0,15 detik. Panjang record 100byte. Berapa waktu akses pada pita untuk memindahkan data !

Banyaknya record =