UMG QUICH SISTEMAS OPERATIVOS

Administracin de almacenamiento virtual

10900710737
ALBA VELEZ

2011

[ESCRIBIR

LA DIRECCIN DE LA COMPAA]

Estrategias de administracin de la memoria virtual Estrategias de obtencin: Determina cuando se debe transferir una pgina 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 pgina o a un segmento antes de traer la pgina o el segmento de almacenamiento primario. Los esquemas de obtencin anticipada intentan determinar por adelantado a cuales paginas o segmentos har referencia un proceso. Estrategias de colocacin: Determinan en que lugar del almacenamiento primario se debe colocar una pagina o un segmento entrante. Una pgina entrante se puede colocar en cualquier marco de pgina disponible. Estrategias de reemplazo: Sirven para decidir cual pgina o segmento se debe desplazar para dar espacio a una pgina o segmento entrante cuando esta completamente ocupado el almacenamiento primario.

ESTRATEGIAS DE REEMPLAZO DE PGINA: Las rutinas de administracin de almacenamiento del Sistema operativo deben decidir que pgina del almacenamiento primario se debe desplazar para dejar espacio a una pgina entrante (Ah71). Principio de Optimalidad: Para obtener un rendimiento ptimo, la pgina que se debe reemplazar es aquella que tardar ms tiempo en ser utilizada. Esta estrategia ptima de reemplazo se denomina OPT o MIN. Reemplazo de Pginas aleatorio: Es una tcnica sencilla. Todas las pginas que se encuentran en el almacenamiento principal tienen la misma probabilidad de ser elegidas para el reemplazo. Esta estrategia podra seleccionar cualquier pgina para ser reemplazada, incluyendo la siguiente pgina la que se har referencia. Las decisiones de reemplazo aleatorio se de pginas se pueden tomar rpidamente y

con un nmero significativo de marcos de pgina. Es un esquema que casi no se utiliza por su enfoque aleatorio de acertar o errar. Reemplazo de pginas de primeras entradas-primeras salidas (PEPS): Cada pgina se registra en el instante que entr en el almacenamiento primario. Cuando se necesita reemplazar una pgina, se escoge la que ha permanecido en el almacenamiento durante el mayor tiempo. Anomalas PEPS: Belady, Nelson y Shelder descubrieron que al utilizar el reemplazo de pginas PEPS, ciertos patrones de referencia a pgina originan ms fallas de pginas cuando aumenta el nmero de marcos de pgina asignados a un proceso. Este fenmeno se denomina Anomala PEPS o anomala Belady. La columna de la izquierda indica el patrn de referencias a pginas de un proceso. La primera tabla muestra como dicho patrn a referencia de pginas hace que las pginas se carguen a memoria y se reemplacen en secuencia PEPS cuando se asignan tres marcos de pginas a proceso. La segunda tabla muestra como se comporta ste proceso en las mismas circunstancias, pero con cuatro marcos de pginas asignados, a la izquierda de cada tabla se indica si la nueva referencia a una pgina ocasiona o no una falla de pagina. Cuando el proceso se ejecuta en cuatro pginas, experimenta una falla de pgina ms que cuando se ejecuta con tres. Reemplazo de pginas de la menos reciente utilizada: Se selecciona para su reemplazo, a aquella pgina que no se ha sido utilizada durante mayor tiempo. La estrategia se basa en que la heurstica de localidad segn en el cual el pasado reciente es un buen indicador del futuro cercano, de modo que LRU exige que se marque cada pgina con el instante en que .se hace referencia a ella. Por el trabajo adicional que requiere no se usa a menudo en los sistemas actuales; lo que se hace es utilizar estrategias que ese aproximen a la LRU y que no ocasionen grandes costos. Reemplazo de pginas de la menos frecuentemente utilizada (LFU): La pgina 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 pginas corren cierto riesgo de tomar decisiones equivocadas. Esto sucede por el simple hecho de que no se puede predecir con precisin el futuro. Reemplazo de pginas de la no utilizada recientemente (NUR): Como es deseable reemplazar 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

Modificaciones de PEPS; reemplazo de pginas por reloj y reemplazo de pginas con segunda oportunidad: La estrategia PEPS puede decidir reemplazar una pgina muy utilizada que ha permanecido en memoria durante mucho tiempo. Esta posibilidad se puede evitar reemplazando slo aquellas pginas cuyos bits de referencia valgan O. La variante de PEPS denominada con segunde oportunidad examina el bit de referencia de la pgina ms antigua; si este bit vale O, se selecciona de inmediato la pgina para ser reemplazada. Si el bit de referencia vale 1, se le asigna el valor O y la pgina se pasa al final de la lista y se considera en esencia como una pgina nueva; gradualmente dicha pgina se desplaza hacia el principio de la lista, donde ser seleccionada para reemplazo slo si su bit de referencia sigue valiendo O. En esencia, esto da a la pgina una segunda oportunidad de permanecer en el almacenamiento principal si su bit de referencia cambia a 1 antes de que la pgina llegue al principio de la lista. La variacin z del reloj del algoritmo de la segunda oportunidad dispone las pginas en una lista circular, en lugar de en una lista lineal. Un apuntador a la lista se desplaza alrededor de la lista circular en la misma forma que gira la manecilla de un reloj. Cuando el bit de referencia de una pgina toma el valor O, el apuntador se mueve al siguiente elemento de la lista (simulando el movirl1iento de esta pgina al final de la lista PEPS).

