Contenu
- Définition - Que signifie l'algorithme de Peterson?
- Introduction à Microsoft Azure et au nuage Microsoft | Tout au long de ce guide, vous apprendrez ce qu'est le cloud computing et comment Microsoft Azure peut vous aider à migrer et à exploiter votre entreprise à partir du cloud.
- Techopedia explique l'algorithme de Peterson
Définition - Que signifie l'algorithme de Peterson?
L'algorithme de Petersons est un algorithme de programmation concurrente développé par Gary L. Peterson dans un article de 1981. C'est un algorithme simple comparé à d'autres. Peterson a prouvé que l'algorithme utilisait à la fois le cas de 2 processus et le cas de N processus.
L'algorithme Petersons 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 Petersons ne fonctionnait à l'origine qu'avec deux processus, mais a depuis été généralisée pour plus de deux.
Introduction à Microsoft Azure et au nuage Microsoft | Tout au long de ce guide, vous apprendrez ce qu'est le cloud computing et comment Microsoft Azure peut vous aider à migrer et à exploiter votre entreprise à partir du cloud.
Techopedia explique l'algorithme de Peterson
Comme dans l’algorithme Dekkers, les variables de retournement (turn) et les drapeaux d’état (flag) sont des conditions ou variables utilisées dans l’algorithme de Petersons. En raison de ces deux conditions, et en raison de l'attente d'un tour uniquement si d'autres indicateurs sont définis, la nécessité d'effacer et de réinitialiser les indicateurs est évitée. Lorsqu'un indicateur est défini, le virage est immédiatement annulé lors de l'utilisation de l'algorithme de Petersons.
L'exclusion mutuelle, l'absence de progrès et l'attente borné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.