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