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


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?

  1. la memoria principal
  2. una impresora
  3. un archivo
  4. el procesador

2. El tiempo de respuesta es un factor de gran importancia en los sistemas
  1. de procesamiento por lotes
  2. multiprogramados
  3. de tiempo compartido
  4. multiusuario

3. La secuenciación automática de tareas nació con
  1. los primeros sistemas informáticos
  2. los sistemas de procesamiento por lotes
  3. los sistemas multiprogramados
  4. los sistemas distribuidos

4. El fenómeno de espera activa por operaciones de entrada/salida se puede evitar utilizando:
  1. interrupciones
  2. instrucciones privilegiadas
  3. acceso directo a memoria (DMA)
  4. un pareja de registros base y límite

5. El modo dual de operación consigue que el sistema informático sea:
  1. más veloz
  2. más fácil de usar
  3. más seguro
  4. ninguna de las anteriores

6. Sobre la técnica de planificación Round-Robin:
  1. si el cuanto de tiempo tiende a cero, se comporta como el FCFS
  2. si el cuanto de tiempo tiende a infinito, se comporta como el SJF
  3. permite implementar sistemas de tiempo compartido
  4. es una política no expulsiva ( non-preemptive)

7. En la planificación de procesos, el módulo que ocasionalmente mueve procesos de memoria hacia el disco y viceversa se llama:
  1. planificador de alto nivel
  2. planificador de medio nivel
  3. planificador de bajo nivel
  4. planificador de corto plazo

8. Sobre planificación de procesos:
  1. en general es imposible planificar procesos según el algoritmo SJF
  2. los métodos multicolas reparten proporcionalmente el tiempo disponible de CPU entre varias colas de procesos
  3. el algoritmo FCFS perjudica a los procesos intensivos en E/S
  4. los enunciados a,b y c son todos ciertos

9. Suponga un sistema que planifica procesos según un Round Robin. Cuando se crea un nuevo proceso en el sistema, siempre ocurre que:
  1. disminuye el tiempo medio de espera
  2. aumenta el número de cambios de contexto por unidad de tiempo
  3. aumenta la utilización de CPU
  4. se incrementa el tiempo medio de respuesta

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

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. Una llamada al sistema es:
  1. un servicio del sistema operativo
  2. un programa del núcleo del sistema operativo
  3. una orden del intérprete de órdenes
  4. un tipo especial de programa del sistema

13. En un sistema multihilo:
  1. los hilos de un mismo proceso pesado comparten el mismo código
  2. los hilos de distintos procesos pesados comparten la misma pila
  3. los hilos de un mismo proceso pesado comparten el mismo contador de programa
  4. todas las anteriores son falsas

14. 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

15. El despachador es responsable de:
  1. decidir a qué proceso se asigna la CPU
  2. decidir cuándo hay que desalojar al proceso que está en CPU
  3. realizar los cambios de contexto entre procesos
  4. mantener una mezcla adecuada de procesos intensivos en CPU y en E/S


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 expulsivo (apropiativo); b) round-robin con cuanto de 4 u.t. Calcule además los tiempos medios de retorno y de espera.

3 A continuación se muestra un algoritmo que trata de resolver el problema de la sección crítica para dos procesos. Demuestre si es correcto o no (es decir, si satisface las condiciones que debe cumplir toda solución válida para el problema de la sección crítica). 


var flag : array[0..1] of boolean := (false,false);
...
Repeat
	Flag[i] := true;
	While Flag[j] do
	begin
		Flag[i] :=  false;
		While Flag[j] do NADA;
		Flag[i] :=  true;
	end;

	Sección crítica

	Flag[i] := false;
	
	Sección no crítica

Until false;

Donde:


4 Responda a estas cuestiones sobre el modo de operación dual:

a) Explique en qué situaciones un proceso puede cambiar de modo privilegiado a modo usuario y viceversa. Para apoyar su explicación, utilice un diagrama de transición de estados.
b) ¿Cuál de estas operaciones debe ser privilegiada y por qué?