Sistemas operativos modernos

miento. ¿El número de páginas depende de los tamaños de los cuatro campos? Si no, ¿cuáles im­ portan y cuáles no? 15. Una computadora tiene direcciones virtuales de 32 bits y páginas de 4 KB. El programa y los datos caben juntos en la página más baja (0-4095). La pila cabe en la página más alta. ¿Cuántas entradas se necesitan en la tabla de páginas si se usa paginación tradicional (de un nivel)? ¿Cuántas entradas de tabla de páginas se necesitan si se usa paginación de dos niveles, con 10 bits en cada parte? 16. A continuación se presenta un rastreo de ejecución de un fragmento de programa para una computa­ dora con páginas de 512 bytes. El programa está en la dirección 1020, y su apuntador de pila está en 8192 (la pila crece hacia 0). Dé la cadena de referencias a páginas generada por este programa. Ca­ da instrucción ocupa 4 bytes (1 palabra), incluidas las constantes inmediatas. Las referencias tanto a instmcciones como a datos cuentan en la cadena de referencias. Cargar la palabra 6144 en el registro O Meter el registro Oen la pila Invocar un procedimiento que está en 5120, metiendo a pila la dirección de retomo Restar la constante inmediata 16 al apuntador de pila Comparar el parámetro real con la constante inmediata 4 Saltar si es igual a 5152 17. Una computadora cuyos procesos tienen 1024 páginas en sus espacios de direcciones mantiene sus ta­ blas de páginas en la memoria. El gasto adicional necesario para leer una palabra de la tabla de pági­ nas es de 5 ns. A fm de reducir este gasto extra, la computadora tiene un TLB que contiene 32 pares (página virtual, marco de página físico) y puede efectuar una búsqueda en 1 ns. ¿Qué tasa de aciertos se necesita para reducir el gasto adicional promedio a 2 ns? 18. El TLB de la VAX no contiene un bit R. ¿Por qué? 19. ¿Cómo puede impiementarse en hardware el dispositivo de memoria asociativa requerido para un TLB, y qué implicaciones tiene tal diseño para la expansibilidad? 20. Una máquina tiene direcciones virtuales de 48 bits y direcciones físicas de 32 bits. Las páginas son de 8 KB. ¿Cuántas entradas se neceshan para la tabla de páginas? 21. Una computadora con páginas de 8 KB, memoria principal de 256 KB y espacio de direcciones vir­ tual de 64 GB utiliza una tabla de páginas invertida para implementar su memoria virtual. ¿Qué ta­ maño deberá tener la tabla de hash para garantizar una longitud media de cadena de hash menor que 1? Suponga que el tamaño de la tabla de hash es una potencia de dos. 22. Un estudiante inscrito en un curso de diseño de compiladores propone al profesor un proyecto que consiste en escribir un compilador que produzca una lista de referencias a página, que sirva para im­ plementar el algoritmo de reemplazo de páginas óptimo. ¿Es posible? ¿Por qué sí o por qué no? ¿Po­ dría hacerse algo para mejorar la eficiencia de la paginación en tiempo de ejecución? 23. Si se usa reemplazo de páginas FIFO con cuatro marcos de página y ocho páginas, ¿cuántos fallos de página se presentarán con la cadena de referencias 0172327103 si los cuatro marcos están vacíos al principio? Repita el problema empleando LRU. 24. Considere la sucesión de páginas de la figura 4-16b. Suponga que los bits R para las páginas a A son 11011011, respectivamente. ¿Qué página desalojará el algoritmo de segunda oportunidad?