Técnicas de Reemplazo de Página

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.

Técnicas de reemplazo

 

  1. a.    Reposición de páginas al azar. Todas las páginas de almacenamiento principal deben tener la misma probabilidad de ser reemplazadas.
  2. b.    Primero en entrar, primero en salir. Se escoge aquella que ha estado más tiempo almacenada.
  3. c.    Página menos recientemente usada. Selecciona para ser reemplazada la página que no ha sido usada durante el mayor periodo de tiempo.
  4. 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.
  5. 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