TAREA 2 DE LA UNIDAD 3

CUESTIONARIO

1.- un sistema de computadora tiene suficiente espacio para contener cuatro programas en su memoria principal. La mitad del tiempo, estos programas están ociosos esperando E/S. ¿Qué fracción del tiempo de CPU se desperdicia?

R=  le tomaría 16 bytes por cada 2 segundos

2.- Considere un sistema de intercambio en el que la memoria tiene agujeros con los siguientes tamaños en orden según su posición de memoria: 10K, 4K, 20K, 18K, 7K, 9K, 12K y 15K. ¿Cuál agujero se toma cuando hay solicitudes de segmento sucesivas de:

a).- 12K= 7K, 9K y 15K

b).- 10K= 4K y 12K

c).- 9K= 18K, 20K

si se usa primer ajuste? Repil;). Usando mejor ajuste, peor ajuste y siguiente ajuste.

3.-¿Qué diferencia hay entre una dirección física y una virtual?

R=Dirección física: la que llega al chip de memoria

Dirección lógica o virtual: la generada por la CPU

4.- empleando la tabla de páginas de la Fig. 4-8, de la dirección física que corresponde a cada una de las siguientes direcciones virtuales:

a).-20= 8192 a 12287.

b).-4100= 24576 a 28671.
c).- 8300=20480 a 24575

5.-el procesador Intel 8086 no apoya la memoria virtual. No obstante, algunas compañías vendieron previamente sistemas que contenían un CPU 8086 no modificada y realizaban paginación. Utilice lo que sabe para sugerir como lo hicieron. (Sugerencia: piense en la ubicación lógica de la MMU.)
R=el número de marco de página, si lo hay, y este número se anexa al extremo de orden alto de la distancia, sustituyendo al número de página virtual y formando una dirección física que se puede enviar a la memoria.

 6.- si una introducción tarda 1 microsegundo y una falla de pagina tarda n microsegundos adicionales, deduzca una formula para el tiempo de introducción efectivo si ocurren fallas de pagina cada k instrucciones.

R= K=ms 

7.- una  maquina tiene un espacio de direcciones de 32 bits y paginas de 8K. la tabla de paginas esta totalmente en hardware, con una palabra de 32 bits por cada entrada. Cuando un proceso inicia, la tabla de páginas se copia en el hardware desde la memoria, a razón de una palabra cada 100 ns. Si cada proceso se ejecuta durante 100 ms(incluido el tiempo que toma cargar la tabla de paginas), ¿Qué fracción del tiempo  de CPU se dedica a cargar las tablas de pagina?
R= por cada 32 bits carga en tiempo  500ms

8.-una computadora con direcciones de 32 bits usa una tabla de páginas de dos niveles, las direcciones virtuales se dividen en un campo de tabla de páginas de nivel superior de nueve bits y un campo de tabla de páginas de segundo nivel de once bits, además de una distancia. ¿Qué tamaño tienen las paginas y cuantas 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 continuación se lista un programa corto en lenguaje ensamblador para una computadora con página de 512 bytes. El programa reside en la dirección 1020, y su apuntador  a la pila esta en 8192 (la pila crece hacia 0). De la cadena de referencia a pagina generada por este programa. Cada instrucción 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 dirección de retomo a la pila Restar la constante inmediata 16 del apuntador a pila
Comparar el parámetro real con la constante  inmediata
Saltar si es igual a 5152

10.- Suponga que una dirección 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 páginas de tres niveles. El cuarto campo, d, es la distancia. ¿El número de páginas depende de los tamaños de los cuatro campos? Si no es así, ¿Cuáles importan y cuales 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 tiene 1024 páginas en sus espacios de direcciones mantiene sus tablas de páginas en la memoria. El gasto extra requerido para leer una palabra de la tabla de páginas es de 500 ns. Con objeto de reducir este gasto extra, la computadora tiene un TLB, que contiene 32 pares (pagina virtual marco de pagina físico)  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 páginas de 4K, necesitaremos más de 1015 bytes para la tabla de páginas.

