« Algorithme de la boulangerie » : différence entre les versions
(Page créée avec « == 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... ») |
Aucun résumé des modifications |
||
| Ligne 24 : | Ligne 24 : | ||
[[Catégorie: | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] | ||
Version du 24 septembre 2022 à 18:45
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
Contributeurs: Imane Meziani, wiki
