T0542 / 10 - 01
Page Replacement Algorithms
•
•
•
•
Page Fault
Pemilihan Page
Pertukaran Page
Contoh Permasalahan
Optimal Page Replacement Algorithm
• Memilih Page yang berada pada posisi terjauh
• Optimal tetapi tidak mungkin di implementasi
Not recently Used Page Replacement Algorithm
•
•
•
•
Reference Bit
Modified Bit
Klasifikasi Page
Random
T0542 / 10 - 02
FIFO Page Replacement Algoritma
• Membuat Daftar Page sesuai urutan masuk
• Memilih Page yang Pertama Masuk
• Terjadi Kelemahan
Second Chance Page Replacement Algorithm
• FIFO Order
• R Bit
T0542 / 10 - 03
The Clock Page Replacement Algorithm
T0542 / 10 - 04
LEAST RECENTLY USED (LRU)
 Keluarkan page yang telah tidak terpakai paling lama
Simulasi LRU dengan Software
LRU menggunakan matrix – urutan pages yang
direferensi 0,1,2,3,2,1,0,3,2,3
T0542 / 10 - 05
Aging algorithm untuk simulasi LRU dengan software
Contoh 6 pages untuk 5 clock ticks, (a) – (e)
T0542 / 10 - 06
T0542 / 10 - 07
LRU menggunakan Stack Algorithms