Conjuntos de Trabajo Un conjunto de trabajo es una coleccin de pginas a las cuales un proceso hace activamente referencia. Denning sostena que para que un programa se ejecutara eficientemente, su conjunto de trabajo debe ser mantenido en el almacenamiento primario, para evitar la hiperpaginacin. Una poltica de administracin de almacenamiento por conjunto de trabajo trata de mantener el conjunto de trabajo de los programas activos en el almacenamiento primario. La decisin de aadir un nuevo proceso al conjunto activo de procesos (aumentar el nivel de multiprogramacin):

Se basa en si hay suficiente espacio disponible en el almacenamiento primario como para acomodar el conjunto de trabajo del nuevo proceso. Se toma generalmente de forma heurstica ya que es imposible para el sistema conocer por anticipado el tamao del conjunto de trabajo de un proceso dado.

Paginacin por Demanda Las paginas son cargadas por demanda No se llevan pginas del almacenamiento secundario al primario hasta que son referenciadas explcitamente por un proceso en ejecucin. Las razones del atractivo de esta estrategia son:

Los resultados de computabilidad, en especial el problema de parada, indican que el camino que tomar la ejecucin de un programa no se puede predecir con exactitud. Garantiza que solo las pginas que necesita el proceso sean tradas al almacenamiento principal. La sobrecarga de proceso para decidir qu pgina traer al almacenamiento principal es mnima.

El principal inconveniente est en los procesos que requieren acumular sus pginas una por una:

Los tiempos de espera de pginas son considerables. Es creciente la cantidad de almacenamiento primario afectada al proceso que espera pginas, por lo que el producto espacio - tiempo se incrementa.

El producto espacio - tiempo indica la cantidad de almacenamiento que usa un proceso y la cantidad de tiempo que lo usa. La reduccin del producto espacio - tiempo de las esperas de pginas de un proceso es una meta importante de las estrategias de administracin del almacenamiento

Paginacin Anticipada 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.

Liberacin de Pgina 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. 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. 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. Tamao de Pgina Generalmente el almacenamiento real se divide en marcos o celdas de pgina de tamao fijo Los interrogantes tienen que ver con el tamao de las pginas, si todas las pginas tendrn igual tamao, si en caso de utilizar pginas de diferente tamao las pginas mayores deben ser o no mltiplos enteros de las menores, etc. Algunas consideraciones para determinar el tamao de pgina son las siguientes:

Cuanto ms pequeo sea el tamao de una pgina, ms pginas y marcos de pginas habr y mayores sern las tablas de pginas: o El desperdicio de almacenamiento debido al tamao excesivo de las tablas de pgina se llama fragmentacin de tablas. o Esto indica la necesidad de pginas ms grandes. Con pginas grandes, grandes cantidades de informacin que nunca llegara a ser referenciada, se paginarn hacia el almacenamiento primario: o Esto indica la necesidad de pginas ms pequeas. Debido a que las transferencias de e / s del disco (paginacin) consumen bastante tiempo, se debe minimizar la paginacin que un proceso requiera: o Esto indica la necesidad de pginas grandes. Los programas tienden a mostrar la propiedad de localidad de referencia y esta localidad tiende a ser pequea: o Esto indica la necesidad de pginas pequeas. Los procedimientos y datos rara vez comprenden un nmero entero de pginas, por lo que los sistemas de paginacin experimentan una fragmentacin interna: o El desperdicio promedio es de 1 / 2 pgina no usada por segmento (grupo) de pginas, que estar en la ltima pgina del segmento. o Esto indica la necesidad de pginas pequeas.

Los tamaos de pagina mas utilizados son: 512 b, 1 kb, 2 kb, 4 kb. Comportamiento de un Programa en la Paginacin Respecto del porcentaje de las pginas de un proceso tpico referenciadas desde el momento de iniciarse su ejecucin:

Un proceso tiende a hacer referencia a una parte significativa de sus pginas inmediatamente despus de iniciar su ejecucin. El proceso puede concluir sin haber referenciado a algunas de sus pginas, correspondientes a rutinas que atienden errores que no se produjeron.

Respecto de variar el tamao de la pgina manteniendo constante la cantidad de almacenamiento primario:

El nmero de fallos de pginas experimentados por un proceso en ejecucin tiende a aumentar con el tamao de la pgina, debido a que se traen al almacenamiento primario un mayor nmero de procedimientos y datos que no sern referenciados, restando lugar para los que s lo sern.

Respecto de cmo el promedio de tiempo interfallos (tiempo entre fallos de pgina) vara al aumentar el nmero de marcos de pgina asignados al proceso:

Cuanto ms marcos de pgina tenga un proceso, mayor ser el tiempo entre los fallos de pginas. El punto de inflexin se da cuando el proceso tiene todo su conjunto de trabajo en el almacenamiento primario. Asignar marcos de pgina adicionales ms all del punto de inflexin no produce efectos significativos sobre el tiempo interfallos.

Respecto del porcentaje de instrucciones de una pgina que son ejecutadas antes de transferirse el control a otra pgina, los valores experimentales obtenidos indican un mximo de 200 instrucciones por pgina de 1 kb