Sommario:
- Definizione - Cosa significa Algoritmo da forno Lamport?
- Techopedia spiega l'algoritmo di Bakery di Lamport
Definizione - Cosa significa Algoritmo da forno Lamport?
L'algoritmo di panetteria di Lamport è un algoritmo di elaborazione che garantisce un uso efficiente delle risorse condivise in un ambiente multithread. Questo algoritmo è stato ideato da Leslie Lamport ed è stato ispirato dalla metodologia operativa first-first-first-servito, o first-in-first-out (FIFO) di una panetteria. L'algoritmo di panetteria di Lamport è un algoritmo di mutua esclusione che impedisce a due o più processi di accedere a una risorsa contemporaneamente.
Techopedia spiega l'algoritmo di Bakery di Lamport
I principi operativi alla base dell'algoritmo di panetteria di Lamport sono molto semplici. Tutti i thread di processo devono richiedere un numero e attendere il proprio turno per utilizzare una risorsa informatica condivisa o per accedere alla loro sezione critica. Il numero può essere una qualsiasi delle variabili globali e i processi con il numero più basso verranno elaborati per primi. Se esiste un legame o un numero simile condiviso da entrambi i processi, viene gestito tramite l'ID processo. Se un processo termina prima del suo turno, deve ricominciare da capo nella coda del processo.
