Universidad de Las Palmas de Gran Canaria Escuela Universitaria de Informática Sistemas Operativos Segundo parcial, curso 1995/1996 3 de junio de 1996

                                                                                 
    Nombre                                                                       

Parte primera de contenidos básicos

1 (2 puntos) TEST. Responda cada uno de los apartados numerados señalando la opción u opciones correctas. La puntuación total de la pregunta se obtendrá aplicando lo siguiente:

- Cada apartado vale 0.10 pts.

- Puntuación de las opciones correctas de un apartado: cada una de ellas aportará 0.10 divido por el número de opciones correctas del apartado.

- Penalización de las opciones incorrectas en un apartado: la elección de una o más opciones incorrectas supondrá descontar 0.10 de la nota total de la pregunta.

Observe que las preguntas no contestadas no puntúan, y las contestadas erróneamente penalizan. Señale con bolígrafo sus respuestas sobre estas hojas de enunciado, rodeando la opción correcta. En caso de equivocación, tache y redondee la que considere correcta. Los apartados respondidos a lápiz o con múltiples redondeles se considerarán no respondidos.

1. Un directorio con estructura de árbol posee entradas de tipo:

a) Archivo.

b) Subdirectorio.

c) Enlace (Link).

d) Puntero.

2. Realizar una copia de seguridad es más fácil llevarla a cabo en directorios con estructura:

a) Grafo acíclico.

b) Grafo general.

c) Árbol

d) Lineal.

3. Un proceso de recolección de basura es necesario en directorios con estructura:

a) Grafo acíclico.

b) Grafo general.

c) Árbol

d) Lineal.

4. El UNIX utiliza una estructura de directorio de:

a) Grafo

b) Árbol

c) Lineal.

d) Doble nivel.

5. Sobre archivo cuyos registros son de tamaño fijo se podrían realizar accesos de tipo:

a) Directo.

b) Secuencial.

c) Indexado

d) Relacional.

6. UNIX gestiona el espacio de disco para archivos de forma:

a) Contigua.

b) Encadenada.

c) Indexada.

d) Liberal.

7. MSDOS gestiona el espacio de disco para archivos de forma:

a) Contigua.

b) Encadenada.

c) Indexada.

d) Liberal.

8. En UNIX una entrada de directorio contiene:

a) Tamaño.

b) Atributos de acceso.

c) Fecha de la última actualización.

d) Nombre.

9. En MSDOS una entrada de directorio contiene:

a) Tamaño en cluster.

b) Nombre.

c) Propietario.

d) Dirección del cluster de comienzo.

10. Mediante la FAT se controla:

a) El acceso a los bloques de datos de un archivo.

b) El número de bloques de datos disponibles del disco.

c) Los bloques defectuosos del disco.

d) La posición del directorio raíz.

11. De cara a la protección de memoria el mejor esquema es:

a) Segmentado.

b) Paginado.

c) Segmentado/Paginado.

d) Contiguo con particiones de tamaño variable.

12. De cara al aprovechamiento de la memoria el mejor esquema es:

a) Segmentado.

b) Paginado.

c) Segmentado/Paginado.

d) Contiguo con particiones de tamaño variable.

13. En un sistema de memoria virtual los programas disponen de un espacio de memoria cuyo tamaño viene definido por:

a) La estructura de direcciones virtuales.

b) La cantidad de memoria real disponible en el sistema.

c) El tamaño del espacio simbólico de direcciones.

d) No son ciertas ninguna de las anteriores.

14. Los factores que pueden influir en el principio de localidad de Dening son:

a) Estructuras de datos utilizas

b) Estructura de programación empleada.

c) Número total de páginas requeridas por los programas.

d) No son ciertas ninguna de las anteriores.

15. El Conjunto Operativo es un método de:

a) Sustitución de páginas.

b) Asignación de páginas.

c) Traducción de direcciones.

d) Protección de memoria.

16. La Hiperpaginación es un estado donde:

a) La CPU posee un alto nivel de utilización.

b) El número de operaciones de E/S es alto.

c) Se producen muchos fallos de página.

d) Los procesos acaparan mucha memoria.

17. El COMMAND.COM es:

a) Núcleo del MSDOS.

b) Un intérprete de comandos.

