Table des matières:
- Définition - Que signifie l'algorithme de boulangerie de Lamport?
- Techopedia explique l'algorithme de boulangerie de Lamport
Définition - Que signifie l'algorithme de boulangerie de Lamport?
L'algorithme de boulangerie de Lamport est un algorithme informatique 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 premier arrivé, premier servi ou premier entré, premier sorti (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.
Techopedia explique l'algorithme de boulangerie de Lamport
Les principes opérationnels derrière l'algorithme de boulangerie de Lamport sont très simples. Tous les threads de processus doivent prendre un certain nombre et attendre leur tour pour utiliser une ressource informatique partagée ou pour entrer dans leur section critique. Le nombre peut être n'importe laquelle des variables globales et les processus avec le plus petit nombre seront traités en premier. S'il y a une égalité 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.
