IMPLEMENTASI

DIREKTORI

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 List
Metode 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
digunakan
cth : 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
digunakan
cth : 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.