14 de julio de 2000 Universidad de Las Palmas de Gran Canaria Escuela Universitaria de Informtica Facultad de Informtica

Sistemas Operativos Convocatoria de junio, ao 2000 7 de julio de 2000

Todas las preguntas valen 2 puntos. Dispone de 4 horas para completar el examen.

1 TEST. En cada uno de los siguientes apartados, seale cul opcin es correcta. En caso de que existan varias opciones ciertas, se considerar como correcta la ms completa o precisa. Las preguntas no contestadas no puntan; las contestadas errneamente penalizan un tercio de su valor. Seale sus respuestas rodeando con un crculo la opcin correcta. Si se equivoca, tache la respuesta incorrecta y rodee la opcin que considere correcta. Escriba con tinta. Las preguntas respondidas con lpiz o con varios crculos no tachados se considerarn no contestadas.
1. Una llamada al sistema

a. b. c. d.

cambia de modo usuario a modo ncleo es un tipo especial de programa del sistema es una interfaz con el intrprete de rdenes todas las anteriores son ciertas

2. Un manejador de dispositivo es

a. b. c. d.

hardware que controla un dispositivo software que controla un dispositivo un proceso que controla un dispositivo todas las anteriores son falsas

3. Cul de estas combinaciones no se puede dar?

a. b. c. d.

concurrencia sin tiempo compartido tiempo compartido sin concurrencia tiempo compartido sin paralelismo paralelismo sin tiempo compartido

4. El sistema operativo UNIX/Linux es un caso de:

a. sistema de procesamiento por lotes

b. sistema multiprogramado c. sistema de tiempo compartido d. sistema no multiprogramado

5. De las siguientes operaciones, la que menos tiempo ha de consumir es:

a. b. c. d.

traduccin de una direccin lgica a direccin fsica cambio de contexto deteccin de interbloqueo gestin de un fallo de pgina

6. Qu poltica de planificacin de procesos logra un reparto ms equitativo del tiempo del procesador?

a. b. c. d.

FCFS SJF Mtodos basados en prioridades Round Robin

7. En qu poltica de planificacin de procesos podemos aplicar intercambio (swapping)?

a. b. c. d.

FCFS SJF Mtodos basados en prioridades En las tres anteriores

8. Una condicin no necesaria para la aparicin del interbloqueo es

a. b. c. d.

la existencia de recursos con nmero finito de ejemplares la posibilidad de espera con retencin de recursos la existencia de recursos que exigen exclusin mutua la aparicin de un estado inseguro

9. En cul de estas polticas de gestin de memoria la fragmentacin externa supone un mayor problema?

a. b. c. d.

contigua con particiones mltiples (MFT) segmentacin paginacin segmentacin combinada con paginacin

10. La utilizacin de TLB (registros asociativos)

a. b. c. d.

es conveniente si se utiliza paginacin es conveniente si se utiliza segmentacin es conveniente en ambos casos es imprescindible en ambos casos

11. En un sistema con memoria virtual, el tamao del espacio lgico de un proceso

a. b. c. d.

debe ser menor que la memoria real disponible debe ser mayor que la memoria real disponible puede ser mayor que la memoria real disponible debe ser exactamente igual que la memoria real disponible

12. Cul de estas operaciones en un sistema de paginacin por demanda corre a cargo del hardware?

a. b. c. d.

traduccin de direccin lgica a direccin fsica aplicacin de la poltica de reemplazo de pginas confeccin de la tabla de pginas colocar el valor adecuado en el bit de validez

13. En cul de las siguientes polticas es ms sencillo hacer crecer de tamao un archivo, considerando el peor caso?

a. b. c. d.

contigua enlazada indexada la dificultad es similar en todas ellas

14. En cul de estas polticas es ms costoso el acceso directo a archivos?

a. b. c. d.

contigua enlazada indexada el coste es similar en todas ellas

15. La eliminacin de un archivo o directorio es ms complicada en los sistemas de archivos:

a. b. c. d.

con dos niveles de directorios en forma de rbol en forma de grafo acclico en forma de grafo general

2 Responda brevemente a las siguientes preguntas sobre el sistema operativo Nachos: a. b. c. d. Para qu sirve la operacin Yield() ? Qu poltica de gestin de memoria adopta el cdigo fuente original de Nachos? Cmo se pasa en Nachos de modo usuario a modo ncleo y viceversa? Por qu los programas de usuario se compilan por separado del Nachos? Por qu se utiliza un compilador diferente para ellos?

3 En un sistema de memoria virtual, considere esta cadena de referencias a memoria: 4,2,1,2,3,1,2,4,1,2,3,2,4,2,3 Suponiendo que disponemos de tres marcos que inicialmente estn libres, la poltica ptima da un mejor resultado que la LRU? 4 Para los tres polticas bsicas de asignacin de espacio para archivos (contigua, enlazada e indexada), analice en cul de ellas es ms probable que un dao en un bloque fsico al azar produzca la prdida de la totalidad de un archivo. 5 En sistema multitarea queremos administrar el acceso a un recurso de uso exclusivo. Los procesos adquieren y liberan el recurso mediante las funciones enteras int Pido_Recurso(int pid) e int Libero_Recurso(int pid), respectivamente. El parmetro pid sirve de identificador de proceso. Se trata de implementar estas dos subrutinas utilizando cerrojos y variables condicin como herramientas de sincronizacin. Su implementacin deber cumplir estas especificaciones:

Si un proceso pide el recurso y ya est asignado, el proceso queda bloqueado hasta que el sistema le entregue el recurso. Si el proceso que pide el recurso ya lo tiene asignado, la rutina Pido_Recurso() retornar de inmediato devolviendo un cdigo de error (-1). La rutina Libero_Recurso() slo la puede ejecutar correctamente el proceso que posee el recurso. Si es invocada por un proceso que no posee el recurso, o mientras el recurso est libre, la funcin deber retornar inmediatamente devolviendo un cdigo de error (-1). Cuando el recurso se libere, se deber asignar al proceso que lo solicit hace ms tiempo. Si no hay nadie esperando, el recurso queda libre. Si las subrutinas retornan correctamente, devuelven el valor cero.

Puede realizar la implementacin en cualquier especificacin algortmica que se pueda entender. Acurdese de declarar las variables globales, en caso de que su implementacin las requiera.