Υλικό υπολογιστών

* Γνώση Υπολογιστών >> Υλικό υπολογιστών >  >> Οθόνες

Σηματοφόρα και οθόνες: Κύριες διαφορές στον ταυτόχρονο προγραμματισμό

Εισαγωγή στα πρωτόκολλα συγχρονισμού

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

1. Δομή και εφαρμογή

Σηματοφόρα:

  • Απλές ακέραιες μεταβλητές: Στον πυρήνα τους, τα σηματοφόρα είναι ακέραιες μεταβλητές που είναι προσβάσιμες και τροποποιημένες χρησιμοποιώντας ατομικές λειτουργίες.
  • Δύο ατομικές λειτουργίες: Έχουν συνήθως δύο πρωτογενείς λειτουργίες: «Περιμένετε ()» (μείωση τιμής) και «signal ()» (αύξηση τιμής).
  • Δεν υπάρχει έμμηνος σύνδεσμος δεδομένων: Τα σηματοφόρα δεν δεσμεύουν εγγενώς τον μηχανισμό συγχρονισμού σε οποιαδήποτε συγκεκριμένα δεδομένα.

Οθόνες:

  • Δομημένη προσέγγιση: Οι οθόνες είναι πιο δομημένες κατασκευές προγραμματισμού που ενσωματώνουν κοινόχρηστα δεδομένα, διαδικασίες/μέθδους και μεταβλητές κατάστασης.
  • Ρητό αμοιβαίο αποκλεισμό: Οι οθόνες παρέχουν σιωπηρό αμοιβαίο αποκλεισμό. Μόνο ένα νήμα/διαδικασία μπορεί να είναι ενεργή μέσα στην οθόνη ανά πάσα στιγμή.

2. Επιβολή αμοιβαίου αποκλεισμού

  • Σηματοφόρα: Χειροκίνητη επιβολή. Εξαρτάται στον προγραμματιστή να διασφαλίσει ότι ο αμοιβαίος αποκλεισμός διατηρείται σωστά.
  • Οθόνες: Εμπιστευτική επιβολή. Η γλώσσα/σύστημα εξασφαλίζει ότι μόνο ένα νήμα μπορεί να είναι ενεργό μέσα στην οθόνη κάθε φορά.

3. Συγχρονισμός συνθηκών (αναμονή και σηματοδότηση)

  • Σηματοφόρα: Γενική χρήση, αλλά λιγότερο δομημένη για κατάσταση αναμονής.
  • Οθόνες: Μεταβλητές κατάστασης που παρέχουν λειτουργίες όπως «Περιμένετε (κατάσταση)», «σήμα (κατάσταση)» και «Broadcast (κατάσταση)».

4. Ιδιοκτησία και ευθύνη

  • Σηματοφόρα: Δεν υπάρχει σαφής ιδιοκτησία. Οποιοδήποτε νήμα μπορεί να «περιμένει ()» ή «signal ()» σε ένα σημάδι.
  • Οθόνες: Καθαρή ιδιοκτησία. Τα σπειρώματα πρέπει να εισάγουν την οθόνη πριν από την πρόσβαση στα κοινόχρηστα δεδομένα.

5. Επαναπροσδιορισμός

  • Σηματοφόρα: Δεν υπάρχει εγγενής έννοια της επανένταξης.
  • Οθόνες: Γενικά μη επαναλαμβανόμενα. Ένα νήμα που ήδη κρατά την κλειδαριά οθόνης δεν μπορεί να εισέλθει ξανά στην οθόνη.

Συνοπτικά

ΧαρακτηριστικόΣηματοφόραΟθόνες
ΔομήΑπλές ακέραιες μεταβλητέςΔομημένη κατασκευή με δεδομένα, διαδικασίες και μεταβλητές κατάστασης
Αμοιβαία αποκλεισμόςΕγχειρίδιο (ευθύνη προγραμματιστή)Σιωπηρή (που επιβάλλεται από την ίδια την οθόνη)
Συγχρονισμός κατάστασηςΜπορεί να χρησιμοποιηθεί, αλλά λιγότερο δομημένηΡητά με μεταβλητές κατάστασης (περιμένετε, σήμα, εκπομπή)
Σφάλμα επιρρεπήςΠερισσότερη επιρρεπής σε σφάλματα λόγω χειροκίνητης διαχείρισηςΛιγότερο επιρρεπής σε σφάλματα λόγω σιωπηρής επιβολής
ΙδιοκτησίαΧωρίς σαφή ιδιοκτησίαΣαφής ιδιοκτησία (το νήμα πρέπει να εισαγάγει την οθόνη)
ΕπαναλάβετεΓενικά δεν εξετάζονταιΓενικά, μη απογοητευμένοι

Πότε να χρησιμοποιήσετε ποια

Σηματοφόρα: Είναι χρήσιμα όταν απαιτείται ένας απλός μηχανισμός μέτρησης ή όταν οι απαιτήσεις συγχρονισμού είναι πολύ βασικές.

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

Παράδειγμα (εννοιολογικό)

Παράδειγμα Σηματοφόρου:

Semaphore mutex =1; // δυαδική σηματοφόρα για αμοιβαίο αποκλεισμό
Semaphore ResourceAvailable =0; // μετρώντας το σηματοφόρο για τους διαθέσιμους πόρους
// Thread 1 (παραγωγός)
Περιμένετε (mutex);
// πρόσβαση και τροποποίηση κοινού πόρου
σήμα (mutex);
σήμα (ResourceAviable); // Σήμα
// νήμα 2 (καταναλωτής)
Περιμένετε (ResourceAviable); // Περιμένετε να είναι διαθέσιμος ένας πόρος
Περιμένετε (mutex);
// πρόσβαση και τροποποίηση κοινού πόρου
σήμα (mutex);

Παράδειγμα Παρακολούθησης:

Παρακολουθήστε το MyMonitor {
κοινόχρηστα δεδομένα:...;
Κατάσταση ResourceAviable;
Μέθοδος AccessResource () {
// Αποκτήστε σιωπηρά κλειδαριά οθόνης
ενώ ο πόρος δεν είναι διαθέσιμος) {
Περιμένετε (ResourceAviable); // Κλείδωμα οθόνης απελευθέρωσης, περιμένετε υπό την προϋπόθεση
}
// πρόσβαση και τροποποίηση κοινών δεδομένων
σήμα (ResourceAviable); // σήμα αναμονής σήματος
}
μέθοδος addresource () {
// Αποκτήστε σιωπηρά κλειδαριά οθόνης
// Προσθήκη πόρων σε κοινόχρηστα δεδομένα
σήμα (ResourceAviable); // σήμα αναμονής σήματος
}
}

Στο παράδειγμα της οθόνης, ο αμοιβαίος αποκλεισμός αντιμετωπίζεται αυτόματα από την οθόνη, καθιστώντας το λιγότερο επιρρεπή σε σφάλματα.

Σχετικά άρθρα

Πνευματικά δικαιώματα © Γνώση Υπολογιστών Όλα τα δικαιώματα διατηρούνται.