SISTEM BERKAS PERTEMUAN KE3 PARAMETER PENYIMPANAN SEKUNDER Metode

SISTEM BERKAS PERTEMUAN KE-3 PARAMETER PENYIMPANAN SEKUNDER

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

FIXED BLOCKING n n 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 n n 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 : R 1=10, R 2=20, R 3=40, R 4=10, R 5=30 Ukuran P=2, B=56, dan IBG = 2 Bfr = ……………. . Gambarkan penempatan recordnya !

Variable-Length Unspanned Blocking n n n 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 : R 1=10, R 2=20, R 3=40, R 4=10, R 5=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