Algoritmo de reemplazo de páginas

Como se puede deducir, para esto el sistema operativo debería ver en cuánto tiempo será usada cada página en memoria y elegir la que está más distante.De hecho, se puede implementar con un array perfectamente, ahorrando así memoria.Usualmente estas operaciones son realizadas por el hardware, aunque puede hacerse también por software.Se desaloja al azar una página de la categoría más baja que no esté vacía.Este algoritmo se basa en la suposición de que es mejor desalojar una página modificada a la que no se ha hecho referencia en al menos un tic de reloj, en vez de una página limpia que se está usando mucho.Aunque este algoritmo provee un buen comportamiento en teoría, es caro de implementar, en cuanto a recursos consumidos.Hay varias implementaciones que intentan mantener bajo el costo y lograr un rendimiento considerable.Un método consiste en tener una lista enlazada y ordenada de todas las páginas en memoria.Cada vez que una página es accedida, gana el número del contador en ese momento.