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.

Ejercicios para realizar

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

a. ¿Este sistema está completamente en bloque mutuo?
b. ¿Existen algunos procesos bloqueados?
c. Tres procesos P1, P2 y P3 solicitan recursos de R2
1) ¿Qué solicitudes satisfaría usted para minimizar el número de procesos que intervienen en el bloqueo mutuo?
2) ¿Qué solicitudes satisfaría para maximizar el número de procesos participantes en el bloqueo mutuo?
d. ¿Se puede reducir la gráfica en forma parcial o total? Explique su respuesta
e. ¿Se puede resolver el bloqueo mutuo sin seleccionar una víctima? Explique su respuesta.


8. Considere un sistema de cómputo con 13 unidades de cinta. Todos los trabajos que se ejecutan en este sistema requieren un máximo de cinco unidades de cinta para completar, pero cada uno se ejecuta durante varios periodos con cuatro unidades y solicita la quinta sólo al final de la ejecución. La corriente de trabajos es sin fin.
a. Si su sistema operativo soporta una política de asignación de dispositivos muy conservadora, no comenzará trabajo alguno, a menos que se le hayan asignado las cintas que va a requerir durante toda su ejecución:
1) ¿Cuál sería el máximo de trabajos que pueden estar activos al mismo tiempo?
2) ¿Cuál es el mínimo y el máximo de unidades de cinta que pueden estar ociosas como resultado de esta política?
3) Explique su respuesta.
b. Si su sistema operativo soporta el algoritmo de banquero:
1) ¿Cuál es el máximo de trabajos que pueden estar en progreso al mismo tiempo?
2) ¿Cuál es el mínimo y el máximo de unidades de cinta que pueden estar ociosas como resultado de esta política?
3) Explique su respuesta.


10-11. 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.Si el sistema está en un estado inseguro, muestre cómo es posible que ocurra un bloqueo mutuo.

10. El sistema B tiene 14 dispositivos y nada más dos están disponibles.





11. El sistema C tiene 12 dispositivos y solamente dos están disponibles.