Interbloqueos

Interbloqueos

Miguel Rincón Amaya.
2º grado de informatica.

Por definición, un interbloqueo es una gestión de recursos en la que dos o más procesos bloquean recursos que necesitan entresí. Es decir, si tenemos un proceso A que está bloqueando el recurso_1 y un proceso B que está bloqueando el recurso_2 y A necesitara el recurso_2 y B el recurso_1, estaríamos ante un caso deinterbloqueo.

Se sabe que existen ciertas condiciones que, si se cumplen, conducen con casi toda seguridad a un interbloqueo. Son conocidas como las condiciones de Cofman, que fue quien las enunció:condición de exclusión mutua: Existe al menos un recurso compartido por dos o más procesos, y sólo uno puede acceder a él simultáneamente.
Condición de retención y espera: Al menos unproceso P tiene un recurso R_1 y lo retiene mientras espera que el recurso R_2 sea liberado por otro proceso que lo tiene asignado.
Condición de no expropiación: Los recursos no pueden serexpropiados por los procesos, es decir, sólo el propietario puede liberarlo voluntariamente.
Condición de espera circular: Dado el conjunto de procesos {P_0, … , P_n}; subconjunto del total de procesosoriginal, tenemos que P_0 está esperando un recurso retenido por P_1, que a su vez espera a un recurso retenido por P_2, y así sucesivamente hasta P_n, que espera a un recurso retenido por P_0.Sabiendo esto, lo deseable es evitarlo en medida de lo posible. Con esto, estamos hablando de crear un estado de gestión de recursos seguro:

Un estado de gestión de recursos se consideraseguro si en él no hay posibilidad de interbloqueo.

Por el contrario, si dicha gestión de recursos contiene la posibilidad de que se produzca un interbloqueo se dirá que es un estado inseguro; que seproduzca o no dicho interbloqueo dependerá de cuando se soliciten y se liberen los recursos en conflicto.

Disponiendo de cierta información previa, se pueden evitar estos interbloqueos a partir de...