File System
PENGIMPLEMENTASIAN DIREKTORI DISK IMPLEMENTASI DIREKTORI Implementasi direktori menggunakan daftar nama file linier dengan pointer ke blok data. Hal ini berdampak pada pemrograman yang mudah tetapi memerlukan waktu yang lama untuk eksekusi. Untuk mempercepat waktu eksekusi digunakan Tabel Hash berupa daftar linier dengan struktur data hash. Dengan struktur data hash akan mengurangi waktu pencarian direktori. Tetapi struktur hash mempunyai resiko bertabrakan apabila terjadi situasi dimana dua nama file hash yang berbeda berada pada lokasi yang sama. Struktur hash berukuran tetap. METODE ALOKASI Metode alokasi berhubungan dengan bagaimana blok-blok pada disk dialokasikan untuk file. Terdapat beberapa metode alokasi antara lain alokasi berurutan ( contiguous allocation ), alokasi berhubungan ( linked allocation ) dan alokasi berindeks ( indexed allocation ). Alokasi Berurutan (Contiguous Allocation) Pada alokasi berurutan, setiap file menempati sekumpulan blok yang beru