Σημαφόροι, Πρόβλημα Συνδαιτημόνων Φιλοσόφων, Αδιέξοδα

Στο κεφάλαιο αυτό πραγματοποιείται παρουσίαση δύο βασικών μορφών ταυτοχρονισμού, του συγχρονισμού και του αμοιβαίου αποκλεισμού. Γίνεται παρουσίαση βασικών προβλημάτων, όπως: το πρόβλημα της περιορισμένης ενδιάμεσης μνήμης, το πρόβλημα των αναγνωστών/συγγραφέων, το πρόβλημα των συνδαιτυμόνων φιλοσόφων και το πρόβλημα του αδιεξόδου.

 

Πραγματοποιείται παρουσίαση μίας βασικής έννοιας, αυτής του Αδιεξόδου. Καθώς σε ένα λειτουργικό σύστημα υπάρχουν ένα σύνολο από αντικείμενα (πόροι) τα οποία μπορούν να εκχωρηθούν σε μία διεργασία, εμφανίζεται το πρόβλημα του αδιεξόδου το οποίο συνίσταται στην επ’ αόριστον αναμονή ενός συνόλου διεργασιών που είτε ανταγωνίζονται για πόρους του συστήματος, είτε επικοινωνούν μεταξύ τους. Σε αυτό το κεφάλαιο γίνεται παρουσίαση των αδιεξόδων, καθώς και μεθόδων για την αποφυγή αυτών.

 

Λέξεις Κλειδιά: Αμοιβαίος αποκλεισμός, σημαφόροι, παρακολουθητές, αδιέξοδα, Πόροι και διεργασίες, αλγόριθμος του τραπεζίτη

 

Εκπαιδευτικό Υλικό

Παρουσίαση

Ενότητα 4α - Σημαφόροι, Πρόβλημα Συνδαιτημόνων Φιλοσόφων, Αδιέξοδα
Ενότητα 4β - Αδιέξοδα

Πολυμεσικό Υλικό

Σημαφόροι, Πρόβλημα Συνδαιτημόνων Φιλοσόφων, Αδιέξοδα
Αδιέξοδα