Sistemas Operativos
Examen parcial, año 2000
Ingeniero Técnico en Informática de Gestión



Todas las preguntas valen 2’5 puntos. Tiempo de realización: 2 horas


1 TEST. En cada uno de los siguientes apartados, señale cuál opción es 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 contestadas erróneamente penalizan: cada tres respuestas incorrectas anulan una respuesta correcta. Señale con bolígrafo sus respuestas sobre esta misma hoja, rodeando con un círculo la letra de la opción correcta. Si se equivoca, tache la opción incorrecta y rodee la letra que considere correcta. Las preguntas respondidas con lápiz o con múltiples redondeles no tachados se considerarán no contestadas.


1. ¿Cuál de estos recursos es lógico (no físico)?

  1. el procesador
  2. un disco
  3. una impresora
  4. un semáforo

2. ¿Cuál de estas técnicas NO tiene como fin solapar la ejecución de instrucciones en CPU con la ejecución de operaciones de entrada/salida?
  1. acceso directo a memoria (DMA)
  2. modo dual de operación
  3. procesamiento fuera de línea ( off-line)
  4. spooling

3. Un sistema de interrupciones
  1. exige utilizar un vector de interrupciones
  2. evita la espera activa por dispositivos
  3. protege la memoria donde reside el sistema operativo
  4. todas las anteriores son ciertas

4. Los autores de cierto S.O. nos cuentan que de estas cuatro operaciones, sólo tres de ellas las han hecho privilegiadas. ¿Cuál debería ser la no privilegiada?
  1. operación de lectura de un disco
  2. leer el contenido del vector de interrupciones
  3. escribir en la memoria del S.O.
  4. cambiar el contenido del registro base

5. La técnica de planificación Round-Robin:
  1. en general, da mejores tiempos de espera que el FCFS
  2. minimiza el tiempo medio de retorno
  3. permite acotar el tiempo de espera máximo
  4. permite acotar el tiempo de respuesta máximo

6. El módulo que se encarga de asignar y desasignar el procesador a los procesos se llama:
  1. planificador de alto nivel
  2. planificador de medio nivel
  3. planificador de largo plazo
  4. planificador de corto plazo

7. Sobre planificación de procesos:
  1. todos los métodos basados en prioridades tienen riesgo de inanición
  2. los métodos multicolas están concebidos para planificar sistemas multiprocesadores
  3. el algoritmo FCFS perjudica a los procesos intensivos en CPU
  4. los enunciados a, b y c son todos falsos

8. El núcleo del sistema operativo...
  1. es un proceso que se ejecuta en modo supervisor
  2. contiene el código del programa de usuario, pero no sus datos
  3. contiene el código de los programas del sistema
  4. reside permanentemente en memoria principal

9. El bloque de control de proceso...
  1. realiza los cambios de contexto de un proceso
  2. almacena los registros del proceso
  3. controla el tiempo que un proceso está bloqueado o bien en ejecución
  4. todas las anteriores son ciertas

10. ¿Cuál de estos sistemas no puede darse jamás?
  1. Un sistema no multiprogramado y multiusuario
  2. Un sistema por lotes multiprogramado
  3. Un sistema multiprogramado y no multiusuario
  4. Un sistema de tiempo compartido no multiprogramado

11. Los semáforos...
  1. eliminan el problema del interbloqueo
  2. son más potentes que las regiones críticas condicionales
  3. tienen dos operaciones públicas (wait y signal)
  4. todas las anteriores son ciertas

12. Cuando un proceso en modo usuario intenta ejecutar una instrucción privilegiada, ocurre:
  1. una interrupción
  2. una excepción
  3. una llamada al sistema
  4. un avatar

13. El problema de la sección crítica queda resuelto automáticamente con:
  1. regiones críticas simples (sin condiciones)
  2. regiones críticas condicionales
  3. monitores
  4. todas son ciertas

14. Una solución correcta al problema de la sección crítica
  1. debe garantizar la exclusión mutua
  2. debe garantizar que un proceso no interesado en entrar en sección crítica no impida a otros procesos interesados entrar en ella
  3. debe garantizar tanto a) como b)
  4. debe garantizar a) y, cuando se trate de más de dos procesos, también b)

15. La técnica llamada “envejecimiento” de procesos
  1. atenúa el efecto perjudicial del cambio de contexto
  2. evita efectos indeseados en los métodos basados en prioridades
  3. es incompatible con las técnicas expulsivas
  4. envejece a los procesos con más recursos asignados




2 Considere un sistema con la siguiente carga de procesos:


Proceso
Instante de llegada
Duración de ráfaga de CPU
A
0
3
B
1
5
C
3
2
D
9
5
E
12
5

Muestre el diagrama de Gantt correspondiente a la planificación de estos procesos según las políticas: a)primero el más corto no expulsivo; b) round-robin con cuanto de 3 u.t. Calcule además los tiempos medios de retorno y de espera.


3 Implemente un objeto que se comporte como un semáforo, a partir de cerrojos y variables condición como herramientas de sincronización. Es decir, el objeto debe ofrecer las mismas operaciones que un semáforo y éstas deben estar implementadas por medio de cerrojos y variables condición. En su implementación, puede emplear la especificación algorítmica que usted desee.



4 Por cada una de las siguientes parejas de términos, indique qué diferencia hay entre uno y otro. Céntrese en resaltar las diferencias y hágalo con claridad y concisión.

  1. sistema distribuido / sistema multiprocesador
  2. llamada al sistema / programa del sistema
  3. inanición / interbloqueo
  4. proceso pesado / hilo
  5. semáforo / variable condición
  6. concurrencia / paralelismo

puede utilizar el dorso de esta hoja para escribir sus respuestas.