2. Pengertian Page Replacement
Page replacement diperlukan pada situasi dimana proses dieksekusi
perlu frame bebas tetapi tidak tersedia.
Dalam sistem operasi yang mana menggunakan paging untuk
manajemen memori, algoritma Page replacement diperlukan untuk
memutuskan halaman mana yang perlu diganti ketika halaman baru
masuk.
Page Fault / Kesalahan halaman, terjadi ketika program yang sedang
berjalan mengakses halaman memori yang dipetakan ke dalam ruang
alamat virtual, tetapi tidak dimuat dalam memori fisik.
3. Karena memori fisik sebenarnya jauh lebih
kecil daripada memori virtual, maka kesalahan
halaman dapat terjadi. Jika terjadi kesalahan
halaman, Sistem harus mengganti salah satu
halaman yang ada dengan halaman baru yang
dibutuhkan. Algoritma Page Replacement yang
berbeda menyarankan cara yang berbeda untuk
memutuskan halaman mana yang akan diganti.
4. ALGORITMA PAGE REPLACEMENT
1 2 3
Algoritma FIFO
Algoritma yang paling
sederhana
Algoritma Optimal
Algoritma hasil
penemuan dari Belady’s
anomaly
Algoritma LRU
(Least Recently
Use)
Algoritma perpaduan
dari FIFO dan Optimal
5. ALGORITMA FIFO
Algoritma First In First Out (FIFO)
Dalam algoritma ini, jika ada suatu page yang akan ditempatkan, maka posisi
page yang paling lama lah yang akan digantikan dengan page yang baru.
Contoh : page referensi 1, 3, 0, 3, 5, 6, 3 dengan page frame 3
6. ALGORITMA OPTIMAL
Algoritma Optimal
Algoritma ini mempunyai rata-rata page fault terendah. Algoritma optimal akan
mengganti page yang tidak akan digunakan dalam waktu dekat. Dan algoritma ini sulit
diimplementasikan.
Contoh : page referensi 3,2,1,0,3,2,4,3,2,0,4,1,4,0,4,3,0,2 dengan page frame 4
7. ALGORITMA LRU (Least Recently Use)
Algoritma LRU (Least Recently Use)
Algoritma ini perpaduan dari FIFO dan Optimal. Algoritma ini mengganti page
yang sudah tidak digunakan untuk periode waktu terlama.
Contoh : page referensi 7,0,1,2,0,3,0,4,2,3,0,3,2,3 dengan page frame 4