Estrategias de Obtención
Determinan
cuando se debe de transferir una página o un segmento de almacenamiento
secundario al primario. Las estrategias de obtención por demanda esperan a que
un proceso en ejecución haga referencia a una página o un segmento antes de
traer la página o el segmento de almacenamiento primario. Los esquemas de
obtención anticipada intentan determinar por adelantado a cuales páginas o
segmentos hará referencia un proceso.
Estrategias de
Colocación
Determinan en
qué lugar del almacenamiento primario se debe colocar una página o un segmento
entrante. Una página entrante se puede colocar en cualquier marco de página
disponible.
Estrategias
de Reemplazo
Sirven para
decidir cuál página o segmento se debe desplazar para dar espacio a una página
o segmento entrante cuando está completamente ocupado el almacenamiento
primario.
Técnicas de reemplazo de
página
Las rutinas
de administración de almacenamiento del Sistema operativo deben decidir que
página del almacenamiento primario se debe desplazar para dejar espacio a una
página entrante.
Principio
de Optimalizad
Para obtener
un rendimiento óptimo, la página que se debe reemplazar es aquella que tardara
más tiempo en ser utilizada. Esta estrategia óptima de reemplazo se denomina
OPT o MIN.
Reemplazo de Páginas
aleatorio
Es una
técnica sencilla. Todas las páginas que se encuentran en el almacenamiento
principal tienen la misma probabilidad de ser elegidas para el reemplazo. Esta
estrategia podría seleccionar cualquier página para ser reemplazada, incluyendo
la siguiente página la que se hará referencia. Las decisiones de reemplazo
aleatorio se dé páginas se pueden tomar rápidamente y con un número
significativo de marcos de página. Es un esquema que casi no se utiliza por su
enfoque aleatorio de acertar o errar.
Reemplazo
de páginas de primeras entradas-primeras salidas (PEPS)
Cada página
se registra en el instante que entro en el almacenamiento primario. Cuando se
necesita reemplazar una página, se escoge la que ha permanecido en el
almacenamiento durante el mayor tiempo.
Reemplazo de páginas de
la menos reciente utilizada
Se selecciona
para su reemplazo, a aquella página que no se ha sido utilizada durante mayor
tiempo. La estrategia se basa en que la heurística de localidad según en el
cual el pasado reciente es un buen indicador del futuro cercano, de modo que
LRU exige que se marque cada página 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 páginas de
la menos frecuentemente utilizada (LFU)
La
página 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 páginas corren cierto riesgo de tomar decisiones
equivocadas. Esto sucede por el simple hecho de que no se puede predecir con
precisión el futuro.
Modificaciones
de PEPS; reemplazo de páginas por reloj y reemplazo de páginas con segunda
oportunidad
La estrategia
PEPS puede decidir reemplazar una página muy utilizada que ha permanecido en
memoria durante mucho tiempo. Esta posibilidad se puede evitar reemplazando
solo aquellas páginas cuyos bits de referencia valgan O.
La variante
de PEPS denominada "con segunde oportunidad" examina el bit de
referencia de la página más antigua; si este bit vale O, se selecciona de
inmediato la página para ser reemplazada. Si el bit de referencia vale 1, se le
asigna el valor O y la página se pasa al final de la lista y se considera en
esencia como una página nueva; gradualmente dicha página se desplaza hacia el
principio de la lista, donde será seleccionada para reemplazo solo si su bit de
referencia sigue valiendo O. En esencia, esto da a la página una segunda
oportunidad de permanecer en el almacenamiento principal si su bit de
referencia cambia a 1 antes de que la página llegue al principio de la lista.
La variación 'z' del reloj" del algoritmo de la segunda oportunidad
dispone las paginas 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 página toma
el valor O, el apuntador se mueve al siguiente elemento de la lista (simulando
el movirl1iento de esta página al final de la lista PEPS).
No hay comentarios.:
Publicar un comentario