Transcript Materi Pert-3

SISTEM BERKAS
PERTEMUAN KE-3
PARAMETER
PENYIMPANAN SEKUNDER
Metode Blocking



Fixed Blocking
Variable-Length Spanned Blocking
Variable-Length Unspanned Blocking
FIXED BLOCKING


Ukuran record tetap
Ukuran record lebih kecil atau sama
dengan ukuran blocknya
Kelebihan
-
:
Implementasi yang sederhana
Memungkinkan pengaksesan secara acak
Kekurangan :
Jika ukuran record bukan kelipatan dari ukuran blok, maka akan terjadi
pemborosan ruang pada setiap blok
Lanjutan : (Fixed Blocking)
Bfr = B / R
Bfr = Blocking Factor
B
= Ukuran Blok
R
= Ukuran Record
Lakukan Pembulatan ke bawah
Ukuran Blok
= 100 Byte
Ukuran Record = 30 Byte
Bfr
= ……………
Contoh : Pencarian Jumlah Blok
Berdasarkan soal yang sama dengan sebelumnya, bagaimana
cara mengetahui jumlah blok yang diperlukan untuk sejumlah
record yang ada ?
b = n / Bfr
b
n
= Jumlah Blok
= Jumlah Record
Jumlah record yang dimiliki berjumlah 10 record ( Bfr berasal dari
perhitungan sebelumnya )
b
= …………………
UKURAN HARDDISK
Ukuran Harddisk didapat dari :
Ruang Harddisk = b * B
Blok sebesar 100 byte dan banyak blok yang diperlukan sebanyak 4 blok
Ruang Harddisk = …………………..
RUANG KOSONG
Dari seluruh perhitungan sebelumnya,
dapat dihitung ruang kosong yang
terbuang dengan cara :
Ruang Kosong = (b*B) – (n*R)
Variable-Length Spanned
Blocking




Ukuran record bisa berbeda satu sama lain
Penyimpanan record pada blok yang berukuran tetap
dan record dapat dipecah apabila ukuran record lebih
besar dari ukuran bloknya
Adanya pointer yang menghuungkan dua buah
pecahan record
Setiap block memiliki pointer ke block berikutnya
Lanjutan : ( VLSB )
Kelebihan
-
:
Fleksibel, ukuran record tidak tergantung pada ukuran block
Memungkinkan ukuran record yang lebih besar dari ukuran bloknya,
sehingga ruang kosong yang terbuang menjadi lebih kecil
Kekurangan
:
Sulitnya implementasi dalam program, karena record yang terpecah
sulit untuk ditransfer dan file sulit diupdate.
Contoh : ( VLSB )
Bfr = (B – P) / (R + P)
P
R
= Panjang block pointer
= Ukuran record rata-rata
Terdapat record sebagai berikut :
R1=10, R2=20, R3=40, R4=10, R5=30
Ukuran P=2, B=56, dan IBG = 2
Bfr = ………………………..
Gambarkan penempatan recordnya !
Variable-Length
Unspanned Blocking



Ukuran record bervariasi
Sebuah record tidak dapat dipecah ke dalam beberapa
block
Ukuran record lebih kecil sama dengan ukuran bloknya
Bfr
= (B – 0.5 R) / (R + P)
Terdapat record sebagai berikut :
R1=10, R2=20, R3=40, R4=10, R5=30
Ukuran P=2, B=56
Bfr = ………………………..
Gambarkan penempatan recordnya !
Lanjutan : (VLUB)
Kelebihan
-
Implementasi lebih mudah dibandingkan dengan VLSB
Jumlah record per block bisa bervariasi
Kekurangan
-
-
:
:
Ada kemungkinan banyak ruang terbuang, karena record tidak
dapat dipecah.
Ukuran record harus lebih kecil sama dengan ukuran bloknya