Administracin de la memoria

1. Un sistema de computadora tiene suficiente espacio para contener cuatro programas en

su memoria principal. La mitad del tiempo, estos programas estn ociosos esperando
E/S. Qu fraccin del tiempo de CPU se desperdicia?
Cuando llega un trabajo, se le puede colocar en la cola de entrada de la particin pequea que
puede contenerlo. Puesto que las particiones estn fijas en este esquema, cualquier espacio
de una particin que un trabajo no utilice se desperdiciar.

2. Considere un sistema de intercambio en el que la memoria tiene agujeros con los

siguientes tamaos en orden segn su posicin en la memoria: 10K, 4K, 20K, 18K, 7K, 9K,
12K y 15K. Cul agujero se toma cuando hay solicitudes de segmento sucesivas de
(a) 12K
(b) 10K
(c) 9K
Si se usa primer ajuste? Repil;). Usando mejor ajuste, peor ajuste y siguiente ajuste.
Si se usa el ajuste rpido, la localizacin de un agujero del tamao requerido es
extremadamente rpida, pero se tiene la misma desventaja que tienen todos los esquemas
que ordenan por tamao de agujero, a saber, que cuando un proceso termina o es
intercambiado a disco la localizacin de sus vecinos determinar si es posible una fusin es
costosa. Si no se efectan fusiones, la memoria pronto se fragmentar en un gran nmero
de agujeros pequeos en los que no cabr ningn proceso.

3. Qu diferencia hay entre una direccin fsica y una direccin virtual?

en que se basa sobre el tamao combinado del programa, los datos y la pila puede exceder la
cantidad de memoria fsica disponible para l. El sistema operativo mantiene en la memoria
principal las partes del programa que actualmente se estn usando, y el resto en el disco.

4. Empleando la tabla de pginas de la Fig. 4-8, d la direccin fsica que corresponde a cada
una de las siguientes direcciones virtuales:
(a) 20

(b) 4100
(c) 8300

5. El procesador Intel 8086 no apoya la memoria virtual. No obstante, algunas compaas

vendieron previamente sistemas que contenan una CPU 8086 no modificada y
realizaban paginacin. Utilice lo que sabe para sugerir cmo lo hicieron. (Sugerencia:
piense en la ubicacin lgica de la MMU.)
La solucin que se encontr consiste en equipar las computadoras con un pequeo dispositivo
de hardware para transformar las direcciones virtuales en fsicas sin pasar por la tabla de
pginas. El dispositivo, llamado TLB (buffer de consulta para traduccin, en ingls,
Translation Lookaside Buffer) o tambin memoria asociativa.
6. Si una instruccin tarda 1 microsegundo y una falla de pgina tarda n microsegundos
adicionales, deduzca una frmula para el tiempo de instruccin efectivo si ocurren fallas
de pgina cada k instrucciones.
R=K=ms

7. Una mquina tiene un espacio de direcciones de 32 bits y pginas de 8K. La tabla de

pginas est totalmente en hardware, con una palabra de 32 bits por cada entrada.
Cuando un proceso inicia, la tabla de pginas se copia en el hardware desde la memoria,
a razn de una palabra cada 100 ns. Si cada proceso se ejecuta durante 100 ms (incluido
el tiempo que toma cargar la tabla de pginas), qu fraccin del tiempo de CPU se
dedica a cargar las tablas de pginas?
R= por

cada

32

bits

carga

en

tiempo 500ms

8. Una computadora con direcciones de 32 bits usa una tabla de pginas de dos niveles. Las
direcciones virtuales se dividen en un campo de tabla de pginas de nivel superior de
nueve bits y un campo de tabla de pginas de segundo nivel de once bits, adems de
una distancia. Qu tamao tienen las pginas y cuntas de ellas hay en el espacio de
direcciones?

R=las tablas de segundo nivel correspondientes a O a 4M, 4M a 8M y los 4M

superiores.

9. A continuacin se lista un programa corto en lenguaje ensamblador para una

computadora con pgina; de 512 bytes. El programa reside en la direccin 1020, y su
apuntador a la pila est en 8192 (la pila crece hacia 0). D la cadena de referencia a
pgina generada por este programa. Cada instruccin ocupa cuatro bytes (una palabra),
y las referencias tanto a instrucciones como a datos cuentan en 1. Cadena de referencia.
Cargar la palabra 6144 en el registro O
Meter el registro O en la pila
Invocar un procedimiento en 5120, agregando la direccin de retomo a la pila
Restar la constante inmediata 16 del apuntador a la pila
Comparar el parmetro real con la constante inmediata 4
Saltar si es igual a 5152

10. Suponga que una direccin virtual de 32 bits se divide en cuatro campos, a, b, c y d. Los
primeros tres se utilizan para un sistema de tablas de pginas de tres niveles. El cuarto
campo, d, es la distancia. El nmero de pginas depende de los tamaos de los cuatro
campos? Si no es as, cules importan y cules no?
R=importan las primeras 2 ya que ellas generaran las instrucciones a seguir; c y d
generaran las instrucciones dadas por a y b.

