08/03/2012

PAGINACIN POR DEMANDA

Es similar a lo visto para la paginacin simple, con la diferencia que este esquema introdujo la idea de cargar solo una porcin del programa para su procesamiento. Los paginas de los procesos residen en el disco duro y solo cuando van a ser ejecutados deben ser cargados en memoria. Una de las innovaciones de mayor importancia en la paginacin por demanda es que hizo posible el amplio uso de la memoria virtual, lo que permite al usuario ejecutar tareas con menos memoria principal de lo que requerira si utilizara la paginacin simple.

PAGINACIN POR DEMANDA

El sistema operativo se sigue apoyando en las mismas tablas que se utilizan en la paginacin simple, pero con la adicin de tres nuevos campos para cada pgina en la Tabla de Mapa de Paginas: Campo 1: establece si la pagina solicitada esta o no en la memoria. memoria Campo 2: determina si el contenido de la pgina se ha modificado. Campo 3: define si la pgina ha sido referenciada recientemente.

PAGINACIN POR DEMANDA

Bit de estado
Valor 0 1 Significado No en memoria Reside en memoria

PAGINACIN POR DEMANDA [EJEMPLO]

Estado

Bit de modificacin
Valor 0 1 Significado No modificado Modificado

Tarea 1
Pgina 0 Pgina 1 Pgina 2 Pgina 3 P0 P1 P2 P3 S S S S

Modificacin Referencia Nm. de marco de pgina

Memoria Principal
0 1

Bit de referencia
Valor 0 1 Significado No llamada Llamada

El bit de estado para todas las pginas situadas en la memoria es 1. Una pgina debe estar en la memoria antes que se pueda intercambiar, de manera que todos los candidatos para intercambio tienen un 1 en esta columna. Los otros dos bits pueden ser 0 o 1, por lo que hay cuatro combinaciones posibles para los bits de referencia y de modificacin

5 9 7 12

Sistema Operativo

2 3

Tarea 2
Pgina P i 0 Pgina 1 P0 P1 S S 10 14

Tarea 3
Pgina 0 Pgina 1 Pgina 2 P0 P1 P2 S S S 4 8 11

Caso 1 Caso 2 Caso 3 Caso 4

Modificacin 0 0 1 1

Referencia 0 1 0 1

Significado No modificada y no referida No modificada pero referida Modificada pero no referida Modificada y referida

Tarea 4
Pgina 0 Pgina 1 Pgina 2 Pgina 3 Pgina 4 Pgina 5 P0 P1 P2 P3 P4 P5 S S S N N N 6 13 15 S=s en memoria N=no en memoria

Tarea 3 - P0 Tarea 1 - P0 Tarea 4 - P0 Tarea 1 P2 Tarea 3 - P1 Tarea 1 - P1 Tarea 2 - P0 Tarea 3 - P2 Tarea 1 - P3 Tarea 4 - P1 Tarea 2 - P1 Tarea 4 - P2

4 5 6 7 8 9 10 11 12 13 14 15

POLTICAS DE REEMPLAZO

POLTICAS DE REEMPLAZO

Primero en entrar, primera en salir (FIFO) La tarea que se va a manejar necesita procesar sus pginas en el orden siguiente: A,B,A,C,A,B,D,B,A,C,D

Las polticas, seleccionan la pagina que se va a eliminar polticas de reemplazo de pgina

Pgina solicitada A

P i e o en Primero e entrar, e t primera i e en e salir li (FIFO) La menos utilizada recientemente (LRU) Segunda Oportunidad Reloj No usada recientemente (NRU) De uso ms reciente (MRU) Del uso menos frecuente (LFU)

Marco de pgina 1 Pgina A

Marco de pgina 2 (vaco)

Interrupcin Tiempo

* 1

* 2 3

* 4

* 5

* 6

* 7 8

* 9

* 10

* 11

08/03/2012

POLTICAS DE REEMPLAZO
Para calcular la tasa de falla, dividimos el numero de solicitudes de pgina entre el nmero de interrupciones La tasa de falla de este sistema es de 9/11=82 La tasa de xito es de 2/11=18 18% 82% la tasa de falla

POLTICAS DE REEMPLAZO

La menos recientemente utilizada (LRU) La tarea que se va a manejar necesita procesar sus pginas en el orden siguiente: A,B,A,C,A,B,D,B,A,C,D

Pgina solicitada A Marco de pgina 1 Pgina A

Los porcentajes se deben a las limitaciones en la memoria disponible y al orden en que se solicitan las pginas del programa

Marco de pgina 2 (vaco)

Interrupcin Tiempo

* 1

* 2 3

* 4 5

* 6

* 7 8

* 9

* 10

* 11

POLTICAS DE REEMPLAZO

La menos recientemente utilizada (LRU)

El El

bit de referencia, si ha sido llamada recientemente sirve al algoritmo LRU para determinar que paginas intercambiar

bit de modificacin indica si el contenido de la pgina ha sido alterado y se utiliza para definir si se debe volver a escribir en almacenamiento secundario El bit de estado para todas la s pginas situadas en memoria es 1,

Caso1 Caso 2 Caso3 Caso4

Modif. 0 0 1 1

Ref. 0 1 0 1

Significado Nomodificadaynoreferida Nomodificadaperoreferida Modificadaperonoreferida Modificadayreferida