4.3.3 Algoritmos de sustitución de páginas

Cuando se produce una falta de página, el sistema operativo ha de eliminar una página de la memoria principal y sustituirla por otra que está en memoria secundaria. Si la pagina retirada ha sido modificada, debe reescribirse en el disco, para actualizar la copia. Si por el contrario, la pagina no ha sido modificada, no es necesario volver a escribirla, ya que esta actualizada. La página que entra en memoria principal se escribe encima de la que expulsa.
Los sistemas operativos han de llevar un control de las páginas para saber cuales están o no en uso. Esta información de control dependerá de cada sistema concreto.
Para determinar cuál es la pagina de la que vamos a prescindir, existen varios algoritmos:
o Algoritmo optimo
o Algoritmo pésimo
o Algoritmo FIFO
o Algoritmo LRU
o Algoritmo NFU
o Algoritmo LFU
o Algoritmo NFU