PUERTA | Sudo GATE 2020 Mock I (27 de diciembre de 2019) | Pregunta 32

Considere las siguientes declaraciones:

• I. La exclusión mutua, espera y espera, sin prioridad, espera circular, son condiciones requeridas para el interbloqueo.
• II. Una dependencia cíclica siempre conduce a un punto muerto.
• tercero La prevención de interbloqueos garantiza que el sistema esté siempre en un estado seguro al no conceder requests que puedan mover el sistema a un estado inseguro.

¿Cuál de las siguientes opciones es la correcta?
(A) Los enunciados I, II son verdaderos y el enunciado III es falso.
(B) Los enunciados I, III son verdaderos y el enunciado II es falso.
(C) Las afirmaciones II, III son verdaderas y la afirmación I es falsa.
(D) Todo I, II y III son verdaderos.

Respuesta: (B)
Explicación: I. Se requieren cuatro condiciones para el interbloqueo :

1. Exclusión mutua: un recurso puede ser poseído por un solo hilo.
2. Retener y esperar: un subproceso puede contener un recurso, como un bloqueo, mientras espera otro.
3. Sin prioridad: el recurso no se puede quitar del hilo.
4. Espera circular: dos o más subprocesos forman una string circular en la que cada subproceso espera un recurso que contiene el siguiente subproceso de la string.

II. No. Si existen varios recursos equivalentes, podría existir un ciclo que no sea un punto muerto. La razón es que algún subproceso que no forma parte del ciclo podría liberar un recurso que necesita un subproceso en el ciclo, rompiendo así el ciclo.

tercero La prevención de interbloqueos garantiza que el sistema esté siempre en un estado seguro al no conceder requests que puedan mover el sistema a un estado inseguro. A se considera seguro si es posible que todos los procesos terminen de ejecutarse (es decir, existe una secuencia tal que a cada proceso se le pueden dar todos los recursos necesarios, ejecutarse hasta su finalización y devolver los recursos asignados, permitiendo así que otro proceso haga lo mismo, etc.) hasta que se complete todo el proceso). La prevención de interbloqueos requiere que el sistema realice un seguimiento de los recursos de modo que conozca las necesidades de recursos asignados, disponibles y restantes.

Entonces, la opción (B) es correcta.
Cuestionario de esta pregunta