Tiempo de realización del examen: 4 horas

 

 

1 (2,50 ptos). Responda a cada una de las siguientes cuestiones. En la respuesta a cada una emplee como máximo 5 líneas (en caso de utilizar más sólo se evaluará lo expuesto en la 5 primeras).

 

1.1. Diferencie entre llamada al sistema operativo y función del sistema.

1.2. Enumere tres acciones que sólo las pueda llevar a cabo el sistema operativo con el objeto de garantizar el buen funcionamiento del sistema informático.

1.3. ¿ En la ejecución de operaciones de Entrada/Salida qué ventajas aporta el uso de interrupciones frente a su no uso?

1.4. Explicar la diferencia entre proceso e hilo de ejecución

1.5. Enumere dos diferencias entre la planificación de procesos a bajo nivel y nivel intermedio.

1.6. ¿Cuando la función UNIX semop (operación sobre un vector de semáforos) provoca el bloqueo del proceso invocador?.

1.7. ¿Cuando la función UNIX msgsnd (envío de un mensaje a una cola) provoca el bloqueo del proceso que la invoca?.

1.8. Cuando la función UNIX msgrcv (recepción de un mensaje desde una cola) provoca el bloqueo del proceso invocador.

1.9. Explique en qué consiste la condición de progreso que toda solución al problema de la sección crítica debe cumplir.

1.10. ¿Puede el uso de semáforos dar lugar a un problema de inanición? justifique su respuesta.

 

2 (1,50 ptos). Considere el siguiente conjunto de procesos, cuyas duraciones de ráfagas de CPU en milisegundos son:

 

Proceso

Duración de ráfaga

Tiempo de llegada

P1

4

0

P2

2

1

P3

3

2

P4

1

2

Calcule los tiempos medios de espera y retorno para las políticas:

- SJF apropiativa

- Round-Robin con cuanto de 3 milisegundos

 

 

 

3 (1,50 ptos). Suponga un disco de 200 cilindros, numerados de 0 a 199, la cabeza se encuentra atendiendo una petición en el cilindro 52. La cola de solicitudes posee las peticiones (expresadas en número de cilindro):97, 182, 37, 121, 13, 124, 64, 67. ¿Cómo se atenderían las solicitudes anteriores al aplicar las políticas:

a) SSTF

b) LOOK

Nota: Cuando requiera asumir un sentido del recorrido de la cabeza en el que se atienden peticiones, asuma el sentido ascendente.

 

 

4 (2,25 ptos). Utilizando sólo monitores dar una solución al problema de los filósofos comensales en la que no se puedan producir situaciones de interbloqueo.

 

 

 

5 (2,25 ptos). Describa algoritmicamente una función que nos informe si un sistema se encuentra en estado de interbloqueo. la función debe devolver el valor 1 si existe interbloqueo y 0 si no existe. En el sistema donde se debe ejecutar la función existen varias posibilidades de un mismo tipo de recurso y los procesos pueden solicitar varias posibilidades de distintos tipos a la vez.