SISTEMAS OPERATIVOS UNCAus

1º PARCIAL 05 de noviembre de 2020

1) Esquematiza y describe cómo se produce una conmutación de procesos. Indica en qué parte de
ésta se produce la “sobrecarga” (overhead). ¿Por qué ésta es un inconveniente? ¿De qué factores
depende de que un algoritmo tenga alta sobrecarga? Da ejemplos en algoritmos en que se produce.
Describe 3 datos que se modifican en el PCB cuando un se realiza la conmutación de procesos
(cuando es removido de la CPU), y 3 valores que no cambian en esta situación. (2 puntos)

2) Describe de qué se encarga cada uno de los 3 niveles de planificación de los procesos. Para cada
nivel de planificación: (2 puntos)
a. Menciona dos objetivos que puede perseguirse en el planificador a este nivel de planificación.
b. Esquematiza los estados en que pueden estar los procesos en ese nivel de planificación, y las
transiciones que pueden darse. Explica brevemente cada estado y cuándo se da cada transición.

3) Dada la siguiente lista de procesos: (2 puntos) Proceso Llegada t’ de ejecución

Aplica los siguientes algoritmos de planificación: A 0 6
B 2 3
a) Round Robin, con quantum = 2.
C 4 5
b) SRT (el de tiempo restante más corto primero). D 5 4
Obteniendo para cada algoritmo: E 9 3

(i) las estadísticas del algoritmo (tiempo de servicio, tiempo de espera e índice de servicio para
cada proceso, y tiempo de espera promedio y tiempo de servicio promedio del algoritmo),
(ii) la gráfica de la relación entre el tiempo de ejecución y el índice de servicio, indicando la
línea de tendencia que siguen los índices de servicio observados;
(iii) un comentario acerca de si la tendencia observada en la gráfica precedente coincide o no
con la tendencia esperada para este el algoritmo aplicado (indicando por qué se espera tal cosa).
Nota: - En el algoritmo RR, si un proceso llega en el momento en que otro termina su quan-
tum, ingresa primero en la cola el proceso que está arribando.

4) Dado la siguiente secuencia de solicitudes de recursos, represente gráficamente. (2 puntos)

a. ¿Entre qué procesos y recursos se produce el interbloqueo? ¿Qué solicitudes no se pueden dar-
se en este orden porque el proceso está bloqueado, y por lo tanto no puede realizar solicitudes?
b. Redibuja el diagrama de asignación de recursos, pero incluyendo las aristas de reserva. Deter-
mina las asignaciones que se deberían dar siguiendo el algoritmo de evitación de bloqueos mu-
tuos estudiado, y destaca cuáles son los procesos que se bloquean aún estando disponible el re-
curso que solicitan.
a) A solicita 1 d) A solicita 6 g) E solicita 6 j) E solicita 4
b) B solicita 2 e) D solicita 2 h) C solicita 3 k) B solicita 1
c) C solicita 4 f) B solicita 3 i) A solicita 4 l) A solicita 3

5) Describe en qué consiste el mecanismo de exclusión mutua basado en una variable de cerradura
(lock), realizando el pseudocódigo correspondiente. Explica por qué una implementación simple de
este mecanismo no funciona como método de exclusión mutua, y qué solución se puede implemen-
tar para que sí funcione. (2 puntos)