Περίληψη: | Σε αυτό το κεφάλαιο παρουσιάζονται αλγόριθμοι που επιλύουν τα θέματα του αμοιβαίου αποκλεισμού και της εκλογής αρχηγού στα κατανεμημένα συστήματα (ΚΣ). Η ανάγκη του αμοιβαίου αποκλεισμού εμφανίζεται στα ΚΣ, επειδή δεν υπάρχει αξιόπιστη πληροφόρηση για την καθολική κατάσταση του συστήματος, ούτε κοινό ρολόι μεταξύ των επικοινωνούντων συστημάτων. Έτσι, πρέπει να βρεθεί τρόπος ώστε μόνο ένα σύστημα τη φορά να έχει πρόσβαση σε έναν απομακρυσμένο κοινό πόρο. Παρουσιάζονται τρεις αλγόριθμοι για την επίτευξη του στόχου αυτού, ο αλγόριθμος του Raymond, ο αλγόριθμος των Ricart και Agrawala και ο αλγόριθμος του Maekawa. Πολλές φορές απαιτείται η εκλογή κάποιου κόμβου ως αρχηγού σε μια συστάδα κόμβων ενός ΚΣ. Σε αυτήν την κατεύθυνση παρουσιάζονται διάφοροι αλγόριθμοι εκλογής αρχηγού, όπως του LeLann, και των Chang και Roberts, με αντίστοιχα παραδείγματα.
|