3.4 Almacenamiento De Memoria Virtual.

La clave del concepto de memoria (almacenamiento) virtual esta en la disociacin: De las direcciones a las que hace referencia un programa. De las direcciones disponibles en la memoria real (almacenamiento primario).

O Mientras el proceso se ejecuta con sus

pginas actuales, el sistema carga las dems pginas que estarn disponibles cuando las requiera el proceso. El S.O. intenta predecir las pginas que un proceso va a necesitar y a continuacin precarga estas pginas cuando hay espacio disponible Mientras el proceso ejecuta sus pginas actuales, el sistema carga pginas nuevas que estarn disponibles cuando el proceso las pida, debido a ello, el tiempo de ejecucin de un proceso se puede reducir.

3.4.1 .- Estrategias de administracin

Estrategias de almacenamiento colocacin en

O Estrategias del mejor ajuste: Un trabajo que entre

en el sistema se colocar en el espacio vaci del almacenamiento principal en el que quepa mejor y que deje la menor cantidad posible de espacio sin utilizar.

O Estrategias del primer ajuste: Un trabajo

que entre en el sistema se colocara en el almacenamiento principal en el primer vaci disponibles lo bastante grande para contenerlo.
O Estrategias del peor ajuste: Consiste en

colocar un programa en el almacenamiento primario en el espacio vaci donde peor se ajusta es decir en el espacio ms grande posible.

Estrategias de administracin de la memoria virtual

O Estrategias de Obtencin.

Determinan cuando se debe de transferir una pagina o un segmento de almacenamiento secundario al primario. Las estrategias de obtencin por demanda esperan a que un proceso en ejecucin haga referencia a una pagina o un segmento antes de traer la pagina o el segmento de almacenamiento primario. Los esquemas de obtencin anticipada intentan determinar por adelantado a cuales paginas o segmentos har referencia un proceso.

O Estrategias de Colocacin.

Determinan en que lugar del almacenamiento primario se debe colocar una pagina o un segmento entrante. Una pagina entrante se puede colocar en cualquier marco de pagina disponible.
O Estrategias de Remplazo.

Sirven para decidir cual pagina o segmento se debe desplazar para dar espacio a una pagina o segmento entrante cuando esta completamente ocupado el almacenamiento primario.

3.4.2 Tcnicas De Remplazo De Pagina

O Las rutinas de administracin de

almacenamiento del Sistema operativo deben decidir que pagina del almacenamiento primario se debe desplazar para dejar espacio a una pagina entrante .

O Principio

de Optimalizad. Para obtener un rendimiento optimo, la pagina que se debe remplazar es aquella que tardara mas tiempo en ser utilizada. de Pginas aleatorio. Todas las paginas que se encuentran en el almacenamiento principal tienen la misma probabilidad de ser elegidas para el remplazo. Esta estrategia podra seleccionar cualquier pagina para ser remplazada, incluyendo la siguiente pagina la que se har referencia. Las decisiones de remplazo aleatorio de paginas se pueden tomar rpidamente y con un numero significativo de marcos de pagina. Es un esquema que casi no se utiliza por su enfoque aleatorio de acertar o errar.

O Remplazo

O Reemplazo de pginas de primeras entradas-

primeras salidas (PEPS). Cada pagina se registra en el instante que entro en el almacenamiento primario. Cuando se necesita reemplazar una pagina, se escoge la que ha permanecido en el almacenamiento durante el mayor tiempo.
O Anomalas

PEPS. Belady, Nelson y Shelder descubrieron que al utilizar el reemplazo de paginas PEPS, ciertos patrones de referencia a pagina originan mas fallas de paginas cuando aumenta el numero de marcos de pagina asignados a un proceso. Este fenmeno se denomina Anomala PEPS o anomala Belady.

O Reemplazo de pginas de la menos reciente

utilizada. Se selecciona para su reemplazo, a aquella pagina que no se ha sido utilizada durante mayor tiempo.
O Reemplazo

de paginas de la menos frecuentemente utilizada (LFU). La pagina por remplazar es aquella que ha sido utilizada menos frecuentemente o a la que se ha hecho referencia con menos frecuencia. Al parecer estos esquemas de reemplazo de paginas corren cierto riesgo de tomar decisiones equivocadas. Esto sucede por el simple hecho de que no se puede predecir con precisin el futuro.

O Remplazo

de pginas de la no utilizada recientemente (NUR): Como es deseable remplazar una pgina que no estaba en el almacenamiento primario, la estrategia NUR se lleva a la prctica con la adicin dedos bits de hardware por pgina.

O Modificaciones de PEPS; reemplazo de paginas

