Διδακτικά Βιβλία του Παιδαγωγικού Ινστιτούτου

Αναζήτηση

Βρες
Εμφάνιση

Ανακεφαλαίωση

Οι σηματοφορείς είναι ένας μηχανισμός που λύνει με απλό και λειτουργικό τρόπο το πρόβλημα του κρίσιμου τμήματος. Είναι πρακτικά ακέραιες μεταβλητές, στις οποίες επενεργούν δυο λειτουργίες: η λειτουργία Ρ, που πρέπει να εκτελεστεί πριν από την εκτέλεση του κρίσιμου τμήματος, και η λειτουργία V που πρέπει να εκτελεστεί αμέσως μετά. Η υλοποίηση των σηματοφορέων στα πραγματικά ΛΣ γίνεται με λίστες αναμονής όπου περιμένουν οι διεργασίες για να καταλάβουν το σηματοφορέα. Μια διεργασία περιμένει στην ουρά ενός σηματοφορέα, εκτελείται από την ΚΜΕ ή είναι έτοιμη για εκτέλεση.

Ερωτήσεις - Τι πλεονεκτήματα έχει ένας σηματοφορέας όταν θέλουμε να λύσουμε το πρόβλημα του κρίσιμου τμήματος για πολλές διεργασίες; - Γιατί υλοποιούμε τους σηματοφορείς με λίστες αναμονής και όχι με τον τρόπο που παρουσιάσαμε στη θεωρία; - Πόσους αναγνώστες και συγγραφείς μπορούμε να έχουμε στο παράδειγμα;