Fifi Y Lifo

 
El FIFO (First In, First Out - El primero que entra es el primero que sale :D)Es una simple cola. Como la de los boletos en el cine, como la de las tortillerias, donde los que vanllegando seforman hasta el final de la cola, asi que el primero que habia llegado a la cola, es elprimero que va a salir porque esta hasta el frente.
 Algoritmo FIFO (First Input-First Output, primera enentrar-primera en salir)
 Una estrategia sencilla e intuitivamente razonable es seleccionar para la sustitución la página que lleva más tiempo en memoria. Laimplementación de este algoritmo es simple.Además,no necesita ningún apoyo hardware especial. El sistema operativo debe mantener una lista de las páginas que están en memoria,ordenada por el tiempo que llevan residentes. En el caso de unaestrategia local, se utiliza una lista por cada proceso.Cada vez que se trae una nueva página a memoria, se pone a1 final de la lista. Cuando se necesita reemplazar, se usa la página que está alprincipio dela lista.Sin embargo, el rendimiento del algoritmo no es siempre bueno. La página que lleva más tiempo residente en memoria puede contenerinstrucciones o datos que se acceden con frecuencia. Además,en determinadas ocasiones, este algoritmo presenta un comportamientosorprendente conocido como la anomalía de Belady [Belady, 1969].Intuitivamente parece que cuantos más marcos de página haya en elsistema, menos fallos de página se producirán. Sin embargo, ciertospatrones de referencias causan que este algoritmo tenga un comportamiento opuesto. El descubrimiento de esta anomalía resultó alprincipiosorprendente y llevó al desarrollo de modelos teóricos para analizar los sistemas de paginación. En la práctica, esta anomalía es más bien unacuriosidad que demuestra que los sistemas puedentener a veces comportamientos inesperados.
Primera en entrar, primera en salir (FIFO,
First In, First Out 
)
En este método el sistema operativo sólo tiene que guardar en qué orden las páginas...