Sistemas operativos modernos

25. Una computadora pequeña tiene cuatro marcos de página. En el primer tic del reloj, los bits R son 0111 (la página Otiene O, las demás tienen 1). En tics de reloj subsiguientes, los valores son 1011, 1010, 1101, 0010, 1010, 1100 y 0001. Si se usa el algoritmo de envejecimiento con un contador de 8 bits, dé los valores de los cuatro contadores después del último tic. 26. Suponga que x = 400 en la figura 4-21. ¿Cuál página se desalojará? 27. En el algoritmo WSClock de la figura 4-22c, la manecilla apunta a una página con /? = 0. Si T = 400, ¿se desalojará esta página? ¿Y si T = 1000? 28. ¿Cuánto tarda la carga de un programa de 64 KB desde un disco cuyo tiempo medio de desplaza­ miento de cabeza es de 10ms, cuyo tiempo de rotación es de 10 ms y cuyas pistas contienen 32 KB? a) Si las páginas son de 2 KB. b) Si las páginas son de 4 KB. Las páginas están dispersas al azar en el disco y el número de cilindros es tan grande que es insigni­ ficante la posibilidad de que dos páginas estén en el mismo cilindro. 29. Una computadora tiene cuatro marcos de página. A continuación se dan el tiempo de carga, el tiem­ po de último acceso y los bits R y M de cada página (los tiempos están en tics de reloj): Página Cargada Última referencia R M 0 126 280 1 0 1 230 265 0 01 2 140 270 0 0 3 110 285 1 1 a) ¿Cuál página se reemplazará con NRU? b) ¿Cuál página se reemplazará con FIFO? c) ¿Cuál página se reemplazará con LRU? d) ¿Cuál página se reemplazará con segunda oportunidad? 30. Una de las primeras máquinas de tiempo compartido, la PDP-1, tenía una memoria de 4K palabras de 18 bits. Sólo se mantenía un proceso en la memoria a la vez. Cuando el calendarizador decidía ejecutar otro proceso, el que estaba en la memoria se escribía en un tambor de paginación con capa­ cidad de 4K palabras de 18 bits en su circunferencia. El tambor podía iniciar la escritura (o la lectu­ ra) en cualquier palabra, no sólo en la palabra 0. ¿Por qué cree que se escogió este tambor? 31. Una computadora proporciona a cada proceso un espacio de direcciones de 65,536 bytes dividido en páginas de 4096 bytes. Un cierto programa tiene un texto de 32,768 bytes, 16,386 bytes de datos y una pila de 15,870 bytes. ¿Cabrá en el espacio de direcciones? ¿Cabría si el tamaño de página fuera de 512 bytes? Recuerde que una página no puede contener partes de dos segmentos distintos. 32. ¿Una página puede estar en dos conjuntos de trabajo al mismo tiempo? Explique. 33. Si dos procesos comparten una página, ¿es posible que la página sea de sólo lectura para un proceso y de lectura-escritura para el otro? ¿Por qué sí o por qué no? 34. Se ha observado que el número de instrucciones que se ejecutan entre fallos de página es directamen­ te proporcional al número de marcos de página asignados a un programa. Si se aumenta al doble la memoria disponible, también aumenta ai doble el intervalo medio entre fallos de página. Supongamos que una instrucción normal tarda 1 ^is, pero si ocurre un fallo de página, tarda 2001 |is (es decir, el ma