Sommario:
Definizione - Cosa significa l'algoritmo di Peterson?
L'algoritmo di Peterson è un algoritmo di programmazione simultanea sviluppato da Gary L. Peterson in un articolo del 1981. È noto come un semplice algoritmo rispetto ad altri. Peterson ha dimostrato l'algoritmo utilizzando sia il caso a 2 processi che il caso a N-processo.
L'algoritmo di Peterson viene utilizzato per l'esclusione reciproca e consente a due processi di condividere una risorsa monouso senza conflitti. Utilizza solo memoria condivisa per la comunicazione. La formula di Peterson inizialmente funzionava solo con due processi, ma da allora è stata generalizzata per più di due.
Techopedia spiega l'algoritmo di Peterson
Proprio come nell'algoritmo di Dekker, le variabili di svolta (svolta) e i flag di stato (bandiera) sono condizioni o variabili utilizzate nell'algoritmo di Peterson. A causa di queste due condizioni e per l'attesa di un turno solo se sono impostati altri flag, viene evitata la necessità di cancellare e ripristinare i flag. Dopo che è stato impostato un flag, il turno viene immediatamente dato via quando si utilizza l'algoritmo di Peterson.
Esclusione reciproca, nessun progresso e attesa limitata sono tre criteri essenziali utilizzati per risolvere il problema della sezione critica quando si utilizza l'algoritmo.
