Sistem berkas Andi Saputra

Metode Hashing        Sistem berkas langsung memiliki keuntungan yang maksimal akan tetapi sistem bekas langsung juga memberikan dampak.untuk mengatasi kelemahan tersebut digunakan metode lain yang dinamakan Metode Hashing.Metode Hashing intinya digunakan untuk mengurangi banyaknya ruang alamat yang digunakan serta melakukan pemetaaan (melakukan konversi) dari kunci rekaman yang memiliki cakupan nilai yang luas ke nilai alamat yang memiliki cakupan yang telah dipersempit.    Untuk mengatasi kerugian yang timbuldari cara korespondensi satu-satu tersebut, amak digunakan metode lain yang disebut dengan metode hashing. Metode hashing pada intinya digunakan untuk melakukan pemetaan (melakukan konversi) dari kunci rekaman yang memiliki cakupan nilai yang luas ke nilai alamat yang memiliki cakupan yang lebih sempit Bentuk fungsi hash : f(key) >> address Macam-Macam Fungsi Hash Hashing dengan kunci Modulus N suatu fungsi h...

Teknik Pemetaan Pada Organisasi Berkas Relatif 1.      Teknik Pemetaan Langsung Teknik ini merupakan teknik yang sederhana untuk menerjemahkan nilai record key menjadi address, Pemetaan langsung adalah teknik yang paling sederhana, yaitu teknik ini memetakan blokmemori utama hanya ke sebuah saluran cache saja. .  Ada 2 cara dalam pemetaan langsung : a.       Absolute Addressing (Pengalamatan Mutlak) b.      Relative Addressing (Pengalamatan Relatif) a.       Pengalamatan Mutlak                         R(nilai key)              Address                         Nilai ...