Définition - Que signifie l'algorithme de Peterson?
L'algorithme de Peterson est un algorithme de programmation concurrente développé par Gary L. Peterson dans un article de 1981. Il est connu comme un algorithme simple par rapport aux autres. Peterson a prouvé l'algorithme en utilisant à la fois le cas à 2 processus et le cas à N processus.
L'algorithme de Peterson est utilisé pour l'exclusion mutuelle et permet à deux processus de partager une ressource à usage unique sans conflit. Il utilise uniquement la mémoire partagée pour la communication. La formule de Peterson ne fonctionnait à l'origine qu'avec deux processus, mais a depuis été généralisée pour plus de deux.
Definir Tech explique l'algorithme de Peterson
Tout comme dans l'algorithme de Dekker, les variables de rotation (turn) et les indicateurs d'état (drapeau) sont des conditions ou des variables qui sont utilisées dans l'algorithme de Peterson. En raison de ces deux conditions, et en raison de l'attente d'un tour uniquement si d'autres drapeaux sont définis, le besoin d'effacer et de réinitialiser les drapeaux est évité. Après avoir placé un drapeau, le tour est immédiatement donné lors de l'utilisation de l'algorithme de Peterson.
L'exclusion mutuelle, l'absence de progrès et l'attente limitée sont trois critères essentiels utilisés pour résoudre le problème de la section critique lors de l'utilisation de l'algorithme.