Ejercicios De So

Sistemas Operativos
Segundo parcial, curso 1997/98
19 de junio de 1998
[pic]
Tiempo para completar el examen: 3 horas.
Las preguntas suman 15 puntos. Usted ha de escoger un conjunto de preguntas cuya puntuación máxima no sobrepase los 10 puntos. Si responde preguntas por más valor, se descartarán arbitrariamente preguntas hasta quedar en el límite de los 10 puntos.
 
1 (2’5 puntos)Responda a las siguientes cuestiones:
• ¿Por qué el UNIX estándar no puede considerarse un sistema de tiempo real?
• ¿Qué estructura interna usa NTFS para almacenar directorios?
• ¿Qué significan "uid efectivo" y el bit "setuid" en UNIX?
• En UNIX, ¿cuál es la diferencia entre un enlace simbólico (symbolic link) y uno "duro" (hard link)?
 
2 (1 punto) En un sistema de ficheros queemplee asignación de espacio indexada, ¿es necesario que los bloques de datos de un archivo permanezcan contiguos? ¿Y conveniente?
 
3 (1 punto) Explique mediante ejemplos en qué consisten los principios de mínimo privilegio y de mínimo mecanismo común, en el ámbito de la seguridad informática.
 
4 (1 punto) Describa brevemente cómo un proceso puede manejar una señal enUNIX, con un ejemplo de uso en lenguaje C.
 
5 (1 punto) Considere un sistema de memoria paginada en dos niveles. El tiempo de acceso a memoria principal es de 60 nseg. El tiempo de acceso a la TLB es de 5 nseg. ¿Qué tasa de aciertos mínima ha de tener la TLB para que el tiempo medio de acceso a memoria esté por debajo de los 75 nseg.?
 
6 (1 punto) Explique con brevedad lafinalidad de cada una de estas estructuras: a)bit de validez; b)bit de referencia; c)bit de modificación.
 
7 (2’5 puntos) Un programa de gestión de personal maneja una gran estructura de datos en memoria, según se define en el cuadro de la derecha. El sistema emplea memoria virtual (paginación por demanda). Tal y como está escrito el programa, el mayor tiempo se consume en hacerbúsquedas por la tabla, utilizando sólo el campo dni. El resto de los campos se usa con muchísima menos frecuencia. Alguien propone descomponer la estructura en dos tablas, una sólo con los dnis y otra con el resto de los campos (tal y como se ve en el cuadro de la izquierda); asegura que así el programa dará menos fallos de página. Se hace la modificación y se observa que efectivamente, el programava más rápido y da menos fallos de página. Dé una explicación razonable a este fenómeno.
 
8 (1 punto) En UNIX, cuando se intenta eliminar un archivo ejecutable que se encuentra en ejecución, se emite el mensaje "Text file busy" y se impide borrar el archivo. ¿Por qué?
 
9 (1 punto) ¿Por qué muchos sistemas de archivos trabajan con unidades de asignación de espacio de untamaño mayor que un bloque físico (ej. clusters)? ¿Qué inconvenientes puede tener esta forma de trabajar?
 
10 (3 puntos) Responda en la hoja de corrección automática a las veinte cuestiones del test. Marque en la letra correspondiente, "a", "b", "c" o "d". Señale siempre la opción correcta; en caso de que existan varias opciones ciertas, se considerará como correcta la más completa oprecisa. Las preguntas no contestadas no puntúan. Las contestaciones erróneas penalizan, a razón de una contestación correcta por tres erróneas. Las preguntas con dos o más contestaciones se consideran no contestadas.
Escriba siempre con un lápiz del número dos (dureza media).
Código I. Escriba el tipo de examen. Ej.: 111.
Código II. Escriba su número de cuenta,comenzando por cero. Ej.: 02391.
Código III. Escriba su DNI.
Escriba también su nombre y apellidos en la parte inferior de la hoja.
 
1. La semántica de consistencia de UNIX consiste en que:
a. las modificaciones en un fichero sólo se observan cuando el fichero se cierra.
b. cuando se realiza una escritura, los cambios se ven instantáneamente en...