Ένας αλγόριθμος ανίχνευσης αδιεξόδου είναι ένας μηχανισμός στην υπολογιστική αρχιτεκτονική που έχει σχεδιαστεί για να προσδιορίζει την εμφάνιση αδιεξόδου σε συστήματα υπολογιστών που αποτελούνται από πολλαπλές διεργασίες ή νήματα. Τα αδιέξοδα προκύπτουν όταν δύο ή περισσότερες διεργασίες μπλοκάρονται και δεν μπορούν να προχωρήσουν επειδή η καθεμία περιμένει έναν πόρο που κρατείται από μια άλλη διεργασία. Ένας αλγόριθμος ανίχνευσης αδιεξόδου λειτουργεί αναλύοντας περιοδικά την κατανομή πόρων και τα γραφήματα αιτημάτων για να προσδιορίσει την παρουσία μιας κυκλικής αναμονής μεταξύ των διεργασιών. Εάν εντοπιστεί αδιέξοδο, ο αλγόριθμος μπορεί να αναλάβει δράση, όπως η ματαίωση μιας ή περισσότερων διεργασιών ή η απελευθέρωση πόρων, για να σπάσει το αδιέξοδο και να επιτρέψει στο σύστημα να συνεχίσει να λειτουργεί.
Ημερομηνία έκδοσης: