SISTEM BERKAS PERTEMUAN KE-3

Presentasi berjudul: "SISTEM BERKAS PERTEMUAN KE-3"— Transcript presentasi:

1 SISTEM BERKAS PERTEMUAN KE-3
PARAMETER PENYIMPANAN SEKUNDER

2 Metode Blocking Fixed Blocking Variable-Length Spanned Blocking
Variable-Length Unspanned Blocking

3 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

4 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 = ……………

5 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 = Jumlah Blok n = Jumlah Record Jumlah record yang dimiliki berjumlah 10 record ( Bfr berasal dari perhitungan sebelumnya ) b = …………………

6 UKURAN HARDDISK Ukuran Harddisk didapat dari : Ruang Harddisk = b * B
Blok sebesar 100 byte dan banyak blok yang diperlukan sebanyak 4 blok Ruang Harddisk = …………………..

7 Ruang Kosong = (b*B) – (n*R)
Dari seluruh perhitungan sebelumnya, dapat dihitung ruang kosong yang terbuang dengan cara : Ruang Kosong = (b*B) – (n*R)

8 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

9 Lanjutan : ( VLSB ) Kelebihan : Kekurangan :
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.

10 Contoh : ( VLSB ) Bfr = (B – P) / (R + P)
P = Panjang block pointer R = 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 !

11 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 !

12 Lanjutan : (VLUB) Kelebihan : Kekurangan :
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