Tarea 2

Unidad 4 

Problemas del 1 al 19 

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

R:cada segmento es un espacio de memoria virtual ordinario y se pagina del mismo modo que la memoria

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 en la memoria 10k, 4k, 20k, 18k, 7k, 9k, 12k y 15k. ¿Cuál agujero  se toma cuando hay solicitudes de segmentos direcciones virtuales?

(a) 12k

(b) 10k

(c) 9k

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

R: una dirección de MULTCS  consta de partes del segmento y la dirección dentro del segmento se subdivide en el numero de paginas y una palabra dentro de la pagina

4.- empleando la tabla de la figura 4.8  de la dirección física que corresponde a cada una de las siguientes virtuales

(a) 20

(b) 4100

(c) 8300

5.- el procesador Intel 8086  no apoya a la memoria virtual no obstante algunas compañías vendieron previamente sistema que contiene la cpu 8086 no modificaban y realizaban paginación utilize lo que sabe para seguir como lo hicieron

R: se ejecuta con todas las maquinas compatibles con IBM

6.- si una instrucción tarda un microsegundo y una pagina tarda N microsegundos adicionales deduzca una formula para el tiempo de instrucción efectivo si ocurren fallos de paginas cada K instrucciones

R:

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

R: la memoria total requerida para el crecimiento combinado de lo segmentos de datos y de pila de máximo 10K

8.- una computadora con direcciones de 32 bits usa una tabla de páginas de do niveles. Las direcciones virtuales  se dividen en un campo de tablas de paginas de nivel superior. ¿Qué tamaños tienen las paginas y cuanta de ellas hay en el espacio de direcciones?

R: la tabla de procesos del administrador se llama MPROC

9.- A  continuación se lista un programa corto el lenguaje ensamblador para una computadora con paginas con 512 byts

R:

10.- supongo una dirección virtual de 32 byts se divide en cuatro campos a,b,c y d. los primeros tres se utilizan para un sistema de tablas de paginas de tres niveles. ¿el numero de paginas depende de los tamaños de los cuatro campos? ¿Cuáles es importante y cuales no?

R: la tabla importante del administradores es la de agujeros es llamado c

11.- una computadora cuyos procesos tiene 1024 paginas en sus espacios de direcciones mantiene sus tablas de paginas en la memoria. ¿Qué tasas de asiento se necesita para deducir el gasto medio de 200ns?

12.- el TLB y el VAX no contiene un bit R ¿por que?

R: el implementador de sistemas operativos debe incluir código para tener señal

13.- una maquina tiene direcciones virtuales de 48 byts y direcciones físicas de 32 byts. Las paginas son de 8K. ¿Cuántas entradas debe tener la tabla de paginas?

R:

14.- una computadora tiene cuatro marcos de pagina A. acontinuacion se muestra el tiempo de carga el tiempo de ultimo acceso y los byts R y M para cada pagina

pagina	entrada	Ultima referencia	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 reemplazara si se usa NRU?

1

B ¿Cuál pagina se reemplazara si se usa FIFO?

3

C ¿Cuál pagina se reemplazara si se usa LRU?

0

D ¿Cuál pagina se reemplazara si se usa segunda oportunidad?

2

15.- si se emplea reemplazo de pagina FIFO  con cuatro marcos paginas y ocho pagina. ¿Cuántas fallas de paginas ocurrirán con la cadena de referencia 0172327103 si los cuatro marcos inicialmente están vacios?

16.- una computadora pequeña tiene cuatro marcos  de páginas. En el primer tic de reloj, los bits son 111. Si se emplea el algoritmo de madura con un contador de ocho bits indique los valores de los cuatro contadores después del ultimo tic.

17.- que tiempo toma cargar un programa de 64k de un disco cuyo tiempo de búsqueda medio de 30ms cuyo tiempo de rotación es de 20ms y cuyas pistas contienen 32K

A si se usan paginas de 2k

B si se usan paginas de 4k

18.- una de las primeras maquinas de tiempo compartido  tiene una memoria de 4K palabras de 18 bits ¿Por qué se supone usted que escogió este tambor?

19.- una computadora proporciona cada proceso 65 536 bits de espacio de direcciones dividido en paginas 4026 bits