Blocking dan Buffering dalam Sistem Berkas
Blok : satuan dari unit data yang ditransfer dari memori utama ke memori sekunder atau sebaliknya secara serentak.
Sektor:
pembagian track ke dalam blok dengan ukuran yang sama.
Ada 3 metode
blocking :
1. Fixed blocking.
1. Fixed blocking.
Batasan dalam
metode ini :
Ø Fixed length record.
Ø Panjang record = block size.
Ø Blocking faktor Bfr = {B/R}
Ø 1 record tidak boleh pada blok yang berbeda.
1. Fixed
blocking
Misal:
blok size B = 100 byte, record length R = 30
byte, blocking faktor Bfr = {100/30} =
3.
artinya pada 1 blok ada 3 record.
2. Variable
– Length Spanned Blocking.
Dalam metode ini
record-record dipack pada blok
berukuran dan
dipecah bila menemukan Gap antar
blok.
Keuntungan :
Ø Dapat
menampung record-record dengan ukuran yang lebih besar dari blok sizenya.
Ø Tidak ada
ruang yang terbuang karena blocking.
Kerugian:
ØSulit dalam
implementasinya
ØRecord yang
berada dalam 2 blok memerlukan waktu lama dalam pencariannya (harus membaca 2
blok)
ØFile sulit di
Up-date
Ø Perhitungan
blocking factor(bfr) pada variabel-variabel blocking. Setiap blok memerlukan 1
Marker, ukurannya dinyatakan dengan notasi M. Sebuah blok pointer (P) pada blok
berikutnya harus disertakan setiap blok.
Ø Ukuran blok
efektif =B - P (alamat dan posisi dalam device)
Ø Ukuran record+
marker=R+M (record mark)
Maka:
Contoh:
Maka:
Block size(B) =
100 Byte
Block pointer
(P) = 2 Byte
Panjang record
rata-rata(R)=30 byte
Record mark (M)=
1 byte
Bfr = ....???
3. Variable – Length Unspanned Blocking.
3. Variable – Length Unspanned Blocking.
Batasan dalam
metode ini :
Ø Blok berisi
record-record dan panjang tidak tetap.
Ø Setiap record harus dimuat di 1 blok.
Ø Pemborosan
terjadi karena record tidak ditempatkan lagi pada sisa blok, maka record ditempatkan
pada blok berikutnya.
Ø Record length
<=Block size
Rata-rata ruang
blok yang terbuang = 1/2R, tetapi blok pointer tidak digunakan.
Jadi: Ukuran blok efektif = B-1/2R
Ukuran record +
marker = R+M Maka:
Contoh:
Block size B =
100 byte
Record rata-rata
(R)= 30 byte
Marker(M)=1byte
Bfr=.....???
BUFFER
ØBagian
memori dimana blok atau file disimpan sementara.
Pemakaian Buffer
Suatu
sistem komputer dengan 10 pemakai. Tiap pemakai menggunakan 2 file sekaligus,
bila diasumsikan setiap file menggunakan 3
buffer, dengan satu blok buffer menampung 2 Kbyte. Maka total kapasitas
buffer yang digunakan adalah:
Banyaknya
blok buffer = 10 x 2 x 3=60
Total
kapasitas buffer = jumlah pemakai x jumlah file x buffer x kapasitas 1 blok
buffer
=10
x 2 x 3 x 2024=121.440 byte
0 komentar:
Post a Comment