NIM : 2009085
Kelas : C2 - Ilmu Komputer
1. Hashed Paging
Dalam contoh ini, alamat logis mencakup page number P3 yang tidak cocok
dengan
elemen pertama dalam linked list karena elemen tersebut memiliki page number
P1. Maka kita akan melanjutkan dan memeriksa elemen berikutnya; elemen ini
memiliki entri page number yaitu P3, sehingga selanjutnya kita akan memeriksa
entri frame dari elemen tersebut, yaitu fr5. Kita akan menambahkan offset yang
disediakan dalam alamat logis ke nomor frame ini untuk mencapai alamat fisik
halaman. Lalu ada yang dinamakan clustered page tables.
Clustered page tables juga digunakan untuk membuat algoritma ini cocok
digunakan di ruang alamat 64-bit. Clustered page tables mirip dengan tabel
halaman ber-hash kecuali setiap entri dalam tabel hash merujuk pada banyak
halaman dari satu halaman tunggal (seperti pada tabel halaman ber-hash). Oleh
karena itu, satu entri dalam clustered page tables dapat menyimpan pemetaan
untuk beberapa frame halaman fisik. Clustered page tables berguna untuk ruang
alamat yang jarang terisi, di mana referensi memori tersebar di seluruh ruang
alamat (non-kontigu).
2. Inverted Paging
Inverted paging adalah teknik pengelolaan memori yang digunakan dalam
sistem operasi komputer untuk mengatur ruang memori yang dialokasikan kepada
proses secara efisien. Ini merupakan pendekatan alternatif dari sistem paging
tradisional. Dalam sistem paging tradisional, setiap proses memiliki tabel halaman
sendiri yang memetakan halaman logis ke frame fisik dalam memori. Entri tabel
halaman menyimpan informasi pemetaan untuk setiap halaman dalam ruang
alamat proses tersebut.
Pada konsep normal paging, setiap proses memiliki tabel halaman sendiri
yang berisi entri dari semua halaman yang dimiliki oleh proses tersebut. Tabel
halaman ini dapat memakan banyak ruang memori, terutama jika terdapat
beberapa proses besar berjalan secara bersamaan. Hal ini mengakibatkan
pemborosan memori. Untuk mengatasi pemborosan memori tersebut,
digunakanlah inverted page table. Konsep inverted page table terdiri dari satu
entri tabel halaman untuk setiap frame dalam memori fisik. Jadi, jumlah entri
dalam inverted page table hanya sejumlah frame dalam memori fisik. Dengan
demikian, satu tabel halaman tunggal mewakili informasi paging dari
semua proses yang berjalan.