Universidad de Las Palmas de Gran Canaria Escuela Universitaria de Informática Sistemas Operativos Convocatoria de diciembre, curso 1993/1994 20 de diciembre de 1994 Apellidos Nombre Grupo 1 (1 punto) Responda brevemente a las siguientes cuestiones. 0'5 puntos: Para cada uno de los esquemas de gestión de la memoria que conozca, explique cómo se puede llevar a cabo: a) Compartición, b) Protección. 0'25 puntos: Explique las ventajas y desventajas de: a) Tamaños de páginas pequeños, b) Tamaños de páginas grandes. 0'25 puntos: Suponga un sistema paginado. Describa un experimento que pueda poner de manifiesto el fenómeno de localidad. 2 (1 punto) Explique la relación existente entre la multiprogramación y la necesidad de planificar las operaciones con los dispositivos tipo disco. En un sistema de e/s se dispone de un búfer de 10 Kbytes para almacenar las peticiones pendientes. Se observa que el búfer se encuentra lleno casi siempre, lo que produce una bajada en el tiempo de respuesta de los procesos del sistema. Se intenta paliar el problema ampliando el tamaño del búfer a 40 Kbytes, pero el problema de saturación persiste. ¿Qué conclusiones relacionadas con la técnica del buffering podrían sacarse de este ejemplo? 3 (1'5 puntos) Suponga un sistema informático con las siguientes características: 1. Su sistema de ficheros gestiona el espacio mediante una política indexada, permitiéndose sólo un nivel de indexación y constando la tabla de índices de I entradas. 2. El estado de los bloques gestionados está registrado en un mapa de bits. 3. Cada bloque del sistema de ficheros consta de B bloques físicos. 4. Existe una sola unidad de disco de una cara con P pistas y S sectores por pista. Describa algorítmicamente los pasos para realizar la llamada al sistema write de UNIX. Suponga que el fichero donde se escribe ya ha sido abierto. 4 (1 punto) Demuestre que si se deja de cumplir alguna de las condiciones que caracterizan al interbloqueo, éste no se puede dar. Ponga un ejemplo simple en cada caso. 5 (1'5 puntos) Utilizando semáforos UNIX System V, diseñe una solución al segundo problema de los Lectores/Escritores. Las primitivas de operación con semáforos son: semget(key_t id, int nsems, int semflg) semop(int semid, struct sembuf *sops, unsigned int nsops); semctl(int semid, int semnum, int cmd, ... /* arg */) Donde sembuf posee la siguiente estructura: struct sembuf { ushort sem_num; short sem_op; short sem_flg; }; El argumento semflg puede adoptar los siguientes valores: IPC_PRIVATE, IPC_CREAT e IPC_EXCL. En cuanto al argumento cmd, éste puede adoptar los valores: GETVAL, SETVAL, GETPID, GETCNT. 6 (1'5 puntos) Utilizando sólo MONITORES como herramienta de sincronización, diseñe una solución al problema del Productor/Consumidor con búfer finito. 7 (1 punto) Describa esquemáticamente el proceso de arranque y carga del MS-DOS. 8 (1'5 puntos) TEST. En cada uno de los grupos de enunciados, señale cuál opción es correcta. En caso de que existan varias opciones ciertas, se considerará como correcta la más completa. La puntuación sobre 10 de esta pregunta se establecerá a partir de la fórmula puntuación = 1/8 x respuestas correctas - 1/24 x respuestas erróneas Observe que las preguntas no contestadas no puntúan, y que las contestadas erróneamente penalizan. Señale con bolígrafo sus respuestas sobre estas hojas de enunciado, rodeando la letra de la opción correcta con un redondel. Si se equivoca, enmiende la respuesta con una tachadura en la opción incorrecta y rodee la letra que consideren correcta. Las preguntas respondidas con lápiz o con múltiples redondeles no tachados se considerarán no contestadas. 1. Un método inherentemente no expropiativo (preemptive) de planificación de CPU es el a) SJF b) Round Robin c) FCFS d) SSTF 2. En general, una buena planificación de peticiones a disco pretende a) favorecer al spooler de disco b) disminuir el tiempo medio de atención a las peticiones c) primar a las peticiones de procesos interactivos d) maximizar la velocidad de la cabeza de lectura-escritura 3. El concepto de clúster aparece en MS-DOS... a) para disminuir el desperdicio de espacio ocupado por ficheros b) para disminuir el tamaño de la FAT c) por compatibilidad con el sistema operativo CP/M d) para servir de interfaz entre el núcleo DOS y la BIOS 4. Respecto al UNIX, ¿cuál de estas afirmaciones es más correcta? a) todo fichero tiene un propietario b) todo proceso tiene un propietario c) todo fichero y todo proceso tienen un propietario d) todo fichero tiene un propietario; algunos procesos carecen de propietario 5. El cuanto de tiempo óptimo para un Round Robin a) viene influenciado por el tiempo de cambio de contexto b) es igual al tiempo de respuesta dividido por el número de procesos concurrentes c) es independiente de la arquitectura del sistema d) tiende a cero si el sistema es multiprogramado 6. Respecto al PSP, en el contexto del MS-DOS: a) todos los ficheros ejecutables tienen un PSP de tamaño fijo b) los ficheros EXE tienen un PSP de tamaño variable c) todos los programas tienen un PSP de tamaño fijo d) los ficheros COM pasan la dirección del PSP por medio de un registro del 8086 7. Un sistema de prevención o evitación del interbloqueo a) obliga a la ordenación de las distintas clases de recursos según cierta jerarquía b) puede establecerse detectando periódicamente esperas circulares entre los procesos concurrentes c) obliga a que los procesos declaren por anticipado sus necesidades máximas de recursos d) puede impedir la asignación de recursos aun cuando se disponga de suficientes ejemplares para satisfacer una petición 8. El núcleo del MS-DOS a) da soporte a la multitarea. b) aporta servicios de manipulación de ficheros. c) impide el uso directo de los dispositivos hardware. d) interpreta las órdenes tecleadas por el usuario. 9. Dar más prioridad a los procesos intensivos en entrada/salida a) ayuda a evitar el efecto convoy. b) favorece a los procesos interactivos. c) no evita el problema de la postergación indefinida. d) Son ciertas todas las anteriores. 10. Respecto al interbloqueo: a) Toda solución al interbloqueo soluciona la postergación indefinida. b) Eliminando la aparición de esperas circulares entre procesos, se elimina el interbloqueo. c) En un sistema sin recursos físicos dedicados nunca se da el interbloqueo. d) Todas las anteriores son falsas. 11. La independencia del dispositivo significa o implica que... a) los procesos de usuario deben trabajar directamente con los dispositivos. b) el usuario programador ha de desconocer las características del hardware de entrada/salida. c) el manejador de dispositivo se ha de confinar en el núcleo del sistema de control de procesos. d) se ha de proporcionar una interfaz universal de trabajo con los dispositivos. 12. Sobre los semáforos en UNIX: a) se puede operar simultáneamente sobre un conjunto de semáforos. b) se invocan llamando a una clave del sistema. c) se dispone de llamadas al sistema que se corresponden con las operaciones P y V de Dijkstra. d) Son ciertas todas las anteriores. Dispone de cuatro horas para concluir este examen. Aproveche su tiempo y no deje de consultar sus dudas.