Supongamos que tenemos un sistema de paginación con 4 cuadros y 12 páginas, donde el número de cuadros denota el número de páginas que se pueden guardar en la RAM en un momento dado. Suponga que algún programa accede a las páginas en el orden que se muestra a continuación, de izquierda a derecha. Además, suponga que el programa acaba de comenzar, por lo que los marcos están inicialmente vacíos. ¿Cuántas fallas de página se generarán suponiendo que se esté utilizando el algoritmo LRU (menos utilizado recientemente)?
Orden en el que se accede a las páginas:
3, 4, 2, 1, 4, 7, 2, 5, 3, 6, 1, 3
Se recomienda leer la discusión anterior sobre memoria virtual para comprender mejor este problema. Se produce un error de página cuando un programa intenta acceder a una página asignada en el espacio de direcciones, pero no cargada en la memoria física (la RAM). En otras palabras, se produce un error de página cuando un programa no puede encontrar una página que está buscando en la memoria física, lo que significa que el programa tendría que acceder al archivo de paginación (que reside en el disco duro) para recuperar la página deseada. .
El término error de página es un poco engañoso, ya que implica que algo salió muy mal. Aunque las fallas de página no son deseables, ya que resultan en accesos lentos al disco duro, son bastante comunes en cualquier sistema operativo que use memoria virtual.
Ahora, necesitamos resolver el problema. La forma más fácil de hacer esto es dividir el problema en 12 pasos (donde 12 es el número de páginas) para ver qué sucede cada vez que el programa hace referencia a una página, y en cada paso ver si se genera un error de página o no. Por supuesto, queremos hacer un seguimiento de qué páginas están actualmente en la memoria física (la RAM). Los primeros cuatro accesos a la página generarán fallas en la página porque los marcos están inicialmente vacíos. Después de eso, si el programa intenta acceder a una página que ya está en uno de los marcos, entonces no hay problema. Pero si la página a la que el programa intenta acceder no está en uno de los marcos, entonces se produce un error de página. En este caso, tenemos que determinar qué página queremos sacar (o ‘intercambiar’) de la RAM, y para eso usamos el algoritmo LRU.
También podría usarse algún otro algoritmo (FIFO y NRU son otras posibilidades) y, como grupo, se conocen como algoritmos de reemplazo de página. Aplicar el algoritmo LRU a este problema es bastante sencillo: simplemente elimine la página que se utilizó menos recientemente. Continuar de esta manera conduce a la tabla que se muestra a continuación: debe probar esto usted mismo antes de ver la respuesta.
Paginación, errores de página y algoritmo LRU
- ¿Cómo se puede implementar un algoritmo de ordenación rápida en el cálculo Lambda?
- ¿Cuál es el algoritmo del cerebro humano?
- ¿Cuál es la mejor manera de escribir un programa Java que pueda encontrar la derivada de una ecuación a partir de una cadena?
- ¿Es esta una función de clasificación de burbujas válida? Si es así, ¿entonces cómo?
- ¿Por qué es imposible tener un tipo de comparación mejor que el tiempo O (nlogn)?
Página en www.liralab.it
