Algoritma pengantian page Modifikasi FIFO

Algoritma penggantian page Modifikasi FIFO (Second Chance):
Mencari page yang berada di memori paling lama, tetapi juga
tidak dipakai.
Jika sebuah page dipakai (direferensi) bit R diset. Jika sistem
menemukan bahwa bit R page yang paling lama ter-set, page
tersebut tidak jadi dikeluarkan, tetapi bit R-nya di-reset.

Pada algoritma ini, daftar page bisa juga dibuat berbentuk jam
(clock page replacement algorithm)

Algoritma penggantian page clock

String Pengacuan     2  3  2    1    5    2    4      5      3     2      5      2  
                          >   2  2  2  >2*  2*  2*  2*  >2*  >2  >2*  >2*  >2*  
                                   >  3  3  3  5  5  5  5*  5  5  5*  5*  
                               >  >  1  >1  >1  4  4  3  3  3  3  
                    Fault    F  F     F  F     F    F           6 Fault
Keterangan :
* diacu
> ditunjuk pointer