Πίνακας περιεχομένων:
- Ορισμός - Τι σημαίνει ο Ασπρόμαυρος Αλγόριθμος Αρτοποιίας;
- Η Techopedia εξηγεί τον μαύρο-άσπρο αλγόριθμο αρτοποιίας
Ορισμός - Τι σημαίνει ο Ασπρόμαυρος Αλγόριθμος Αρτοποιίας;
Ο ασπρόμαυρος αλγόριθμος αρτοποιίας είναι μια ενίσχυση του αλγόριθμου αρτοποιίας Lamport που ικανοποιεί όλες τις συνθήκες ενός αμοιβαίου αποκλειστικού αλγορίθμου. Αυτός ο αλγόριθμος διατηρεί τον αρχικό αλγόριθμο Lamport ενώ χρησιμοποιεί έναν πεπερασμένο αριθμό ατομικών μητρώων οριοθετημένου μεγέθους και ικανοποιεί την ακεραιότητα του FIFO. Είναι επίσης προσαρμόσιμο και ικανοποιεί την τοπική περιστροφή. Ο ασπρόμαυρος αλγόριθμος αρτοποιίας έχει σχεδιαστεί για να παρέχει μια λύση βασισμένη σε λογισμικό για αμοιβαίο αποκλεισμό.
Η Techopedia εξηγεί τον μαύρο-άσπρο αλγόριθμο αρτοποιίας
Ο ασπρόμαυρος αλγόριθμος αρτοποιίας δεσμεύει κατά κύριο λόγο την απεριόριστη φύση του αλγορίθμου φούρνου Lamport προσθέτοντας ένα επιπλέον bit, το οποίο θα έχει αξία είτε λευκού είτε μαύρου. Είναι ο πρώτος αλγόριθμος (που χρησιμοποιεί μόνο ατομικούς καταχωρητές) που ικανοποιεί και τον FIFO και την τοπική περιστροφή και είναι ο πρώτος αλγόριθμος οριοθετημένου χώρου που ικανοποιεί τόσο την FIFO όσο και την προσαρμοστικότητα. Λειτουργεί με την ίδια αρχή ικανοποιώντας τη διαδικασία FIFO, αλλά περιορίζει τους ατομικούς καταχωρητές μέσω μιας σειράς διαφορετικών βημάτων. Λειτουργεί αναθέτοντας σε κάθε διαδικασία έναν αριθμό σειράς και κάθε εισιτήριο ένα χρώμα. Κάθε διαδικασία πρέπει να περιμένει να εισέλθει στην κρίσιμη ενότητα μέχρι ο χρωματισμένος αριθμός εισιτηρίου να είναι ο χαμηλότερος στην ομάδα της. Εάν ο αριθμός χρώματος και εισιτηρίου δύο διαδικασιών είναι ίδιοι, η διαδικασία με το μικρότερο αναγνωριστικό θα εισέλθει σε κρίσιμη κατάσταση.
