Quali sono i diversi modi per rilevare i deadlock(metodo di rilevazione e recupero)?

Il rilevamento del deadlock può essere fatto utilizzando un grafo di attesa(variante del grafo di allocazione delle risorse) o un algoritmo simile all'algoritmo del banchiere. Un grafo di attesa è una rappresentazione grafica dei processi Ogni processo è rappresentato da un nodo nel grafo e quando un processo è in attesa di una risorsa detenuta da un altro processo allora viene segnato da una freccia. un semplice algoritmo controlla periodicamente il grafo in cerca di cicli. L'algoritmo del banchiere è un algoritmo che può essere utilizzato per determinare se un sistema è in uno stato sicuro. Un sistema è in uno stato sicuro se esiste una sequenza di processi che possono essere eseguiti senza causare un deadlock.