Deadlock Fantasma in Sistemi Distribuiti: Spiegazione e Risoluzione
Un deadlock fantasma è un falso rilevamento di deadlock in sistemi distribuiti causato da informazioni di stato globale obsolete o inconsistenti.
Come Avviene
- Algoritmi rilevamento deadlock distribuiti (es. Chandy-Misra-Haas) costruiscono grafo wait-for da snapshot locali.
- Per ritardi messaggi, un processo può apparire in attesa di risorsa già rilasciata.
- Il rilevatore vede un ciclo (deadlock) che non esiste in tempo reale – da qui "fantasma".
Esempio
T1 possiede A, richiede B. T2 possiede B, richiede A. Ma T2 ha già rilasciato B; messaggio ritardato. Rilevatore vede ciclo T1→B→T2→A→T1 → falso allarme.
Strategie Risoluzione
- Abort basato su timeout: Se lock non rilasciato in tempo, abortire transazione.
- Rilevamento migliorato: Usare orologi sincronizzati, path-pushing con timestamp, edge-chasing con numeri sequenza.
- Molteplicità lock: Aumentare granularità lock per ridurre contesa.
- Wait-die / Wound-wait: Schemi timestamp non-preemptive/preemptive prevengono deadlock del tutto.
Punto Chiave
I deadlock fantasma sono artefatti di rilevamento, non reali cicli risorse. Sprecano risorse (abortendo transazioni valide) ma non indicano reale blocco sistema.