SISTEM BERKAS

Part. BLOKING & BUFFERING

Dine Tiara Kusuma

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.
 Ada 3 metode blocking :
➢ Fixed Blocking
➢ Variable-Length Spanned Blocking
➢ Variable-Length UnSpanned Blocking
BLOCKING
 Record adalah unit untuk penyimpanan data di level
logik atau file.

 Ukuran rekord :
➢ Berukuran tetap (fixed record)

➢ Berukuran variabel (variable record)

FIXED BLOCKING
 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]
 Blocking factor adalah jumlah record yang dapat ditampung
didalam satu block.
 Tampilan hasil Fixed Blocking

R1 R2 R3 R4 R5 R6

Block 1 Block 2

R7 R8 R9 R10 R11 R12

Block 5 Block 4
Gab due to hardware design
Waste due to record fit to bloc size/ space terjadi pemilihan ukuran
record yang terbaik/
Waste due to block size constraint from fixed record size
Waste due to block fit to track size
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
Variable-Length Spanned Blocking
R1 R2 R3 R4 R4 R5 R6

Block 1 Block 2

R6 R7 R8 R9 R9 R10 R11

Block 3 Block 4
Gab due to hardware design
Waste due to record fit to bloc size/ space terjadi pemilihan ukuran
record yang terbaik/
Waste due to block fit to track size

Pointer Record Mark

VARIABLE – LENGTH UNSPANNED BLOCKING
 Block berisi record-record dengan panjang tidak tetap.
Setiap record harus dimuat di satu block.

1
(𝐵 −( 𝑅) )
| 2
|
(𝑅+𝑀)
B = Block Size
R = Panjang Record rata-rata
M = Record Mark
Variable-Length Unspanned Blocking
R1 R2 R3 R4 R5

Block 1 Block 2

R6 R7 R8 R9

Block 3 Block 4
Gab due to hardware design
Waste due to record fit to bloc size/ space terjadi pemilihan ukuran
record yang terbaik/

Waste due to block fit to track size

Record Mark
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)
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
PEMBOROSAN RUANG
 Besar ruang yang tidak digunakan untuk menyimpan
data
 Diukur berdasar relatif terhadap record (per record),
yaitu:
➢ Pemborosan karena Gap (WG)
➢ Pemborosan karena Blocking (WR)
PEMBOROSAN RUANG
(𝐺)
 NILAI PEMBOROSAN : WG =| |
(𝐵𝑓𝑟)

Fixed Blocking

W = WG + WR
Variable Length Variable Length
Spanned Blocking UnSpanned Blocking

(P + G) (1/2 + G)
W=P+ W=P+
Bfr Bfr
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 ...

 Spanned Blocking
Bfr = B-P = 100 – 2 = 3
R+M 30 + 1

 Unspanned Blocking
Bfr = B-1/2R = 100 – 1/2 (30) = 2,.... = 2
R+M 30 + 1
LATIHAN
1. Block size (B) = 250 byte, record length (R) = 45 byte,
hitung blocking factor (Bfr) ?
2. Ukuran block (B) = 300 byte, block pointer (P) = 2 byte,
panjang record rata-rata [R] = 60 byte, ukuran record
mark (M) = 1 byte. Berapa Bfr dengan menggunakan :
A. Spanned blocking
B. Unspanned blocking