Paginación por demanda: algoritmos de reemplazo
Reemplazo de páginas: si la memoria está completamente ocupada, para tratar un fallo de página hay que escoger una víctima entre páginas en memoria.
Algoritmos:
- FIFO: fácil de implementar, pero padece la anomalía de Belady.
- Óptimo: escoger como víctima la página que más tarde en volver a ser accedida. No implementable (requiere presciencia).
- LRU: menos recientemente usada.
- Aproximación implementable del óptimo.
- Requiere hardware adicional y es costoso
- Los sistemas reales implementan aproximaciones a la LRU
Las técnicas basadas en LRU utilizan un bit de referencia puesto por el hardware. Técnicas: segunda oportunidad, registro de referencias.