Sommario:
- Definizione - Cosa significa Algoritmo da panetteria in bianco e nero?
- Techopedia spiega l'algoritmo di panetteria in bianco e nero
Definizione - Cosa significa Algoritmo da panetteria in bianco e nero?
L'algoritmo di panetteria in bianco e nero è un miglioramento dell'algoritmo di panetteria di Lamport che soddisfa tutte le condizioni di un algoritmo esclusivo reciproco. Questo algoritmo conserva l'algoritmo originale di Lamport mentre utilizza un numero finito di registri atomici di dimensioni limitate e soddisfa l'equità FIFO. È anche adattivo e soddisfa la filatura locale. L'algoritmo di panetteria in bianco e nero è progettato per fornire una soluzione basata sul software per l'esclusione reciproca.
Techopedia spiega l'algoritmo di panetteria in bianco e nero
L'algoritmo di panetteria bianco-nero limita principalmente la natura illimitata dell'algoritmo di panetteria Lamport aggiungendo un bit aggiuntivo, che avrà un valore di bianco o nero. È il primo algoritmo (che utilizza solo registri atomici) che soddisfa sia FIFO che spinning locale ed è il primo algoritmo spaziale limitato che soddisfa sia FIFO che l'adattabilità. Funziona sullo stesso principio soddisfacendo la procedura FIFO ma limita i registri atomici attraverso una serie di passaggi diversi. Funziona assegnando ad ogni processo un numero di svolta e ogni biglietto un colore. Ogni processo deve attendere per accedere alla sezione critica fino a quando il suo numero di ticket colorato è il più basso nel suo gruppo. Se il colore e il numero di ticket di due processi sono uguali, il processo con l'identificatore più piccolo entrerà nello stato critico.
