FIFO (First-in,First-out)

  • Conserva una lista encadenada de todas las páginas en el orden en que llegaron a memoria.
    • Trata los marcos de página ocupados como si se tratase de un buffer circular.
    • Las páginas se reemplazan mediante una estrategia cíclica de tipo round-robin.
    • Es una de las políticas de reemplazo más sencillas de implementar.
    • Se reemplaza la página que lleva en memoria más tiempo.
    • Estas páginas podrían necesitarse de nuevo muy pronto.
  • Se reemplazan las páginas al principio de la lista.
  • Desventaja
    • Las páginas que más estén en la memoria no necesariamente son las más usadas.

FIFO y anomalía de Belady M

Algoritmo del RELOJ, SEGUNDA OPORTUNIDAD

Deja un comentario

Diseña un sitio como este con WordPress.com
Comenzar