Tabel Halaman Dengan Hash

Tabel Halaman Dengan Hash

Metode ini umumnya digunakan untuk menangani masalah ruang alamat logika yang besarnya mencapai 64 bit karena struktur page table pada metode ini bisa menghemat ruang memori dalam jumlah yang cukup besar. Hashed page table menggunakan tabel hash sebagai page table-nya dengan ukuran yang terbatas untuk menghemat ruang memori dan sebuah hash function untuk mengalokasikan alamat virtual pada page table tersebut. Setiap entri/blok pada page table berisi linked list yang menghubungkan elemen-elemen yang di- hash ke lokasi yang sama. Tiap elemen tersebut terdiri dari 3 field, yaitu virtual page number, nomor frame dimana alamat virtual tersebut dipetakan, dan pointer yang menunjukkan elemen berikutnya dalam linked list. Fungsi linked list disini adalah untuk mengatasi collision yang terjadi pada saat pengalokasian alamat virtual ke hash table yang ukurannya sangat terbatas.


Mekanisme paging pada metode ini yaitu:

1. Alamat logika dipetakan ke suatu lokasi/entri di page table dengan menggunakan hash function.
2. Page number tersebut kemudian di simpan sebagai field pertama pada sebuah elemen dalam entri yang teralokasikan.
3. Page number tersebut lalu dipasangkan dengan frame number yang available yang disimpan pada field kedua di elemen yang sama .
4. Untuk mendapatkan lokasi yang sebenarnya pada memori fisik, frame number pada field kedua di-concate dengan offset .