UTPL INTERBLOQUEOS [(INFORMÁTICA)(SISTEMAS OPERATIVOS)]

[0:03]Estimados estudiantes, la temática que vamos a revisar es interbloqueo. Recordemos que el modelo del sistema es solicitud, utilización y liberación, para poder utilizar los recursos del sistema computacional. No se puede ejecutar ninguna tarea, si no existe una solicitud, no se utiliza este recurso y luego se lo libera. Pero muchas de las veces existen procesos que requieren de utilizar recursos de entrada y salida al mismo tiempo. En este caso se produce un interbloqueo. ¿Cuáles son las condiciones necesarias para que exista un interbloqueo o un bloqueo mutuo? Son las cuatro condiciones de Cuman que son exclusión mutua, retención y espera, no apropiación y espera circular. Como podemos ver en esta lámina, para representar gráficamente, cuando hay un interbloqueo, al proceso se lo representa con un círculo. Mientras que al recurso se lo representa con un cuadrado, cuando el proceso A está utilizando el recurso R, la flecha va desde el recurso hacia el proceso. En cambio, cuando existe una solicitud del recurso, la flecha va dirigida desde el proceso hacia el recurso. En este caso existe un un bloqueo, por qué, porque el proceso D está solicitando el recurso U. Este recurso U está siendo utilizada por el proceso C, mientras que el proceso C está solicitando el recurso T. Y este recurso a la vez ha sido asignado para su utilización al al proceso D. Entonces, como se puede observar, se están cumpliendo las cuatro condiciones de Cuman y hay una hay una espera circular porque están esperando los procesos que se liberen los recursos. Hay una exclusión mutua porque ningún recurso puede ser utilizado por ningún otro proceso hasta que este sea liberado. Aquí tenemos dos ejemplos, un ejemplo en donde hay un interbloqueo y en el otro que no existe. El proceso uno está solicitando utilizar el recurso R1 que tiene una sola instancia este recurso. Sin embargo, este recurso está siendo utilizada por el proceso dos. El recurso D en cambio tiene dos R2 tiene dos instancias que están siendo utilizadas por el proceso uno y por el proceso dos. El proceso dos a la vez está solicitando el recurso tres y el recurso tres que solamente tiene una instancia está siendo utilizada por el proceso tres. El proceso R4 que tiene cuatro instancias no está siendo utilizada por ningún recurso. Como pueden ver en esa figura, no tenemos una espera circular, solo con no cumplirse la la espera circular, podemos decir que no hay un interbloqueo, porque no se están cumpliendo las cuatro condiciones de Cuman. En cambio, en este ejemplo, podemos ver que el proceso uno está solicitando el recurso R1. Este recurso está siendo utilizado por el proceso dos, en cambio, el recurso dos ha sido utilizado por el proceso uno y el proceso dos. El proceso dos está solicitando el recurso tres que está siendo utilizado por el proceso tres y este proceso tres a la vez está solicitando un recurso dos. Pero las dos instancias de ese recurso ya han sido utilizadas por el proceso uno y el proceso dos. Si seguimos estas flechitas podemos ver que aquí hay un una espera circular, de lo cual podemos concluir que hay interbloqueo. Gracias por su atención.