Cuprins:
- Definiție - Ce înseamnă algoritmul de pană alb-negru?
- Techopedia explică algoritmul de panificatie alb-negru
Definiție - Ce înseamnă algoritmul de pană alb-negru?
Algoritmul de panificație alb-negru este o îmbunătățire a algoritmului de panificație al lui Lamport care satisface toate condițiile unui algoritm exclusiv reciproc. Acest algoritm păstrează algoritmul original Lamport în timp ce utilizează un număr finit de registre atomice de mărime delimitată și satisface corectitudinea FIFO. De asemenea, este adaptativ și satisface rotirea locală. Algoritmul de panificație alb-negru este conceput pentru a oferi o soluție bazată pe software pentru excluderea reciprocă.
Techopedia explică algoritmul de panificatie alb-negru
Algoritmul de panificație alb-negru limitează în primul rând natura nelimitată a algoritmului de panificație Lamport prin adăugarea unui bit suplimentar, care va avea o valoare de alb sau negru. Este primul algoritm (care folosește doar registre atomice) care satisface atât FIFO, cât și spinning local, și este primul algoritm spațial delimitat care satisface atât FIFO, cât și adaptivitate. Acționează pe același principiu satisfăcând procedura FIFO, dar limitează registrele atomice printr-o serie de pași diferiți. Funcționează alocând fiecărui proces un număr de rotație și fiecărui bilet o culoare. Fiecare proces trebuie să aștepte pentru a intra în secțiunea critică până când numărul biletului colorat este cel mai mic din grupul său. Dacă culoarea și numărul biletului a două procese sunt aceleași, procesul cu identificatorul mai mic va intra în starea critică.
