« Algorithme de la boulangerie » : différence entre les versions
Aucun résumé des modifications |
m (Remplacement de texte : « ↵↵↵ » par « ») |
||
| (Une version intermédiaire par le même utilisateur non affichée) | |||
| Ligne 8 : | Ligne 8 : | ||
''' algorithme de la boulangerie de Lamport''' | ''' algorithme de la boulangerie de Lamport''' | ||
== Anglais == | == Anglais == | ||
| Ligne 15 : | Ligne 14 : | ||
'''Lamport's bakery algorithm''' | '''Lamport's bakery algorithm''' | ||
==Sources== | |||
[https://fr-academic.com/dic.nsf/frwiki/81475 Source : Academic ] | [https://fr-academic.com/dic.nsf/frwiki/81475 Source : Academic ] | ||
[https://www.geeksforgeeks.org/bakery-algorithm-in-process-synchronization/ Source : Geeks for Geeks ] | [https://www.geeksforgeeks.org/bakery-algorithm-in-process-synchronization/ Source : Geeks for Geeks ] | ||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] | ||
Dernière version du 29 janvier 2024 à 11:26
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
Contributeurs: Imane Meziani, wiki