c) Interface de llamadas al sistema del MSDOS.

d) Un comando del MSDOS.

18. El Windows-NT gestiona la memoria mediante:

a) Paginación.

b) Segmentación.

c) Segmentación y paginación.

d) Particiones de tamaño dinámico.

19. UNIX gestiona la CPU mediante una política:

a) FIFO.

b) Primero el más corto (SJFS).

c) Round-Robin no apropiativa.

d) Round-Robin con colas multinivel.

20. En un sistema que trata el interbloqueo mediante detección de este, un proceso que solicita una posibilidad de un tipo de recurso puede quedar suspendido debido a que:

a) El sistema entraría en un estado inseguro.

b) No hay posibilidades disponibles de ese tipo de recurso.

c) Hay interbloqueo en el sistema.

d) No son ciertas ninguna de las anteriores.

2 (2 puntos, cada cuestión 0'25) Cuestiones teóricas. Responda utilizando 5 líneas como máximo, en caso de utilizar más de sólo se tendrá en cuenta lo expuesto en las 5 primeras, a las siguientes cuestiones.

2.1. ¿Qué entiende usted por Enlace dinámico?

2.2. Explicar brevemente cada uno de los siguientes tipos de memoria: memoria convencional, memoria extendida y memoria expandida.

2.3. ¿Es cierta la siguiente afirmación? "La memoria virtual no aporta ninguna ventaja a los sistemas monotarea".

2.4. Suponga un sistema que utiliza el esquema de paginación, basándose en el proceso de traducción de direcciones especifique el uso de los diferentes niveles de memoria en dicho proceso.

2.5. ¿En MSDOS cómo se distingue si un fichero ejecutable contiene un programa de tipo COM o tipo EXE?

2.6. Suponga un sistema en estado de hiperpaginación, mencione alguna acción que pueda realizar el administrador de ese sistema para salir de dicho estado.

2.7. ¿Qué política de planificación de CPU utiliza el sistema operativo UNIX?

2.8. ¿Que ha de cumplirse para que la existencia de un ciclo de retención y espera en un sistema sea condición necesaria y suficiente para que se esté en estado de interbloqueo?.

3 (2 puntos) Cuestiones prácticas.

3.1.(0,80 ptos). Dada la siguiente cadena de referencias a páginas:

100, E1, 100, 200, 100, B5, 100, E1, 80, E1, E5, 200

Para tres marcos de página ¿cómo actuarían cada una de las siguientes políticas de sustitución?

- Menos recientemente usada (LRU).

- No usada recientemente (NRU).

3.2. (1,20 pto). Suponga un sistema con 2 tipos de recurso y 2 posibilidades para cada tipo, además en dicho sistema podrán existir como máximo 3 procesos y estos para solicitar y liberar lo hacen mediante la función Pido_Recurso(int tipo) y Libero_Recurso(int tipo) respectivamente (observe que mediante estas funciones sólo se puede solicitar y liberar una posibilidad del tipo especificado y se cumple el principio de independencia de tipo dispositivo). Implemente en "C" la función Seguridad del algoritmo del Banquero.

Tiempo para realizar esta parte del examen: 2.30

Nota mínima a alcanzar en esta parte del examen: 3.50 ptos.

Segunda parte

4 (1 punto, 0'2 puntos por cuestión) Cuestiones.

4.1. ¿De qué manera un sistema con asignación encadenada podría soportar el acceso directo?

4.2. En Windows-NT en qué consiste el estado de standby de una página de memoria.

4.3. En UNIX para qué se utiliza el bit de copiado de escritura.

4.4. ¿De qué manera dos procesos UNIX pueden compartir el puntero de acceso a un fichero?

4.5. Describa brevemente los diferentes modelos de segmentación soportados por el microprocesador I486.

5 (1'75 puntos) Algoritmo. Describir algoritmicamente el proceso de traducción de direcciones en un sistema Segmentado/Paginado. En su descripción deberá contemplar los recursos hardware y estructuras de control utilizadas, así como la invocación a políticas requeridas.

6 (1'25 puntos) Cuestión. En MS-DOS un fichero que acaba de ser borrado puede ser recuperado. Describa de qué manera se podría llevar a cabo dicha acción.

Tiempo para la realización de esta parte del examen: 1.30 horas