Segundo parcial, curso 1997/98
19 de junio de 1998
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:
2 (1 punto)
En un sistema de ficheros que emplee 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 en UNIX, 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 la finalidad 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 hacer bú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 programa va 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 un tamañ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 o precisa. 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:
2. Se tiene una cadena de referencias a memoria, que dan 10 fallos de página si se gestionan con una política FIFO. ¿Cuántos fallos de página se obtendrían con la política óptima?