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

KEGIATAN BELAJAR 12

Masalah yang lain adalah masalah daya tahan metode ini. Karena semua

berkas saling berhubungan dengan penunjuk yang tersebar di semua bagian
disk, apa yang terjadi jika sebuah penunjuk rusak atau hilang. Hal ini

menyebabkan berkas menyambung ke daftar ruang kosong atau ke berkas yang

lain. Salah satu solusinya adalah menggunakan linked list ganda atau

menyimpan nama berkas dan nomor relatif blok dalam setiap blok, tetapi solusi

ini membutuhkan perhatian lebih untuk setiap berkas. Variasi penting dari
metode ini adalah penggunaan file allocation table (FAT), yang digunakan oleh

sistem operasi MS-DOS dan OS/2. Bagian awal disk pada setiap partisi

disingkirkan untuk menempatkan tabelnya. Tabel ini mempunyai satu

masukkan untuk setiap blok disk, dan diberi indeks oleh nomor blok. Masukkan
direktori mengandung nomor blok dari blok awal berkas. Masukkan tabel diberi

indeks oleh nomor blok itu lalu mengandung nomor blok untuk blok berikutnya

dari berkas. Rantai ini berlanjut sampai blok terakhir, yang mempunyai nilai

akhir berkas yang khusus sebagai masukkan tabel. Blok yang tidak digunakan

diberi nilai 0. Untuk mengalokasi blok baru untuk suatu berkas hanya dengan
mencari nilai 0 pertama dalam tabel, dan mengganti nilai akhir berkas

sebelumnya dengan alamat blok yang baru. Metode pengalokasian FAT ini dapat

menghasilkan jumlah pencarian head disk yang signifikan, jika berkas tidak di

cache. Head disk harus bergerak dari awal partisi untuk membaca FAT dan

menemukan lokasi blok yang ditanyakan, lalu menemukan lokasi blok itu
sendiri. Kasus buruknya, kedua pergerakan terjadi untuk setiap blok.

Keuntungannya waktu random akses meningkat, akibat dari head disk dapat

mencari lokasi blok apa saja dengan membaca informasi dalam FAT.

12.11.6 Alokasi Dengan Indeks (Indexed Allocation)
Metode alokasi dengan berangkai dapat menyelesaikan masalah

fragmentasi eksternal dan pendeklarasian ukuran dari metode alokasi

berdampingan. Bagaimana pun tanpa FAT, metode alokasi berangkai tidak

mendukung keefisiensian akses langsung, karena penunjuk ke bloknya

berserakan dengan bloknya didalam disk dan perlu didapatkan secara

SISTEM OPERASI 198