La paginación bajo demanda garantiza que solo se transfieran al almacenamiento principal las páginas que requieren los procesos. Inicialmente habrá un alto número de fallos de página, pero este número disminuirá a medida que más páginas se carguen recientemente en memoria. Sin embargo, un exceso de multiprogramación puede provocar una alta tasa de fallos de página y baja utilización de la CPU, conocido como sobrepaginación.

1. PAGINACIÓN BAJO DEMANDA
246548 – HERNANDEZ GUANI CESAR SCOTT
446571 – SANCHEZ CORTES CECILIA

2.  Con paginación por demanda se trae una página a memoria principal sólo cuando se hace
referencia a una posición en dicha página. Si los otros elementos de la política de gestión de
memoria funcionan adecuadamente debe ocurrir lo siguiente.
Tanenbaum, A. (1998)

3.  Cuando un proceso se ejecuta por primera vez, se producirá un aluvión de fallos de página.
 A medida que se traigan a memoria más páginas, el principio de cercanía hará que la
mayoría de las futuras referencias estén en páginas que se han cargado hace poco.
 Así pues, después de un tiempo, la situación se estabilizará y el número de fallos de página
disminuirá hasta un nivel muy bajo.
Tanenbaum, A. (1998)

4.  Tanenbaum, A. indica que no se llevan páginas del almacenamiento secundario al primario hasta
que son referenciadas explícitamente por un proceso en ejecución.
 El principal inconveniente está en los procesos que requieren acumular sus páginas una por una.
Tanenbaum, A. (1998)

5.  La paginacion por demanda garantiza que las unicas 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 minimo. Las estrategias de obtencion
anticipada de paginas G pueden requerir mucho tiempo de ejecucion adicional

6. Sobrepaginación

7.  Debido a que la memoria virtual permite la existencia de programas no enteros en memoria, la
capacidad de la memoria física deja de ser un factor limitante del grado de multiprogramación. De
hecho, en principio, el grado de multiprogramación tiene como límite el número de marcos de
página que caben en memoria.
Figura 4.6
Realimentación que conduce
a la sobrepaginación

8.  En principio, un grado de multiprogramación alto incrementa la eficiencia de la CPU. Sin embargo,
en sistemas con una fuerte carga, un número excesivo de programas en memoria conduce a tener
muy pocas páginas de cada proceso y, por tanto, una probabilidad muy alta de fallo de página.
Como el proceso que comete el fallo de página deja libre la CPU y pasa a estado bloqueado, se
produce un cambio de contexto que pronto provocará un nuevo fallo de página al cambiar la
localidad de las referencias.

9.  Esta situación se realimenta (Figura 4.6) hasta que la mayoría de los procesos estarán bloqueados
por fallo de página, y la CPU tendrá una utilización muy baja. Esta caída drástica de la eficiencia
(Figura 4.7) es lo que se conoce como sobrepaginación o thrashing.
Figura 4.7
Caída del rendimiento
por sobrepaginación

10.  En conclusión la sobre paginación provoca la utilización minima de la CPU, mayor fallos de paginas
 Una solución podría ser el aplicar el algoritmo de reemplazo de paginas de asignación local, es
decir, los procesos solo pueden manipular sus marcos, para evitar el robo de marcos de otros
procesos