29 de abril de 200129 de abril de 2001

Universidad de Las Palmas de Gran Canaria
Escuela Universitaria de Informática
Facultad de Informática

Sistemas Operativos
Examen parcial, año 2001
30 de abril de 2001
Calificación
1

2

3

4

29 de abril de 2001 30 de abril de 2001 examen parcial, año 2001
Nombre

Titulación

II | ITIG | ITIS


Dispone de dos horas para completar el examen. 
Todas las preguntas valen 2’5 puntos.


1 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; cada respuesta errónea penaliza un tercio de respuesta correcta. Señale con bolígrafo sus respuestas sobre esta misma hoja, rodeando la letra de la opción correcta con un círculo. Si se equivoca, enmiende la respuesta con una tachadura en 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. El modo dual de operación se adoptó para que el sistema informático fuera

  1. más fácil de usar
  2. más eficiente
  3. más rápido
  4. más seguro

2. El procesamiento fuera de línea (off-line) se concibió para
  1. hacer que los dispositivos de E/S funcionaran más rápidamente
  2. conseguir que el procesador espere menos al realizar operaciones de E/S
  3. hacer que los dispositivos de E/S fueran más seguros
  4. todas las anteriores son ciertas

3. Si en una solución al problema de la sección crítica un proceso puede verse impedido de acceder a su sección crítica debido a que siempre hay otros procesos que entran antes que él, entonces no se cumple:
  1. la condición de progreso
  2. la condición de espera limitada
  3. la condición de exclusión mutua
  4. la condición de interbloqueo

4. El llamado efecto convoy se produce cuando el procesador se planifica con una política
  1. FCFS
  2. SJF expulsivo
  3. SJF no expulsivo
  4. Round-Robin con un cuanto de tiempo muy pequeño

5. ¿Qué tipo de planificador esstá íntimamente ligado con la gestión de la memoria?
  1. planificador de bajo nivel
  2. planificador de medio nivel
  3. planificador de alto nivel
  4. todas las anteriores son falsas

6. ¿Cuál de estas transiciones de estados de un proceso jamás se produce en un sistema normal?
  1. de “bloqueado” a “preparado”
  2. de “preparado” a “bloqueado”
  3. de “bloqueado” a “en ejecución”
  4. de “en ejecución” a “bloqueado”

7. ¿Qué ventaja aporta el uso de interrupciones en las operaciones de E/S frente a no usarlas?
  1. aumenta la rapidez en las transferencias de datos
  2. aumenta la fiabilidad en las transferencias de datos
  3. contribuye a proteger la entrada/salida de accesos maliciosos
  4. permite comprobar fácilmente la finalización de las operaciones de E/S

8. La multiprogramación implica necesariamente
  1. concurrencia
  2. paralelismo
  3. procesamiento por lotes
  4. tiempo compartido

9. ¿Cuál de estas afirmaciones es cierta?
  1. un proceso pesado contiene uno o varios hilos
  2. un proceso pesado pertenece a uno o varios hilos
  3. un hilo contiene uno o varios procesos pesados
  4. un hilo pertenece a uno o varios procesos pesados

10. Linux es un sistema operativo
  1. por lotes
  2. de tiempo compartido
  3. de tiempo real
  4. distribuido

11. El núcleo del sistema operativo...
  1. es un proceso que se ejecuta en modo privilegiado
  2. contiene el código del programa de usuario
  3. contiene el código de los programas del sistema
  4. reside de forma permanente en memoria principal

12. Las llamadas al sistema...
  1. sólo se pueden ejecutar en modo privilegiado
  2. ejecutan código perteneciente al núcleo
  3. (a) y (b) son ciertas
  4. todas las anteriores son falsas



2 Conteste con menos de cien palabras a cada una de las siguientes cuestiones.

  1. ¿Tiene sentido un sistema monousuario que sea también multiprogramado?
  2. ¿Por qué el algoritmo FCFS (en orden de llegada) de planificación de procesos no es apropiado para sistemas multiusuarios e interactivos?
  3. ¿Por qué la manipulación directa de la entrada/salida ha de ejecutarse en modo privilegiado?
  4. ¿Por qué es conveniente que el sistema operativo disponga de dos clases de procesos: procesos pesados e hilos?
  5. ¿Por qué una duración muy corta del cuanto de tiempo en el algoritmo Round-Robin resulta perjudicial para el rendimiento del sistema?


3 Considere la siguiente carga de trabajo para un planificador de procesos. Los tiempos se miden en unidades arbitrarias.


Proceso
Instante de llegada
Duración prevista
P0
0
7
P1
2
4
P2
4
1
P3
5
3

Para los algoritmos SRTF (primero el más corto expulsivo) y el Round-Robin con cuanto igual a 3 unidades de tiempo, se pide lo siguiente:
a) Confeccione los diagramas de Gantt de ambas políticas.
b) ¿En qué algoritmo se producen más cambios de contexto?
c) ¿Qué algoritmo proporciona un menor tiempo de espera medio?
d) ¿Qué algoritmo considera usted que hace un reparto más justo del procesador? Apoye sus argumentos con cifras.


4 El siguiente algoritmo pretende solucionar el problema de la sección crítica para dos procesos, P0 y P1. Demuestre si el algoritmo es o no es correcto.


El algoritmo usa un vector global “flag”, declarado de la siguiente forma:

flag : array(0..1) of boolean := (false,false);

i y j son dos constantes cuyos valores dependen del proceso que ejecuta el algoritmo, según esta tabla:

i
j
P0
0
1
P1
1
0
Algoritmo:
1	loop

2	  flag(i) := true;
3	  while flag(j) loop
4	    flag(i) := false;
5	    while flag(j) loop NADA; end loop;
6	    flag(i) := true;
7	  end loop;

8	  ... sección crítica ...

9	  flag(i) := false;

10	  ... sección no crítica ...

11	end loop;