12.- el TLB del VAX no contiene un bit R. ¿Por qué? 
R=Si el TLB puede contener todas las páginas de uso pesado, la traducción puede efectuarse con tanta rapidez como con las tablas de páginas normales. Sin embargo, si ocurre una falla de TLB, habrá que examinar la tabla de páginas invertida.

13.-una maquina tiene direcciones virtuales  de 48 bits y direcciones físicas de 32 bits. Las páginas son de 8K ¿Cuántas entradas debe tener la tabla de páginas?
R=sólo requiere 8192 entradas.

14.-una computadora tiene cuatro marcos de pagina. A continuación se muestran el tiempo de carga, el tiempo de ultimo acceso y los bits R y M para cada paginas(los tiempo están en tics del reloj):

Pagina          cargada      ultima ref .      R            M

0                    126              279                  0             0

1                    230              260                  1            0

2                    120              272                  1             1

3                    160              280                  1             1

a)   ¿Cuál pagina se remplazará si se usa NRU?

R= 2

b)   ¿Cuál pagina se remplazará si se usa FIFO?

R=0

c)   ¿Cuál pagina se remplazará si se usa LRU?

R=2

d)   ¿Cuál pagina se remplazará si se usa 2da oportunidad?

R=3

15.- si se emplea remplazó de paginas FIFO con 4 marcos de pagina y ocho paginas, ¿Cuántas fallas de pagina ocurrirán con la con la cadena de referencia 0172327103? Si los cuatro marcos inicialmente están vacíos?
R= le tocarían 47 marcos a cada proceso. Los cinco restantes constituirían una reserva que se usaría en caso de ocurrir fallas de página.

16.-una computadora pequeña tiene cuatro marcos de página. En el primer tic del reloj,  los bits R son 1111010, 1100 y 0001. Si se emplea el algoritmo de maduración con un contador de ocho bits, indique los valores de los cuatro contadores después del último tic.
R=Podrían requerirse 64 x 15 ms para cargar 64 páginas de 512 bytes, pero sólo 4 x 25 ms para cargar cuatro páginas de 8K.

17.- ¿Qué tiempo toma cargar un programa de 64K de un disco cuyo  tiempo de búsqueda medio es de 30 ms, cuyo tiempo de rotación es de 20 ms y cuyas pistas contienen 32K
a) si se usan paginas de 2k?
R= 16K por 60 ms

b)si se usan paginas de 4k?
R= 8K por 15ms
Las páginas están distribuidas aleatoriamente en el disco.

18.- una de las primeras maquinas de tiempo compartido, la PDP-1, tenia una memoria de 4K palabras de 18 bits, y mantenía en memoria solo un proceso a la vez. Cuando el planificador decidía ejecutar otro proceso, el proceso que estaba en la memoria se escribía en un tambor de paginación, con 4K palabras de 18 bits alrededor de la circunferencia del tambor. El tambor podía comenzar a escribir (o leer) en cualquier palabra, no forzosamente en la palabra 0. ¿Por qué supone que se escogió este tambor?
R= por el tiempo de acceso vendrá impuesto por el tiempo de búsqueda de la pista y el tiempo de espera del sector.

19.-una computadora proporciona a cada proceso 65 536 bytes de espacio de direcciones dividido en páginas de 4096 bytes. Cierto programa tiene un tamaño de texto de 32 768, un tamaño de datos de 16 386 bytes y un tamaño de pila de 15 870 bytes. ¿cabra este programa en el espacio de direcciones? Si el tamaño de pagina fuera de 512 bytes, ¿cabria el programa? Recuerde que una página no puede contener partes de dos segmentos distintos.
R=Cada tabla de páginas tiene entradas para 1024 marcos de página de 4K, así que una sola tabla de

Páginas maneja 4 megabytes de memoria. Un segmento de menos de 4M tendrá un directorio de páginas con una sola entrada, un apuntador a su única tabla de páginas.