Table des matières:
- Définition - Que signifie l'algorithme de boulangerie noir et blanc?
- Techopedia explique l'algorithme de boulangerie noir et blanc
Définition - Que signifie l'algorithme de boulangerie noir et blanc?
L'algorithme de boulangerie noir et blanc est une amélioration de l'algorithme de boulangerie de Lamport qui satisfait toutes les conditions d'un algorithme exclusif mutuel. Cet algorithme préserve l'algorithme Lamport d'origine tout en utilisant un nombre fini de registres atomiques de taille limitée et satisfait l'équité FIFO. Il est également adaptatif et satisfait la filature locale. L'algorithme de boulangerie noir et blanc est conçu pour fournir une solution logicielle d'exclusion mutuelle.
Techopedia explique l'algorithme de boulangerie noir et blanc
L'algorithme de boulangerie noir et blanc limite principalement la nature illimitée de l'algorithme de boulangerie Lamport en ajoutant un bit supplémentaire, qui aura une valeur de blanc ou de noir. C'est le premier algorithme (utilisant uniquement des registres atomiques) qui satisfait à la fois le FIFO et le spin local, et c'est le premier algorithme d'espace borné qui satisfait à la fois le FIFO et l'adaptabilité. Il fonctionne sur le même principe en satisfaisant la procédure FIFO mais limite les registres atomiques à travers une série d'étapes différentes. Il fonctionne en attribuant à chaque processus un numéro de tour et à chaque ticket une couleur. Chaque processus doit attendre pour entrer dans la section critique jusqu'à ce que son numéro de ticket coloré soit le plus bas de son groupe. Si la couleur et le nombre de tickets de deux processus sont identiques, le processus avec le plus petit identifiant entrera dans l'état critique.
