Ejercicios resueltos

6. Considere la siguiente gráfica de recursos dirigidos:















a. ¿Está en bloqueo mutuo este sistema?
b. ¿Existen procesos bloqueados?
c. ¿Cuál es la gráfica resultante después de la reducción por P1?
d. ¿Qué gráfica resulta después de la reducción por P2?
e. Tanto P1 y P2 han solicitado R2:
1) ¿Cuál es el estado del sistema si la solicitud de P2 se concede antes de la de P1?
2) ¿Cuál es el estado del sistema si se responde la solicitud de P1 antes de la de P2?

a. No está en bloqueo mutuo.
b. En este momento no hay procesos bloqueados.
c.










d.








e. 1) P1 quedaría bloqueado hasta que P2 termine.
2) P2 quedaría bloqueado hasta que P1 termine.

9. En los dos sistemas descritos en los ejercicios 3 y 4, donde los dispositivos son del mismo tipo, utilice las definiciones presentadas en el análisis del algoritmo del banquero para responder estas preguntas:
a) Determine las “necesidades restantes” de cada trabajo en cada sistema.
b) Indique si cada sistema es seguro o inseguro.
c) Si el sistema está en estado seguro, liste la secuencia de solicitudes y de liberaciones que permitirá la ejecución total de todos los procesos.
d) Si el sistema está en un estado inseguro, muestre cómo es posible que ocurra un bloqueo mutuo.

El sistema A tiene 12 dispositivos y sólo uno está disponible







b) El sistema está en estado seguro ya que puede satisfacer las necesidades del trabajo No. 1.
c) · El trabajo 1 toma el dispositivo restante, termina y libera los 6.
· El trabajo 2 y 3 toman los dispositivos que necesitan, terminan y liberan los dispositivos.
· El trabajo 4 toma los dispositivos necesarios y termina.