Se toma el algoritmo del reloj pero con los 2 bit, el de referencia y el de modificación:
0,0 No referenciadas, no modificadas.
0,1 No referencidas, modificadas.
1,0 Referenciadas, no modificadas.
1,1 Referenciadas, modificadas.
Se reemplaza el de la clase más baja (Macintosh).
Otros algoritmos de reemplazo de páginas
- Aleatorio (Random): Reemplaza las páginas de forma aleatoria, se trabaja en el OS/360 cuando se degenera el LRU, también se utilizó en extinto i860 de intel (risc).
- No frecuentemente usada (NFU): Cada página tiene un contador, en cada intervalo de reloj se incrementa en 1 el contador de las páginas referenciadas, así cuando se requiere intercambio se saca la de menor contador.
- Envejecimiento (Aging): Similar al anterior pero tiene en cuenta el tiempo, primero se desplaza a la derecha antes de incrementar. Con lo cual se compensan las páginas más recientemente usadas.
- La menos usada frecuentemente (LFU): Reemplaza la página que menos intensivamente ha sido referenciada, se basa en la heurística de que una página no referenciada con frecuencia es probable que no sea referenciada en el futuro.
- Reemplazo de página más lejana FPR (Far Page Replacement): Crea un grafo de acceso que caracteriza los patrones de referencia de un proceso. Reemplaza la página no referenciada que esté más lejana de cualquier página referenciada en el grafo de acceso. Es compleja de manejar sin soporte en hardware, no ha sido implementada en sistemas comerciales.
SO 