Sistemas operativos modernos

dirección de memoria de 32 bits, una longitud de 16 bits y un campo de “siguiente nodo” de 16 bits. ¿Cuántos bytes de almacenamiento se necesitan para cada método? ¿Cuál es mejor? 5. Considere un sistema de intercambio en el que la memoria contiene los siguientes huecos en orden según su posición en la memoria: 10 KB, 4 KB, 20 KB, 18 KB, 7 KB, 9 KB, 12 KB y 15 KB. ¿Cuál hueco se usará si se reciben solicitudes sucesivas pidiendo a) 12 KB b) 10 KB c)9KB si se usa primer ajuste? Repita el problema usando mejor ajuste, peor ajuste y siguiente ajuste. 6 . ¿Qué diferencia hay entre una dirección física y una dirección virtual? 7. Para cada una de las direcciones virtuales decimales siguientes, calcule el número de página virtual y el desplazamiento de página, si el tamaño de página es de 4 KB y también si es de 8 KB: 20000, 32768, 60000. 8 . Utilizando la tabla de páginas de la figura 4-10, dé la dirección física que corresponde a cada una de las direcciones virtuales siguientes: a) 20 b)4100 c) 8300 9. El procesador Intel 8086 no maneja memoria virtual. No obstante, algunas compañías solían vender sistemas que contenían una CPU 8086 sin modificaciones y efectuaban paginación. Conjeture cómo lo hacían. Sugerencia'. Piense en la ubicación lógica de la MMU. 10. La cantidad de espacio en disco que debe estar disponible para almacenar páginas depende del nú­ mero máximo de procesos, n, el número de bytes del espacio de direcciones virtual, v, y el número de bytes de RAM, r. Plantee una expresión para las necesidades de disco de peor caso. ¿Qué tan rea­ lista es esa cantidad? IL Si una instrucción tarda 10 nanosegundos y un fallo de página tarda otros n nanosegundos, dé una fórmula para el tiempo de instrucción efecüvo si se presenta un fallo de página cada k instrucciones. 12. Una máquina tiene un espacio de direcciones de 32 bits y páginas de 8 KB. La tabla de páginas está en hardware por completo, con una palabra de 32 bits por entrada. Cuando se inicia un proceso, la tabla de páginas se copia al hardware desde la memoria, a razón de una palabra cada 100 ns. Si ca­ da proceso se ejecuta durante 100 ms (incluido el tiempo que loma cargar la tabla de páginas), ¿qué fracción del fiempo de CPU se dedica a cargar las tablas de páginas? 13. Una computadora con direcciones de 32 bits utiliza una tabla de páginas de dos niveles. Las direc­ ciones virtuales se dividen en un campo de tabla de páginas de nivel alto, de 9 bits, un campo de ta­ bla de páginas de segundo nivel, de 11 bits, y un desplazamiento. ¿Qué tamaño tienen las páginas y cuántas hay en el espacio de direcciones? 14. Suponga que una dirección virtual de 32 bits se divide en cuatro campos, a, b, c y d. Los primeros tres se usan en un sistema de tablas de páginas de tres niveles. El cuarto campo, d, es el desplaza