Sistemas operativos modernos

25. Un vendedor de computadoras personales que visitaba una universidad en el sudoeste de Amsterdam comentó durante su presentación de ventas que su compañía había dedicado esfuerzos considerables a hacer que su versión de UNIX fuera muy rápida. Como ejemplo, señaló que su controlador de dis­ co utilizaba el algoritmo del elevador y que también colocaba en la cola múltiples solicitudes para el mismo cilindro en orden de sectores. Un estudiante. Harry Hacker, quedó impresionado y compró una. Harry la llevó a su casa y escribió un programa que leía al azar 10,000 bloques dispersos por to­ do el disco. Para su asombro, el desempeño que midió fue idéntico al que cabría esperar si se usara el algoritmo de primero en llegar, primero en ser atendido. ¿Estaba mintiendo el vendedor? 26. En la explicación de almacenamiento estable empleando RAM no volátil se encubrió el siguiente pun­ to. ¿Qué sucede si se lleva a cabo la escritura estable pero se presenta una caída antes de que el siste­ ma operativo pueda escribir un número de bloque no válido en la RAM no volátil? ¿Esta condición de competencia da al traste con la abstracción de almacenamiento estable? Explique su respuesta. 27. El manejador de interrupciones de reloj de cierta computadora requiere 2 ms (incluido el gasto adi­ cional por conmutación de procesos) por tic del reloj. El reloj opera a 60 Hz. ¿Qué fracción de la CPU se dedica al reloj? 28. Muchas versiones de UNIX emplean un entero de 32 bits sin signo para llevar la hora como el nú­ mero de segundos transcurridos desde el origen del tiempo. ¿Cuándo volverán a cero estos sistemas (año y mes)? ¿Espera que esto suceda en realidad? 29. Algunas computadoras necesitan una gran cantidad de líneas RS-232; por ejemplo, los servidores o proveedores de Internet. Por este motivo se fabrican taijetas insertables con múltiples líneas RS-232. Suponga que tal taijeta contiene un procesador que debe muestrear cada línea de entrada con una fre­ cuencia ocho veces mayor que la tasa en baudios para determinar si el bit que llega es un Oo un I. Asimismo, suponga que cada uno de esos muéstreos tarda I |is. Con líneas de 28,800 bps que operan a 3200 baudios, ¿cuántas líneas puede manejar el procesador? Nota: La tasa en baudios de una línea es el número de cambios de señal por segundo. Una línea de 3200 baudios puede manejar 28,800 bps si cada intervalo de señalización codifica 9 bits empleando diversas amplitudes, frecuencias y fases. Por cierto, los módems de 56K no usan RS-232, así que no son un ejemplo adecuado de la tempori- zación RS-232. 30. ¿Por qué las terminales RS-232 son controladas por interrupciones, pero las terminales con corres­ pondencia en memoria no? 31. Considere el desempeño de un módem de 56 Kbps. El controlador envía a la salida un carácter y lue­ go se bloquea. Después de imprimir el carácter, se genera una interrupción y se envía un mensaje al controlador bloqueado, que entonces envía a la salida el siguiente carácter y se vuelve a bloquear. Si el tiempo requerido para transmitir un mensaje, enviar un carácter a la salida y bloquearse es de 100 )is, ¿qué fracción del tiempo de CPU consume el manejo del módem? Suponga que cada carácter tiene un bit de inicio y un bit de paro, para un total de 10 bits. 32. Una terminal de mapa de bits contiene 1280 x 960 píxeles. Para desplazar una ventana, la CPU (o la controladora) debe mover todas las líneas de texto hacia arriba copiando sus bits de una parte de la RAM de vídeo a otra. Si una ventana dada tiene 60 líneas de altura y 80 caracteres a lo ancho (5280 caracte­ res en total), y el cuadro de un carácter tiene 8 píxeles de ancho y 16 píxeles de alto, ¿cuánto tiempo to­ ma desplazar toda la ventana con una rapidez de copiado de 50 ns por byte? Si todas las líneas tienen una longitud de 80 caracteres, ¿cuál sería la tasa equivalente en baudios de la terminal? Colocar un ca­ rácter en la pantalla toma 5 ns. ¿Cuántas líneas pueden exhibirse por segundo?

RkJQdWJsaXNoZXIy MjI4NDcx