- Asume que las páginas recientemente usadas serán usadas de nuevo, elimina las páginas que no han sido usadas por mucho tiempo.
- Reemplaza la página que no se haya referenciado desde hace más tiempo.
- Por el principio de proximidad referenciada, esta página sería la que tiene menos probabilidad de volver a tener referencias en un futuro próximo.
- Debe conservar una lista de páginas enlazadas
- Las páginas usadas recientemente de primeras y las menos usadas de últimas.
- Actualiza estos enlaces en cada referencia de memoria.
- De forma alternativa puede llevar un contador en cada entrada de la tabla de páginas, seleccionando la página con el menor valor.
- Cada página podría etiquetarse con el instante de tiempo de su última referencia. Esto podría suponer una gran sobrecarga.
Algoritmo del conjunto de trabajo
SO 