Algoritmo FIFO

En este método, el sistema operativo sólo tiene que guardar en orden las páginas que fueron cargadas, de modo que al necesitar hacer espacio pueda fácilmente elegir la primera página cargada. Se usa una cola, al cargar una página nueva se ingresa en el último lugar. Aunque las colas FIFO son simples e intuitivas, no se comportan de manera aceptable en la aplicación práctica, por lo que es raro su uso en su forma simple.

El siguiente enlace es una animación que soluciona el siguiente ejercicio:

– Calcular mediante Algoritmo FIFO, el número de fallos de página, dada la siguiente secuencia: 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0. Utilizando 3 marcos.

Has click aquí:   Animación Algoritmo FIFO

El número de fallos de página son 12, que corresponden a los números que quedan por fuera de los marcos, incluyendo los 3 marcos iniciales (que aún tienen espacio).

 

 

 

Deja una respuesta