Deadlock

Términos

Deadlock o Bloqueo (también conocido como Abrazo Mortal) es una condición/situación en la que dos programas o procesos diferentes están esperando que el otro se complete antes de proceder, o dependen el uno del otro para completarse porque ambos están usando los mismos recursos, estos han experimentado señales erróneas o se han encontrado con otros problemas que los han hecho colgarse.

 

Ejemplo de Deadlock

Una situación en la que los diversos procesos de la CPU compiten por el número finito de recursos disponibles dentro de ella. Aquí, cada proceso tiene un recurso y debe esperar a adquirir un recurso que está en manos de algún otro proceso.

Todos los procesos esperan recursos de forma circular. En la imagen de arriba, puedemos ver que el proceso P1 ha adquirido el recurso R2 que es solicitado por el proceso P2 y el proceso P1 está solicitando el recurso R1 que de nuevo es retenido por R2. Por lo tanto, los procesos P1 y P2 forman un punto muerto.

El Deadlock es un problema común en los sistemas operativos de multiprocesamiento, los sistemas distribuidos y también en los sistemas de computación en paralelo.

POST RELACIONADOS


Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *