Définition - Que signifie l'algorithme de boulangerie de Lamport?
L'algorithme de boulangerie de Lamport est un algorithme de calcul qui garantit une utilisation efficace des ressources partagées dans un environnement multithread. Cet algorithme a été conçu par Leslie Lamport et s'inspire de la méthodologie opérationnelle du premier arrivé, premier servi (FIFO) d'une boulangerie. L'algorithme de boulangerie de Lamport est un algorithme d'exclusion mutuelle qui empêche deux processus ou plus d'accéder simultanément à une ressource.
Definir Tech explique l'algorithme de boulangerie de Lamport
Les principes de fonctionnement de l'algorithme de boulangerie de Lamport sont très simples. Tous les threads de processus doivent prendre un nombre et attendre leur tour pour utiliser une ressource informatique partagée ou pour entrer dans leur section critique. Le nombre peut être l'une des variables globales, et les processus avec le plus petit nombre seront traités en premier. S'il existe un lien ou un numéro similaire partagé par les deux processus, il est géré via leur ID de processus. Si un processus se termine avant son tour, il doit recommencer dans la file d'attente des processus.