Administración del Almacenamiento Virtual

Estrategias de administración de la memoria virtual

• Las estrategias de administración tienen el propósito de obtener
el mejor aprovechamiento posible de la memoria. Las estrategias
se dividen en las siguientes categorías:
– Estrategias de obtención
• Por demanda
• Anticipada
– Estrategias de colocación
– Estrategias de reemplazo

Estrategias de reemplazo de páginas

• En los sistemas de paginación normalmente todos los marcos de
página están en uso.
• Los algoritmos de administración deben decidir que página se
debe reemplazar en memoria principal para dejar espacio a una
página entrante.

Principio de optimalidad
• La página a reemplazar, debe ser aquella que tardará más tiempo
en ser referenciada.

Reemplazo aleatorio
• Todas las páginas en memoria principal tienen la misma
probabilidad de ser elegidas para el reemplazo.

Primera en entrar-primera en salir (FIFO)

• Se reemplaza la página que ha permanecido más tiempo en la
memoria principal.
• Sufre el fenómeno de anomalía de Belady.

Menos recientemente utilizada (LRU)

• Se reemplaza la página que no ha sido utilizada durante mayor
tiempo.

Sistemas Operativos - Administración del Almacenamiento Virtual 1

Estrategias de reemplazo de páginas

Menos frecuentemente utilizada (LFU)

• Se reemplaza la página a la que se ha hecho referencia con
menos frecuencia.

No utilizada recientemente (NUR)

• Las páginas no utilizadas recientemente, es poco probable que
sean referenciadas en un futuro cercano. Por ello se las elige para
el reemplazo.

Reemplazo por reloj (Modif. De Fifo)

Sistemas Operativos - Administración del Almacenamiento Virtual 2

Administración del almacenamiento virtual

Localidad
• El concepto de localidad es fundamental en la mayoría de las
estrategias de administración de memoria.
• Indica que los procesos tienden a hacer referencias a la
memoria en patrones no uniformes y altamente localizados.
• O sea que, durante cualquier fase de su ejecución los procesos
tienden a hacer referencia solamente a una pequeña parte de
sus páginas, las cuales tienden a ser adyacentes en el espacio de
direcciones virtuales del proceso.
• La localidad es una propiedad empírica.
• La localidad se manifiesta tanto en el tiempo como en el espacio.
– Localidad temporal: localidades de memoria recientemente
referenciadas, serán objeto de otra referencia en un futuro cercano.
• Ciclos
• subrutinas
• variables utilizadas como contadores
– Localidad espacial: las referencias a memoria tienden a estar
concentradas.
• Recorrido de arreglos
• ejecución secuencial de código
• Un programa puede ejecutarse eficientemente mientras su
subconjunto de páginas favorecido se encuentre en la memoria
principal.
• Hay muchos estudios que muestran el fenómeno de la localidad.

Conjuntos de trabajo
• Colección de páginas a las que hace referencia activamente un
proceso.
• Para ejecutar en forma eficiente un programa , se debe mantener
en la memoria principal, su conjunto de trabajo. Esto evita la
hiperpaginación.
• Una política de administración de memoria en base a conjuntos
de trabajo, intenta mantener en la memoria principal los
conjuntos de trabajo de los procesos activos.
• Los conjuntos de trabajo son transitorios y el siguiente conjunto
de trabajo de un proceso puede diferir sustancialmente del
conjunto de trabajo actual.

Sistemas Operativos - Administración del Almacenamiento Virtual 3

Administración del almacenamiento virtual

Reemplazo por frecuencia de fallas de página

• Una medida de la eficiencia con que se ejecuta un proceso en un
ambiente de paginación es su tasa de falla de páginas.
• El conjunto de páginas residentes de un proceso se ajusta
mediante un algoritmo de frecuencia de fallas de página.
• El algoritmo ajusta dinámicamente el conjunto de
páginas residentes de un proceso en respuesta al
comportamiento cambiante del proceso.

Paginación por demanda

Sistemas Operativos - Administración del Almacenamiento Virtual 4