DII Asignatura: Ampliación de sistemas operativos. AT3148. Cuatrimestre: 2º Examen: Final Grupo: 3IT1-3IT 2 Curso: 2005/2006 Convocatoria: Extraordinaria Fecha: 13 de Julio de 2006 1 (2 puntos).- Se desea diseñar un sistema de archivos para un sistema operativo que se ejecutará en un entorno del que se conocen los siguientes datos: - El tamaño medio de los archivos es de 3.5 Kbytes - Se emplean 32 bits para direccionar un bloque. Para este sistema se seleccionará un disco duro con bloque físicos de 1024 bytes y con capacidad igual al máximo direccionable. Considerando que los criterios de optimización son la utilización del espacio en disco y la velocidad de acceso (enumerado por orden de importancia), si la memoria principal de que se dispone es suficiente. a) (0.5 puntos) Cuál será el tamaño más apropiado de bloque lógico? b) (1.5 puntos) Indica qué estructuras se pueden emplear para llevar el control del espacio libre en disco. Qué tamaños específicos tendrían estas estructuras para los datos planteados en el caso de que todos los bloques estuvieran libres, y cuál sería el porcentaje de utilización de disco mínimo necesario para que las estructuras de gestión de bloques libres propuestas ocuparan un espacio equivalente. 2 (2.5 puntos).- Sea un sistema con memoria virtual que emplea la técnica de segmentación paginada por demanda. En este sistema se ejecuta un proceso A con tres segmentos T, D y S, cuyas longitudes respectivas son 2820, 1250 y 500 bytes. La memoria física consta de cuatro marcos de página de 512bytes. Estos marcos se encuentran inicialmente vacíos y se ocupan de forma creciente. El algoritmo de reemplazo de páginas es el de SEGUNDA OPORTUNIDAD. Suponga que se produce la siguiente secuencia inicial de direcciones de bytes: (T, 1500), (D, 20), (T, 1490), (S, 200), (D, 350), (T, 2015), (T, 1250), (T, 1023), (S, 100) a. (1 punto) Calcule el estado en que queda la memoria después de esta secuencia e indique el número de fallos de página producidos. b. (0.75 puntos) Cuál sería la dirección física que produciría la dirección lógica (T,950) o el tipo de error que se produciría. c. (0.75puntos) Ídem a) si en vez de la dirección anterior se tratase de las direcciones (S, 350) y (D,400) NOTA: Especifique el significado de la nomenclatura que utilice. 3 (1.3 Puntos).- En un sistema la protección del sistema de archivos se lleva a cabo mediante una matriz de control de acceso. En el sistema, se definen dominios D1, D2, D3 y D4. El proceso P1 ejecuta en dominio D1 y P2 en dominio D2 cuando comienzan su ejecución. A la vista del siguiente fragmento de la matriz de control de acceso, puede en este sistema el proceso P1… a)… copiar el archivo F2 sobre F3? b) … leer el archivo F3? c) … ejecutar el archivo F4? d) … copiar el archivo F2 sobre el archivo F1? D1 D2 D3 D4 F1 Leer Escribir F2 F3 Leer Escribir Escribir Escribir Leer* Leer F4 Leer Ejecutar Leer Ejecutar D1 D2 Switch Control D3 D4 Switch 4 (1.5 puntos).- Sea un disco con tiempo de rotación de 200ms formateado con 8 sectores de 512 bytes por pista y factor de entrelazado doble. Calcular el tiempo que se tarda en leer en orden todos los sectores de una pista, suponiendo que la cabeza de lectura/grabación está correctamente posicionada sobre la pista a leer y se necesita media rotación para que el sector 0 pase bajo la cabeza de lectura/grabación. 5 (1.2 puntos).- La estructura jerárquica de un sistema de ficheros en UNIX consiste en un único directorio GENERAL que cuelga del directorio raíz y del que cuelgan 20 ficheros. Cuál es el número mínimo de i-nodos que tiene que haber en el sistema de ficheros descrito y el número máximo que puede haber. Justifique su respuesta en ambos casos. 6 (1.5 puntos).- Dos usuarios, Alice y Bob, acuerdan mediante un mecanismo asimétrico de llaves pública y privada mantener una comunicación encriptada entre ellos, de tal manera que Alice encripta los mensajes con su llave privada para que sólo Bob pueda descifrarlos usando la llave pública de Alice y viceversa. Sin embargo cuando Bob intenta recuperar el mensaje que Alice le envió no lo consigue. Qué ha podido suceder. Justifique su respuesta.