11. Una computadora cuyos procesos tienen 1024 pginas en sus espacios de direcciones
mantiene sus tablas de pginas en la memoria. El gasto extra requerido para leer una
palabra de la tabla de pginas es de 500 ns. Con objeto de reducir este gasto extra, la
computadora tiene un TLB, que contiene 32 pares (pgina virtual, marco de pgina
fsico) y puede realizar una consulta en 100 ns. Qu tasa de aciertos se necesita para
reducir el gasto medio a 200 ns?

R= 1024 bytes, con pginas de 4K, necesitaremos ms de 1015 bytes para la tabla de
pginas.

12. El TLB del VAX no contiene un bit R. Por qu?

R: el implementador de sistemas operativos debe incluir cdigo para tener seal

13. Una mquina tiene direcciones virtuales de 48 bits y direcciones fsicas de 32 bits. Las
pginas son de 8K. Cuntas entradas debe tener la tabla de pginas?
R=slo requiere 8192 entradas.
14. Una computadora tiene cuatro marcos de pgina. A continuacin se muestran el tiempo
de carga, el tiempo de ltimo acceso y los bits R y M para cada pgina (los tiempos estn
en tics del reloj):
Pgina Cargada ltima ref. R M
O

126

279

O O

230

260

1 O

120

272

1 1

160

280

1 1

(a) Cul pgina se reemplazar si se usa NRU?

R=2
(b) Cul pgina se reemplazar si se usa FIFO?
R=1
(c) Cul pgina se reemplazar si se usa LRU?
R=0

(d) Cul pgina se reemplazar si se usa segunda oportunidad?

R=1

15. Si se emplea reemplazo de pginas FIFO con cuatro marcos de pgina y ocho pginas,
cuntas fallas de pgina ocurrirn con la cadena de referencia 0172327103 si los cuatro
marcos inicialmente estn; vacos? Repita el problema suponiendo que se usa LRU.
R= le tocaran 47 marcos a cada proceso. Los cinco restantes constituiran una
reserva que se usara en caso de ocurrir fallas de pgina.
16. Una computadora pequea tiene cuatro marcos de pgina. En el primer tic del reloj, los
bits R son 111 (la pgina O es O, el resto son 1). En tics del reloj subsecuentes, los
valores son 1011, 1010, 1101,0010, 1010, 1100 y 0001. Si se emplea el algoritmo de
maduracin con un contador de ocho bits, indique los valores de los cuatro contadores
despus del ltimo tic.
R=Podran requerirse 64 x 15 ms para cargar 64 pginas de 512 bytes, pero slo 4 x
25 ms para cargar cuatro pginas de 8K.

17. Qu tiempo toma cargar un programa de 64K de un disco cuyo tiempo de bsqueda
medio es de 30 ms, cuyo tiempo de rotacin es de 20 ms y cuyas pistas contienen 32K
(a) si se usan pginas de 2K?
(b) si se usan pginas de 4K?
Las pginas estn distribuidas aleatoriamente en el disco.
R= por el tiempo de acceso vendr impuesto por el tiempo de bsqueda de la pista y
el tiempo de espera del sector.
18. Una de las primeras mquinas de tiempo compartido, la PDP-1, tena una memoria de
4K palabras de 18 bits, y mantena en memoria slo un proceso a la vez. Cuando el
planificador decida ejecutar otro proceso, el proceso que estaba en la memoria se
escriba en un tambor de paginacin, con 4K palabras de 18 bits alrededor de la

circunferencia del tambor. El tambor poda comenzar a escribir (o leer) en cualquier

palabra, no forzosamente en la palabra 0. Por qu supone usted que se escogi este
tambor?
R= porque tienes menos uso de memoria
19. Una computadora proporciona a cada proceso 65 536 bytes de espacio de direcciones
dividido en pginas de 4096 bytes. Cierto programa tiene un tamao de texto de 32 768
bytes, un tamao de datos de 16 386 bytes y un tamao de pila de 15 870 bytes. Cabr
este programa en el espacio de direcciones? Si el tamao de pgina fuera de 512 bytes,
cabra el programa? Recuerde que una pgina no puede contener partes de dos
segmentos distintos.
22. Si porque el espacio de direcciones soporta pgina con 4096 bytes.

Qu es la fragmentacin externa e interna? Cul de ellas se soluciona con la gestin de

memoria por paginacin?
Fragmentacin Externa Ocurre en sistemas donde se almacenan los procesos (o partes
de ellos) en posiciones contiguas de memoria. Como resultado de cargas y descargas
sucesivas, la memoria libre estar compuesta por fragmentos discontinuos, por lo
puede que haya memoria libre suficiente para cargar un proceso, pero no sea posible
por este motivo.
Fragmentacin interna Ocurre cuando la memoria se gestiona en bloques de un tamao
fijo. Entonces el espacio asignado a un proceso es, generalmente, mayor que lo
necesario. La parte de memoria que no se utiliza estar en el ltimo bloque.
La gestin de memoria por paginacin evita la fragmentacin externa.