Cuprins:
- Definiție - Ce înseamnă algoritmul Lamery's Bakery?
- Techopedia explică algoritmul de panificație al lui Lamport
Definiție - Ce înseamnă algoritmul Lamery's Bakery?
Algoritmul de panificație al Lamport este un algoritm de calcul care asigură utilizarea eficientă a resurselor partajate într-un mediu multithreaded. Acest algoritm a fost conceput de Leslie Lamport și a fost inspirat de metodologia operațională a prim-venit-primul servit sau primul-în-prim-out (FIFO), a unei brutării. Algoritmul de panificație al Lamport este un algoritm de excludere reciprocă care restricționează două sau mai multe procese de la accesarea simultană a unei resurse.
Techopedia explică algoritmul de panificație al lui Lamport
Principiile operaționale din spatele algoritmului de panificație Lamport sunt foarte simple. Toate firele de proces trebuie să ia un număr și să aștepte rândul lor pentru a utiliza o resursă de calcul partajată sau pentru a intra în secțiunea critică. Numărul poate fi oricare dintre variabilele globale, iar procesele cu cel mai mic număr vor fi procesate mai întâi. Dacă există o legătură sau un număr similar împărțit de ambele procese, acesta este gestionat prin ID-ul procesului lor. Dacă un proces se încheie înainte de rândul său, acesta trebuie să reînceapă din coada procesului.
