Técnicas
de reemplazo de página
En
los sistemas con paginación es común que estén en uso
todos los marcos de página. En este caso, las rutinas
de administración de almacenamiento del sistema
operativo deben decidir qué página del almacenamiento
se debe desplazar para dejar espacio a una página
entrante.
- a.
Reposición de páginas al azar. Todas
las páginas de almacenamiento principal deben tener
la misma probabilidad de ser reemplazadas.
- b.
Primero en entrar, primero en
salir. Se escoge aquella que ha estado
más tiempo almacenada.
- c.
Página menos recientemente usada.
Selecciona para ser reemplazada la página que no ha
sido usada durante el mayor periodo de tiempo.
- d.
Página menos frecuentemente
usada. La página que será reemplazada es
aquella que ha sido usada con menos frecuencia o que
ha sido referida con menos intensidad.
- e.
Página no usada recientemente.
Las páginas que no han tenido uso reciente, tienen
poca probabilidad de ser usadas en un futuro próximo
y pueden ser reemplazadas por otras nuevas.
Liberación de
página
En
una administración del almacenamiento mediante
conjuntos de trabajo, los programas indican por
referencia explícita cuáles páginas desean utilizar.
Los programas que ya no requieran páginas específicas
deberán desechar tales páginas de sus conjuntos de
trabajo. Por lo regular, hay un tiempo durante el
cual permanecen en el almacenamiento principal las páginas
que ya no se requieren.
Cuando es evidente que ya no será necesaria una
página, un usuario podría dar una orden de liberación
voluntaria de página para liberar el marco de
página.
Tamaño de
páginas
Un
punto importante a considerar en la administración del
almacenamiento virtual es el tamaño que debe tener las
páginas. Problemas como si el tamaño de las páginas
en el sistema deben ser siempre el mismo, o si los
tamaños más grandes deben ser múltiplos enteros de los
tamaños menores de página, no tienen respuestas
universales. No existe una necesidad imperiosa de que
todos los sistemas tengan el mismo tamaño de página o
en ese caso, un tamaño de página único.
Factores
que determinan si una página debe ser grande o
pequeña:
- Cuanto
menor sea el tamaño de la página, más páginas y
marcos de página habrá y mayores tendrán que ser las
tablas de páginas.
- Con
tamaños de páginas grandes, se paginan en el
almacenamiento primario grandes cantidades de
información a la que quizá nunca se haga referencia.
- Dado
que las transferencias de entrada/salida desde el
disco son relativamente lentas, se desea reducir al
mínimo el número de transferencias a que se someta
un programa a medida que se ejecuta.
- Debido
a que las unidades de procedimientos y datos rara
vez comprenden un número entero de páginas, los
sistemas con paginación experimentan fragmentación
interna.
Arriba
|