Problemas 1. Un sistema de cmputo tiene espacio para cuatro programas en su memoria principal.

Estos programas estn inactivos la mitad del tiempo esperando E/S. Qu fraccin del tiempo de CPU se desperdicia? 2. Considere un sistema de intercambio en el que la memoria contiene los siguientes huecos en orden segn su posicin de la memoria: 10KB, 4Kb, 20KB, 18KB, 7KB, 9B, 12KB y 15B. Cual hueco se usara si se reciben solicitudes sucesivas pidiendo: 2) 12KB b) 10KB c) 9KB. Si se usa primer ajuste? Repita el problema usando mejor ajuste, peor ajuste y siguiente ajuste. 3. Que diferencia hay entre direccin fsica y direccin virtual? Direcciones virtuales:
o

Son las referidas por un proceso en ejecucin.

Direcciones reales:
o

Son las disponibles dentro del almacenamiento primario.

Las direcciones virtuales el sistema operativo los trata como hilos y lgicamente son manejados por el kernel.

4. Si una instruccin tarda 10 nanosegundos y un fallo de pgina tarda otros n nanosegundos, d una formula para el tiempo de instruccin efectivo si se presenta un fallo de pgina cada k instrucciones. 5. Si se usa reemplazo de pginas FIFO con cuatro marcos de pgina y ocho pginas, cuantos fallos de pgina se presentan con la cadena de referencias 0172327103 si los cuatro marcos estn vacos al principio? Repita el problema empleando LRU. 6. Una pgina puede estar en dos conjuntos de trabajo el mismo tiempo? Explique. Si, si esta en red multiusuario. 7. Si dos procesos comparten una misma pgina, es posible que la pgina sea de slo lectura para un proceso y de lectura-escritura para el otro? Por qu s o por qu no?

8. Explique la diferencia entre fragmentacin interna y fragmentacin externa. Cul se presenta en los sistemas de paginacin? Cul se presenta en los sistemas que usan segmentacin pura? Los procedimientos y datos rara vez comprenden un nmero entero de pginas, por lo que los sistemas de paginacin experimentan una fragmentacin interna:
o o

El desperdicio promedio es de 1 / 2 pgina no usada por segmento (grupo) de pginas, que estar en la ltima pgina del segmento. Esto indica la necesidad de pginas pequeas.

9. Explique la tcnica de administracin de memoria llamada segmentacin. En los sistemas de segmentacin un programa y sus datos pueden ocupar varios bloques separados de almacenamiento real.

10. Explique las tcnicas de reemplazo de pginas. Las principales son:

1. El principio de optimizacin

El principio de optimizacin indica que para obtener un rendimiento ptimo, la pgina que se va a reponer es una que no se va a utilizar en el futuro durante el perodo de tiempo ms largo.
2. Reposicin de pginas al azar.

Consiste en escoger al azar la pgina que va a ser reemplazada. Todas las pginas del almacenamiento principal deben tener la misma probabilidad de ser reemplazadas. Debe poder seleccionar cualquier pgina, incluyendo la que va a ser referenciada a continuacin (peor seleccin). Este esquema es raramente usado.
3. Primero en entrar - primero en salir.

Se registra el momento en que cada pgina ingresa al almacenamiento primario. Para reemplazar una pgina, se selecciona aquella que ha estado ms tiempo almacenada. Se presenta el inconveniente de que se pueden reemplazar pginas muy usadas, que sern llamadas de nuevo al almacenamiento primario casi de inmediato. Se puede presentar la llamada anomala FIFO: Belady, Nelson y Shedler descubrieron que con la reposicin FIFO, ciertos patrones de referencias de pginas causan ms fallos de pginas cuando se aumenta el nmero de

marcos (celdas) de pginas asignados a un proceso: en esto consiste la anomala FIFO.

4. Menos recientemente usada.

Esta estrategia selecciona para ser reemplazada la pgina que no ha sido usada durante el mayor perodo de tiempo. Se basa en la heurstica de que el pasado reciente es un buen indicador del futuro prximo. Requiere que cada pgina reciba un sello de tiempo cada vez que se referencia:

Puede significar una sobrecarga adicional importante. No se implementa frecuentemente.

La pgina seleccionada para reemplazo podra ser la prxima en ser requerida, por lo que habra que paginarla de nuevo al almacenamiento principal casi de inmediato.
5. Menos frecuentemente usada.

Interesa la intensidad de uso que haya tenido cada pgina. La pgina que ser reemplazada es aquella que ha sido usada con menos frecuencia o que ha sido referida con menos intensidad. El inconveniente es que se puede seleccionar fcilmente para su reposicin la pgina equivocada.
6. No usada recientemente.

Presupone que las pginas que no han tenido uso reciente tienen poca probabilidad de ser usadas en el futuro prximo y pueden ser reemplazadas por otras nuevas. Es deseable reemplazar una pgina que no ha sido cambiada mientras estaba en el almacenamiento primario. La estrategia NUR se implementa con la adicin de dos bits de hardware por pgina.
7. Conjuntos de trabajo.

Denning desarroll un punto de vista de la actividad de paginacin de un programa llamado la teora de conjunto de trabajo del comportamiento de un programa (Deitel, 1993). Un conjunto de trabajo es una coleccin de pginas a las cuales un proceso hace activamente referencia. Denning sostena que para que un programa se ejecutara eficientemente, su conjunto de trabajo debe ser mantenido en el almacenamiento primario, para evitar la hiperpaginacin. Una poltica de administracin de almacenamiento por conjunto de trabajo trata de mantener el conjunto de trabajo de los programas activos en el almacenamiento primario.

La decisin de aadir un nuevo proceso al conjunto activo de procesos (aumentar el nivel de multiprogramacin).