Algoritma Penggantian Halaman (Sistem Paging)

Pada dasarnya semua program yang di jalankan pada sebuah komputer harus di muat terlebih dahulu di memori utama, namun masalah yang muncul adalah pada saat program yang akan dieksekusi lebih besar dibanding memori utama yang tersedia. Tapi ada dua solusi ketika masalah tersebut terjadi yaitu sbb :

• Overlay : program yang akan dieksekusi dipecah menjadi bagian-bagian yang dapat dimuat oleh memori utama. Ketika overlay belum diperlukan (tidak dieksekusi) maka program disimpan pada disk, overlay tersebut dimuat ke memori begitu diperlukan(dieksekusi).
• Virtual memory : kemampuan mengalamati ruang memori melebihi memori utama yang tersedia. Jadi ukuran gabungan program, data dan stack melampaui jumlah memori fisik yang tersedia. Sistem operasi dapat menyimpan bagian-bagian proses yang sedang digunakan di memori utama dan sisanya di disk.

Virtual memory dapat dilakukan dengan tiga cara, yaitu :

1. Paging
2. Segmentasi
3. Kombinasi Paging dan Segmentasi

Dalam virtual memory ada yang namanya penggantian halaman, yaitu merupakan sebuah algoritma yang menentukan atau menukar halaman dari memori utama ke disk jika halaman pada memori utama perlu dialokasikan. Penggantian memori terjadi ketika page fault yang berarti page frame pada memori fisik harus diputuskan dan segera diganti.

• Page fault : exception untuk permintaan alokasi halaman ke memori.
• Page frame : unit terkecil yang ada pada memori fisik.

Ada beberapa jenis algoritma penggantian halaman, yaitu sbb :

1. Algoritma penggantian page acak
2. Algoritma penggantian page optimal
3. Algoritma penggantian page NRU
4. Algoritma penggantian page FIFO
5. Algoritma penggantian page modifikasi FIFO
6. Algoritma penggantian page LRU

Untuk penjelasan keenam algoritma tersebut tunggu diartikel selanjutnya disini .

Semoga bermanfaat.