por reloj y reemplazo de paginas con segunda oportunidad. La estrategia PEPS puede decidir reemplazar una pagina muy utilizada que ha permanecido en memoria durante mucho tiempo. Esta posibilidad se puede evitar remplazando solo aquellas paginas cuyos bits de referencia valgan O.

O La variante de PEPS denominada "con segunde

oportunidad" examina el bit de referencia de la pagina mas antigua; si este bit vale O, se selecciona de inmediato la pagina para ser reemplazada. Si el bit de referencia vale 1, se le asigna el valor O y la pagina se pasa al final de la lista y se considera en esencia como una pagina nueva; gradualmente dicha pagina se desplaza hacia el principio de la lista, donde ser seleccionada para reemplazo solo si su bit de referencia sigue valiendo O

O En esencia, esto da a la pagina una segunda

oportunidad de permanecer en el almacenamiento principal si su bit de referencia cambia a 1 antes de que la pagina llegue al principio de la lista. La variacin 'z' del reloj" del algoritmo de la segunda oportunidad dispone las paginas en una lista circular, en lugar de en una lista lineal.

3.4.3 Paginacin Por Demanda.

O Las paginas de un proceso deben cargarse por

demanda. No se debe transferir ninguna pagina al almacenamiento secundario al primado hasta que un proceso en ejecucin haga explcitamente referencia a ella. Hay varias razones por las cuales es atractiva esta estrategia. Los resultados de la teora de la computabilidad, especifica mente el problema de la detencin (Mi67) (He77), indican que no se puede predecir con precisin la trayectoria de ejecucin que seguir un programa. As pues, cualquier intento de cargar paginas con anticipacin a su uso puede hacer que se carguen las paginas equivocadas.

O La paginacin por demanda garantiza

que las nicas paginas que se transfieren al almacenamiento principal son aquellas que requieren los procesos. El trabajo extra requerido para decidir cuales paginas se deben transferir al almacenamiento principal es mnimo. Las estrategias de obtencin anticipada de paginas G pueden requerir mucho tiempo de ejecucin adicional.

3.4.4 Paginacin Anticipada.

Qu es la paginacin anticipada? O En la paginacin anticipada, el sistema operativo intenta predecir las paginas que necesitara un proceso y entonces carga dichas cuando hay espacio disponible. O Mientras el proceso se ejecuta con sus paginas actuales, el sistema carga las dems paginas que estarn disponibles cuando las requiera el proceso.

O El S. O. intenta predecir las paginas que un

proceso va a necesitar y a continuacin precarga estas paginas cuando hay espacio disponible Mientras el proceso ejecuta sus paginas actuales, el sistema carga paginas nuevas que estarn disponibles cuando el proceso las pida, debido a ello, el tiempo de ejecucin de un proceso se puede reducir.

3.4.5 Liberacin De Pagina.

O Un proceso usuario puede emitir

una liberacin voluntaria de pgina para liberar el marco de pgina cuando ya no necesitara esa pgina. Se puede eliminar el desperdicio y acelerar la ejecucin.

O El inconveniente es que la incorporacin de

mandatos de liberacin de pginas dentro de los programas de usuarios puede ser peligroso y retrasar el desarrollo de aplicaciones. O Los compiladores y S. O. deberan detectar automticamente situaciones de liberacin de pgina mucho antes de lo que es posible con estrategias de conjuntos de trabajo.

O Estrategias de remplazo de pginas

Menos frecuentemente utilizada (LFU) O Se remplaza la pgina a la que se ha hecho referencia con menos frecuencia. O No utilizada recientemente (NUR) O Las pginas no utilizadas recientemente, es poco probable que sean referenciadas en un futuro cercano. Por ello se las elige para el remplazo.

3.4.6 Tamao De La Pagina.

O Generalmente el almacenamiento real se

divide en marcos o celdas de pagina de tamao fijo. O Los interrogantes tienen que ver con el tamao de las paginas, si todas las paginas tendrn igual tamao, si en caso de utilizar paginas de diferente tamao las paginas mayores deben ser o no mltiplos enteros de las menores, etc.

O Algunas consideraciones para determinar el

tamao de pagina son las siguientes: O Cuanto mas pequeo sea el tamao de una pagina, mas paginas y marcos de paginas habr y mayores sern las tablas de pagina. El desperdicio de almacenamiento debido al tamao excesivo de las tablas de pagina se llama fragmentacin de tablas. Esto indica la necesidad de paginas mas grandes. O Con paginas grandes, grandes cantidades de informacin que nunca llegara a ser referenciada, se paginaran hacia el almacenamiento primario. Esto indica la necesidad de paginas mas pequeas.