Sistemas operativos modernos
6 . Supongamos que se intercambian las capas 3 y 4 de la figura 12-2. ¿Qué implicaciones tendría eso para el diseño del sistema? 7. En un sistema cliente-servidor basado en microkemel, éste se limita exclusivamente a transferir men sajes. Pese a ello, ¿los procesos de usuario podrían crear y usar semáforos? Si es así, ¿cómo? Si no, ¿por qué no? 8 . Una opfimización cuidadosa puede mejorar el desempeño de las llamadas al sistema. Consideremos el caso de una llamada que se emite cada 10 ms. El fiempo medio de la llamada es de 2 ms. Si las llamadas al sistema pueden acelerarse en un factor de dos, ¿cuánto tardará ahora un proceso que an tes tardaba 10 s en ejecutarse? 9. Analice con brevedad la cuesfión de mecanismo frente a políticas en el contexto de las tiendas de ven ta al menudeo. 10. Muchas veces, los sistemas operativos usan nombres en dos niveles; extemos e intemos. ¿Qué dife rencias hay entre esos nombres en cuanto a a) Longitud b) Carácter único c) Jerarquías 11. Una forma de manejar tablas cuyo tamaño no se conoce con antelación es hacerlas fijas, pero cuan do una se llena, se sustituye por una más grande, se copian las entradas antiguas en la nueva tabla y se destruye la tabla vieja. ¿Qué ventajas y desventajas tiene hacer que la nueva tabla sea dos veces mayor que la original, en comparación con hacerla sólo 1.5 veces mayor? 12. En la figura 12-4 se usa una e t i q u e t a , p a r a indicar si se encontró el PID o no. ¿Habría sido po sible olvidamos defound y simplemente probar p al final del ciclo para ver si llegó al final o no? 13. En la figura 12-5, las diferencias entre Pentium y UltraSPARC se ocultan mediante compilación con dicional. ¿Podría usarse el mismo método para ocultar la diferencia entre los Pentium que tienen co mo único disco uno IDE y los Pentium que fienen uno SCSI? ¿Sería recomendable hacerlo? 14. La indirección es una forma de hacer más flexible un algoritmo. ¿Tiene desventajas?Y en caso de te nerlas, ¿cuáles son? 15. ¿Los procedimientos reentrantes pueden tener variables globales estáticas privadas? Comente su res puesta. 16. Es obvio que la macro de la figura 12-6b es mucho más eficiente que el procedimiento de la figura 12-6a. Sin embargo, una desventaja es que no es fácil de entender. ¿Tiene otras desventajas? Si las tiene, ¿cuáles son? 17. Suponga que necesita una forma de calcular si el número de bits en una palabra de 32 bits es par o impar. Idee un algoritmo para realizar este cálculo lo más rápido posible. Puede usar hasta 256 KB de RAM para tablas si es necesario. Escriba una macro para implementar su algoritmo. Crédito adi cional; escriba un procedimiento que realice el cálculo con un ciclo para procesar los 32 bits en ca da iteración. Mida cuántas veces es más rápida la macro que el procedimiento. 18. En la figura 12-7 vimos que los archivos GIF usan valores de 8 bits como índices de una paleta de colores. Puede usarse la misma ¡dea con una paleta de colores de 16 bits de anchura. ¿En qué cir cunstancias, si las hubiera, podría ser conveniente usar una paleta de colores de 24 bits?
RkJQdWJsaXNoZXIy MjI4NDcx