IMPLEMENTASI IMPLEMENTASI DIREKTORIDIREKTORI

IMPLEMENTASI IMPLEMENTASI DIREKTORIDIREKTORI

Implementasi Direktori

• Pemilihan dlm algoritma mengenai alokasi direktori dan manajemen direktori.

• Manajemen direktori mempunyai efek yang besar dlm efisiensi.

• Efek dlm hal performa• Kehandalan dari sistem berkas itu

sendiri

Implementasi Direktori

Metode pengimplementasian direktori : Dengan Linier List Dengan Hash Table

Linier ListMetode paling

sederhana,mengimplementasi sbh berkas yaitu dengan langsung menunjuk ke blok data. Pencarian searah untuk mencari direktori didlmnya.

Linier list Untuk membuat berkas baru, kita harus mencari di dlm

direktori untuk menyakinkan bahwa tidak ada berkas yang bernama sama..

Untuk menghapus berkas, kita mencari berkas tersebut dlm direktori.(lalu melepaskan tempat untuk dialokasikan untuk berkas tsbt)

Ada beberapa hal dpt dilakukan dlm hal menggunakan kembali suatu berkas :

o Menandai suatu berkas.dengan menamai secara khusus,seperti nama kosong

o Dapat menambahkan pada direktori bebas.o Alternatif lain, kita dpt menyalin ke tempat yang

dikosongkan pada direktori.

Hash Table Dlm metode linier list menyimpan direktori,

tetapi struktur data hash juga digunakan. Hash table mengambil nilai yang dihitung

dari nama berkas. Mengembalikan sebuah penunjuk ke nama

berkas yang ada di linier list. Dapat memotong banyak biaya pencarian

direktori. (memasukkan berkas,menghapus data jg lbh mudah dan cepat)

Hash Table

Kesulitan utama dlm hash tabel : Ukuran tetap dari hash tabel Ketergantungan dari fungsi hash

dengan ukuran hash tabel.Sebagai contoh :Misal kita membuat linier probing hash

tabel yang dpt menampung 64 data.Fungsi hash mengubah berkas menjadi

nilai dari 0 sampai 63.

Hash Table

Jika membuat berkas ke 65, maka ukuran tabel harus diperbesar sampai misal 128

Dan kita membutuhkan suatu fungsi hash baru memetakan nama berkas dari jangkauan 0 sampai 127

Juga harus mengatur data direktori yg ada agar menenuhi fungsi hash yang baru

Efisiensi

Disk dpt digunakan secara efisien tergantung dari teknik alokasi disk, serta algoritma pembentukan direktori yang digunakancth : pada unix, direktori berkas dialokasikan dahulu pd partisi

Walaupun disk yang kosong pun terdapat beberapa persen dr ruangnya digunakan untuk direktori tersebut.

Kinerja

Ketika metode dasar disk telah dipilih, maka masih ada beberapa cara untuk meningkatkan unjuk kerja.

Salah satunya adalah dengan menggunakan cache, yg merupakan memory lokal pada pengendali disk.

Cache ckp besar untuk menampung seluruh track pada satu waktu.

Beberapa sistem mengatur, seksi terpisah memori utama untuk disk cache, diasumsikan blok-blok disimpan, dipakai dlm waktu dekat.

Kinerja

Disk dpt digunakan secara efisien tergantung dari teknik alokasi disk, serta algoritma pembentukan direktori yang digunakancth : pada unix, direktori berkas dialokasikan dahulu pd partisi

Walaupun disk yang kosong pun terdapat beberapa persen dr ruangnya digunakan untuk direktori tersebut.

Kinerja

Metode lain adalah dengan membagi suatu seksi dari memori untuk virtual disk atau RAM disk.

Pd RAM disk terdpt operasi-operasi standar pd disk, tp semua operasi tsbt di dlm suatu seksi memori, bukan pd disk.

Tetapi, RAM disk hanya berguna untuk penyimpanan sementara, karena jk komputer di boot ulang atau listrik mati maka isi dlm RAM disk terhapus.

Kinerja

Perbedaan antara Ram disk dan disk cache adalah dalam masalah siapa yang mengendalikan disk tersebut.

RAM disk dikendalikan oleh pengguna sepenuhnya, sedangkan disk cache dikendalikan oleh sistem operasi.