phantom deadlock is een valse deadlock-detectie in gedistribueerde systemen veroorzaakt door verouderde of inconsistente globale staatinformatie.
Hoe Het Ontstaat
- Gedistribueerde deadlock-detectie algoritmes (bijv. Chandy-Misra-Haas) bouwen een wacht-voor-graaf van lokale snapshots.
- Door berichtvertragingen kan een proces lijken te wachten op een bron die al vrijgegeven is.
- De detector ziet een cyclus (deadlock) die niet in real-time bestaat – vandaar "phantom."
Voorbeeld
T1 houdt A, vraagt B. T2 houdt B, vraagt A. Maar T2 heeft B al vrijgegeven; bericht vertraagd. Detector ziet T1→B→T2→A→T1 cyclus → valse alarm.
Oplossingsstrategieën
- Timeout-gebaseerde abort: Als slot niet vrijgegeven in tijd, abort transactie.
- Verbeterde detectie: Gebruik gesynchroniseerde klokken, path-pushing met timestamps, of edge-chasing met sequentienummers.
- Slot-multipliciteit: Vergroot slot-granulariteit om contention te verminderen.
- Wait-die / Wound-wait: Non-preemptieve/preemptieve timestamp schema's voorkomen deadlocks volledig.
Kernpunt
Phantom deadlocks zijn detectie-artefacten, geen echte broncycli. Ze verspillen bronnen (aborten geldige transacties) maar duiden niet op echte systeemvries.