IV. Implementasi Sistem File

Materi ini lanjutan dari blog ini



Implementasi sistem file menjelaskan cara file dan directory disimpan, ruang disk diatur dan membuat segalanya efisien dan reliable.

V.  Metode Alokasi

Metode alokasi berhubungan dengan bagaimana blok-blok pada disk dialokasikan untuk file.

Jenis metode pengalokasian file :

1)      Contiguous Allocation

2)      Linked Allocation

3)      Indexed Allocation

V.1 Contiguous Allocation

Kelebihan:

      Setiap file menempati sekumpulan blok yang berurutan pada disk

      Sederhana , hanya membutuhkan lokasi awal (block #) dan panjang (jumlah blok)

      Random Access

      Pemborosan ruang

      File tidak dapat berkembang

Kekurangan:

–        Mencari ruang yang sesuai untuk sebuah file yang baru

–        External Fragmentation

–        Alokasi ruang di awal pembuatan file

–        Ukuran file tidak dapat membesar 

 

Materi selanjutnya dapat dilihat di blog ini