Page 211 - KEGIATAN BELAJAR 1-15 LENGKAP (2)_Neat

KEGIATAN BELAJAR 12

berurutan. Metode alokasi dengan indeks menyelesaikan masalah ini dengan

mengumpulkan semua penunjuk menjadi dalam satu lokasi yang dinamakan
blok indeks (index block). Setiap berkas mempunyai blok indeks, yang

merupakan sebuah larik array dari alamat-alamat disk-blok. Direktori

mempunyai alamat dari blok indeks. Ketika berkas dibuat, semua penunjuk

dalam blok indeks di set menjadi nil. Ketika blok ke-i pertama kali ditulis,

sebuah blok didapat dari pengatur ruang kosong free-space manager dan
alamatnya diletakkan ke dalam blok indeks ke-i. Metode ini mendukung akses

secara langsung, tanpa mengalami fragmentasi eksternal karena blok kosong

mana pun dalam disk dapat memenuhi permintaan ruang tambahan. Tetapi

metode ini dapat menyebabkan ada ruang yang terbuang. Penunjuk yang
berlebihan dari blok indeks secara umum lebih besar dari yang terjadi pada

metode alokasi berangkai.

Mekanisme untuk menghadapi masalah berapa besar blok indeks yang

diperlukan sebagai berikut:

 Linked scheme: untuk berkas-berkas yang besar, dilakukan dengan

menyambung beberapa blok indeks menjadi satu.
 Multilevel index: sebuah varian dari representasi yang berantai adalah

dengan menggunakan blok indeks level pertama menunjuk ke himpunan

blok indeks level

 kedua, yang akhirnya menunjuk ke blok-blok berkas.

Combined scheme: digunakan oleh sistem BSD UNIX yaitu dengan
menetapkan 1 penunjuk dari blok indeks dalam blok indeksnya berkas. 12

penunjuk pertama menunjuk ke direct blocks yang menyimpan alamat-

alamat blok yang berisi data dari berkas. 3 penunjuk berikutnya menunjuk

ke indirect blocks. Penunjuk indirect blok yang pertama adalah alamat

dari single indirect block, yang merupakan blok indeks yang berisi
alamat-alamat blok yang berisi data. Lalu ada penunjuk double indirect

block yang berisi alamat dari sebuah blok yang berisi alamat-alamat blok

yang berisi penunjuk ke blok data yang sebenarnya.

SISTEM OPERASI 199