Documente Academic
Documente Profesional
Documente Cultură
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).
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.
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.
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.
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.
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
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.
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.
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.
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
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.
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.
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.
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.
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.
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.
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.
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.
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.