TUGAS 4 SISTEM OPERASI
TUGAS 4 FILE SYSTEM 1. Jelaskan b agaimana pengimplementasian dari sebuah direktori dalam disk ? Jawab: Sistem direktori berfungsi memetakan nama simbolik file (nama file dan nama jalurnya) menjadi informasi untuk menemukan blok-blok file yang menggunakan daftar nama file Linier List dengan pointer ke blok data dan Hash Table. Berikut pengimplementasian dari sebuah direktori dalam disk , yaitu: a) Linier List Pemilihan algoritma untuk pencarian sebuah direktori merupakan salah satu penentu tingkat efisiensi dan performance suatu sistem berkas. Salah satu algoritma itu adalah implementasi direktori linier list. Algoritma ini merupakan algoritma yang paling sederhana dalam pembuatan program yang mengimplementasikan linier list dari nama-nama berkas yang memiliki pointer ke blok-blok data. Namun, algoritma ini tidak efisien apabila digunakan pada suatu direktori yang memiliki jumlah berkas yang sangat ban...