3.3 Administración de Memoria Virtual
3.3.1 ESTRATEGIAS DE ADMINISTRACIÓN
 |
E de Obtención: determinan cuando se deben transferir una pagina o un segmento del almacenamiento secundario al primario |
|
E de Colocación: Determinan en que lugar del almacenamiento primario se debe colocar una pagina o segmento entrante |
|
E
de Reemplazo:
sirve para decidir cual pagina o segmento se debe desplazar para dejar
espacio a una pagina o segmento entrante |
3.3.2 TÉCNICAS DE REEMPLAZO DE PAGINA
El
principio de optimidad establece que, para obtener un rendimiento optimo, la
pagina que debe reemplazarse es aquella que tardara mas tiempo en volver a ser
utilizada.
 |
Reemplazo de Paginas Aleatorio: Todas las paginas que se encuentren en el almacenamiento principal tienen la misma probabilidad de ser elegidas para el reemplazo. |
|
Reemplazo de Paginas de Primeras Entradas-Primaras Salidas: Para pagina se registra el instante en que entro en el almacenamiento primario cuando se necesita reemplazar una pagina, se escoge la que ha permanecido en el almacenamiento durante mayor tiempo. |
|
Reemplazo de Paginas de la Menos Recientemente Utilizada: Selecciona para su Reemplazo a aquella pagina que no ha sido utilizada durante el mayor tiempo |
|
Reemplazo de Pagina de la Menos Frecuentemente Utilizada: Lo que importa es la intensidad con la que se ha utilizado cada pagina; la pagina por reemplazar es aquella que se ha usado menos frecuentemente o a la que se ha hecho referencia con menos frecuencia |
|
Reemplazo de Pagina de la No utilizada Recientemente: No es probable que sean utilizados pronto las paginas que no hayan sido utilizadas recientemente, por lo que pueden reemplazarse con paginas entrantes. Herramienta de apoyo, 2 bits de HW por pagina |
A) Bit de Referencia 0 si no se ha hecho Referencia
1 se se ha hecho referencia
B) Bit de Modificación 0 si la pagina no ha sido Modificada
1 si la pagina ha sido Modificada
Grupo 1 Sin Referencia No Modificado
Grupo 2 Sin Referencia Modificado
Grupo 3 Con Referencia No Modificado
Grupo 4 Con Referencia Modificado
3.3.3 PAGINACIÓN POR DEMANDA
No se debe transferir ninguna pagina del almacenamiento secundario al primario hasta que un proceso haga referencia a ella.
|
Los resultados de la teoría de la computabilidad indican que no se pueden predecir con precisión la trayectoria de ejecución que seguirá un programa |
|
Garantiza que las únicas paginas que se transfieran al almacenamiento principal son aquellas que requieren los procesos |
|
El trabajo extra requerido para cuales paginas deben transferir al almacenamiento principal es mínimo. |
Problemas de la Paginación por Demanda:
Un proceso puede acumular sus paginas una por una, a medida que se hace referencia a una pagina nueva, el proceso debe esperar hasta que esa pagina se transfiera el almacenamiento primario, dependiendo de cuantas paginas de este proceso estén ya en el almacenamiento primario, las esperas se harán mas costosas a medida que mayores cantidades de almacenamiento queden ocupadas por procesos en espera
3.3.4 PAGINACIÓN ANTICIPADA
El sistema operativo intenta predecir cuales paginas necesitara un proceso y entonces carga dichas paginas cuando hay espacio disponible.
Si se puede tomar decisiones correctas en casi todos los casos, se reducirá bastante el tiempo de ejecución de un proceso, pero en caso contrario será penalizado con perdidas de tiempo, veámoslo de esta manera el sistema operativos va a sobresaturar esta memoria y no será la culpa del usuario es como si dijéramos que el sistema operativo quiere quedar bien con nosotros pero se equivoca y nosotros le decimos "yo no tengo la culpa de que andes de ofrecido"
Como el Hw del computador se vuelve cada día mas económico, las consecuencias de una mala decisión son menos serias “Siempre se puede comprar mas memoria ¿no?”
3.3.5 LIBERACIÓN DE PAGINA
La liberación voluntaria de paginas podría eliminar el desperdicio y acelerar la ejecución de un programa, pero la mayoría de los usuarios de los sistemas de computo ni siquiera saben que es una pagina y no se les puede decir que tomen decisiones a nivel de sistema.
3.3.6 TAMAÑO DE PAGINA
 |
En los sistemas con paginación, el almacenamiento real se divide normalmente en marcos de pagina de tamaño fijo. Factores: |
|
Cuanto menor sea el tamaño de la pagina, mas paginas y marcos de pagina habrá y mayores tendrán que ser los tiempos de espera |
|
Con tamaños de paginas grandes, se paginan en el almacenamiento primario grandes cantidades de información a las que quizá nunca se haga referencia. |
|
Dado que la transferencia de E/S desde el disco son relativamente lentas, se desea reducir al mínimo el numero de transferencias a que se someta un programa, a menudo que se ejecuta |
