Un gráfico de espera en informática es un gráfico dirigido que se utiliza para la detección de puntos muertos en sistemas operativos y sistemas de bases de datos relacionales .
En informática, un sistema que permite la operación simultánea de múltiples procesos y el bloqueo de recursos y que no proporciona mecanismos para evitar o prevenir los interbloqueos debe soportar un mecanismo para detectar interbloqueos y un algoritmo para recuperarse de ellos.
Uno de estos algoritmos de detección de interbloqueo hace uso de un gráfico de espera para rastrear qué otros procesos está bloqueando actualmente un proceso. En un gráfico de espera, los procesos se representan como nodos y una ventaja del proceso. a implica tiene un recurso que necesidades y por lo tanto Esta esperando por para liberar su bloqueo en ese recurso. Si el proceso está esperando que más de un recurso esté disponible (el caso trivial), múltiples aristas pueden representar un conjunto conjuntivo (y) o disyuntivo (o) de diferentes recursos o un cierto número de recursos equivalentes de una colección. La posibilidad de un punto muerto está implícita por los ciclos de gráficos en el caso conjuntivo y por los nudos en el caso disyuntivo. No existe un algoritmo simple para detectar la posibilidad de un punto muerto en el caso final. [1]
El esquema de espera por gráfico no es aplicable a un sistema de asignación de recursos con múltiples instancias de cada tipo de recurso.
Referencias
- ^ Srinivasan, Selvaraj; Rajaram, Rajeev (enero de 2011). "Un algoritmo descentralizado de detección y resolución de interbloqueo para modelo generalizado en sistemas distribuidos" . Tamil Nadu: RMD Engineering College . doi : 10.1007 / s10619-011-7078-7 . Consultado el 21 de octubre de 2020 .
- Silberschatz, Abraham; Galvin, Peter; Gagne, Greg (2003). Conceptos del sistema operativo . John Wiley & Sons, Inc. págs. 260 . ISBN 0-471-25060-0.