Ejercicios Capitulo 5

6-) Considere la siguiente gráfica de recursos dirigidos:

a) ¿Está en bloqueo mutuo este sistema?
No
b) ¿Existen procesos bloqueados?
No.
c) ¿Cuál es la gráafica 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 P1?
P1 quedaría bloqueado hasta que P2 termine.
2) ¿Cuál es el estado del sistema si se responde la solicitud de P1 antes de la de P2?
P2 quedaría bloqueado hasta que P1 termine.

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

a) ¿Este sistema está completamente en bloqueo mutuo?
No
b) ¿Existen algunos procesos bloqueados?
Si
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?
Satisfaceria a P3

2) ¿Qué solicitudes satisfaría para maximizar el número de procesos participantes en el bloqueo mutuo?
A P3 le daria los recursos que necesita

d) ¿Se puede reducir la gráfica en forma parcial o total? Explique su respuesta.
Si, si a P3 se le asignan los recursos que necesita cuando este acabe los otros tendran todos los recursos necesarios para acabar su tarea

e) ¿Se puede resolver el bloqueo mutuo sin seleccionar una víctima? Explique su respuesta.: No, porque los recursos existentes no son suficientes para satisfacer todas las necesidades.

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 Trabajos.
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? Pueden estar ociosas 3 unidades de cintas.

3) Explique su respuesta.
Como necesita asignar todas las cintas antes de comenzar la tarea solo podra asignar a 2 tareas y solo se utilizaran 10 cintas a la ves. Por tanto 3 unidades de cintas quedan ociosas.

b) Si su sistema operativo soporta el algoritmo del banquero:

1) ¿ Cual es el máximo de trabajos que pueden estar en progreso al mismo tiempo?
Con este algoritmo pueden haber diversos trabajos en progreso.

2) ¿Cuál es el número mínimo y máximo de unidades de cinta que puede estar ociosas como resultado de esta política?
Pueden haber varias unidades ociosas.

3) Explique su respuesta.
Con este algoritmo el sistema asigna las unidades de cintas en medida que sean necesarias.

9-11) En los tres sistemas descritos en los ejercicios del 9 al 11, 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.

9) 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.

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

a) El sistema esta en estado inseguro, ya que con solo 2 dispositivos disponibles no puede satisfacer ninguna de las necesidades.

b) Puede ocurrir un bloqueo si cualquiera de los procesos solicita los dispositivos que faltan para continuar con su tarea.

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