Algorithme de la boulangerie

Définition

Algorithme d'exclusion mutuelle inventé par Leslie Lamport. Il utilise de l'attente active pour garantir l'exclusion mutuelle.

Il est appelé ainsi car il reprend le principe de la file d'attente dans un petit magasin, une boulangerie en l’occurrence, où le dernier arrivé s'attribue lui-même un numéro d'ordre derrière les arrivants précédents.

Français

algorithme de la boulangerie

algorithme de la boulangerie de Lamport

Anglais

bakery algorithm

Lamport's bakery algorithm

Sources

Source : Academic

Source : Geeks for Geeks