Gestión de memoria virtual

Para que usted evidencie la comprensión de la gestión en memoria, participe con sus compañeros en el foro denominado "Entendiendo los algoritmos para gestionar la memoria virtual". Realice un breve resumen del funcionamiento de cada algoritmo y los cambios de contexto que se producen al cargar una referencia de pagina. Indique también, las ventajas y desventajas de usar cada algoritmo. Lea el aporte hecho por sus compañeros y haga un comentario a uno con el que este de acuerdo y a otro con el  que no este de acuerdo y por qué.

¿Que es la memoria virtual?

Los sistemas operativos crean la memoria virtual para no estar limitados. La memoria virtual es un espacio virtual de direcciones, en donde el programador ve un conjunto contiguo de paginas, y el sistema operativo mapea esas paginas que podrían encontrarse en la memoria física, ademas asigna espacios. La memoria virtual comparte librerías.

Paginación por demanda 

Solamente podemos tener cargadas partes del programa que se vayan a ejecutar para tener uso eficiente de la memoria. Las paginas cargadas en memoria aparecen un bit. En el siguiente grafico podemos ver que las que están en rojo no están cargadas. Un ejemplo claro de esto es el programa Word, en donde los usuarios muchas no utilizan la gran mayoría de funciones de este programa, por lo que no se cargan hasta que requieran.

Reemplazo de paginas

Se escoge entre las paginas que están cargadas en memoria física una pagina y se la escribe al backing store, se la marco como invalida y traigo la pagina que se quiere leer y resetea.

Algoritmos de reemplazo de paginas:

• FIFO
• LRU(Least Recently Used)
• Reemplazo optimo

FIFO

El sistema operativo solo tiene que guardar en orden las paginas que fueron cargadas. Cuando hay que que reemplazar una pagina, se elige la mas antigua. Este caso esta basado en fallos de pagina.

4 marcos de pagina

Faltas de pagina: 10

LRU (Least Recently Used)

Este algoritmo se centra en las paginas que fueron usadas recientemente, entonces cuando una pagina debe ser reemplazada, el sistema operativo divide las paginas en cuatro categorías:

Categoria 0: no referenciada, no modificada

Categoria 1: referenciada, modificada

Categoria 2: no referenciada, no modificada

Categoria 3: referenciada, modificada

Para este algoritmo es mas viable desalojar una pagina modificada a la que no se le ha hecho referencia, en vez de una pagina limpia que se este usando.

4 marcos de pagina

faltas de pagina: 8

Reemplazo optimo

En este caso se sustituye la pagina que no será objeto de ninguna referencia posterior o que se referencie mas tarde.

4 marcos de pagina

faltas de pagina: 6