Table des matières:
Définition - Que signifie l'algorithme de Peterson?
L'algorithme de Peterson est un algorithme de programmation simultanée 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.
Techopedia explique l'algorithme de Peterson
Tout comme dans l'algorithme de Dekker, les variables de virage (turn) et les drapeaux d'état (flag) sont des conditions ou des variables qui sont utilisées dans l'algorithme de Peterson. En raison de ces deux conditions et du fait d'attendre un tour uniquement si d'autres indicateurs sont définis, la nécessité d'effacer et de réinitialiser les indicateurs est évitée. Une fois qu'un indicateur est défini, 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 section critique lors de l'utilisation de l'algorithme.
