Sistemas operativos modernos

19. Una desventaja de GIF es que la imagen debe incluir la paleta de colores, lo que aumenta el tamaño del archivo. ¿Cuál es el tamaño mínimo de la imagen para el cual queda igual una paleta de color de 8 bits de anchura? Conteste la pregunta también para una paleta de colores de 16 bits de anchura. 20. En el texto mostramos la manera en que la colocación de nombres de ruta en un caché puede acele­ rar de manera significativa la búsqueda de nombres de ruta. Otra técnica que a veces se usa es tener un programa demonio que abre todos los archivos del directorio raíz y los mantiene abiertos en for­ ma permanente, para tener sus nodos-i en memoria lodo el tiempo. ¿Esta fijación de los nodos-i ace­ lera aún más la búsqueda de rutas? 21. Incluso si un archivo remoto no se ha eliminado desde que hubo una sugerencia, podría haber cam­ biado desde la última vez que se hizo referencia a él. ¿Qué otra información podría ser útil registrar? 22. Considere un sistema que acumula referencias a archivos remotos en forma de sugerencias, digamos como (nombre, host remoto, nombre remoto). Puede suceder que un archivo remoto sea eliminado en forma silenciosa y luego sea reemplazado. La sugerencia podría devolver entonces el archivo equi­ vocado. ¿Qué puede hacerse para que este problema tenga menos posibilidades de presentarse? 23. En el texto se dice que en muchos casos es posible aprovechar la localidad para mejorar el desempe­ ño. Sin embargo, considere un caso en el que un programa lee entradas de algún origen y continua­ mente envía salidas a dos o más archivos. ¿Un intento por aprovechar la localidad en el sistema de archivos podría llevar a una disminución de la eficiencia en este caso? ¿Hay alguna forma de evitar ese problema? 24. Fred Brooks asegura que un programador puede escribir 1000 líneas de código depurado al año, pe­ ro la primera versión de MINIX (13,000 líneas de código) fue producida por una sola persona en me­ nos de tres años. ¿Cómo explica esta discrepancia? 25. Utilizando la cifra de Brooks de 1000 líneas de código por programador al año, estime la cantidad de dinero que se necesitó para producir Windows 2000. Suponga que un programador cuesta 100,000 dó­ lares anuales (lo que incluye gastos fijos como computadoras, espacio de oficinas, apoyo secretarial y gasto administrativo adicional). ¿Le convence esta respuesta? Si no, ¿por qué podría estar errada? 26. A medida que baja el costo de la memoria, podríamos imaginar una computadora con una RAMmuy grande respaldada por batería en vez de un disco duro. Con los precios actuales, ¿cuánto costaría una PC de las más baratas que usara ese diseño? Suponga que basta un disco RAM de 1GB para una má­ quina de ese tipo. ¿Cree que tal máquina sería competitiva? 27. Cite algunas características de un sistema operativo convencional que no se necesiten en un sistema incrustado para un aparato doméstico. 28. Escriba un procedimiento en C para realizar la suma con doble precisión de dos parámetros dados. Escriba el procedimiento utilizando compilación condicional de tal manera que funcione en máqui­ nas de 16 bits y también en máquinas de 32 bits. 29. Escriba programas que introduzcan cadenas cortas generadas aleatoriamente en un arreglo y luego busquen una cadena dada en el arreglo empleando; a) búsqueda lineal simple (fuerza bruta), y b) un método más complejo, a su elección. Recompile sus programas para tamaños de arreglo que vayan desde pequeños hasta los más grandes que pueda manejar en su sistema. Evalúe el desempeño de am­ bos métodos. ¿Dónde está el punto de equilibrio? 30. Escriba un programa para simular un sistema de archivos en memoria.