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
