Postingan

Teknik Hashing

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

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 ...

LATIHAN SISTEM BERKAS

Gambar
LATIHAN 1. Density suatu tape adalah 1600 bpi dan panjang interblock gap adalah 0,75 inch. record yang panjangnya 40 character akan disimpan pada tape yang panjangnya 2400 feet. Beberapa banyak record yang dapat disimpan dalam tape tersebut : - Jika dalam 1 block berisi 1 record - Jika dalam 1 block berisi 10 record Jawab : Untuk 1 block 1 record = 2400 feet/tape * 12 inch/feet                                        1 rec/block * 40 char/rec + 0,75 inch/gap * 1 gap/block                     1600 char/inch = 37161 Untuk 1 block 10 record = 2400 feet/tape * 12 inch/feet               ...