Spisu treści:
Definicja - Co oznacza algorytm Petersona?
Algorytm Petersona to algorytm programowania współbieżnego opracowany przez Gary'ego L. Petersona w 1981 r. Jest znany jako prosty algorytm w porównaniu do innych. Peterson udowodnił, że algorytm wykorzystuje zarówno przypadek 2-procesowy, jak i przypadek N-procesowy.
Algorytm Petersona służy do wzajemnego wykluczania i umożliwia dwóm procesom współdzielenie zasobu jednorazowego użytku bez konfliktu. Do komunikacji wykorzystuje tylko pamięć współdzieloną. Formuła Petersona początkowo działała tylko z dwoma procesami, ale od tego czasu została uogólniona na więcej niż dwa.
Techopedia wyjaśnia algorytm Petersona
Podobnie jak w algorytmie Dekkera, zmienne skrętu (zakręt) i flagi stanu (flaga) są warunkami lub zmiennymi stosowanymi w algorytmie Petersona. Z powodu tych dwóch warunków i oczekiwania na turę tylko wtedy, gdy ustawione są inne flagi, unika się potrzeby usuwania i resetowania flag. Po ustawieniu flagi, tura jest natychmiast wydawana, gdy używany jest algorytm Petersona.
Wzajemne wykluczenie, brak postępu i ograniczone oczekiwanie to trzy podstawowe kryteria stosowane do rozwiązania problemu sekcji krytycznej podczas korzystania z algorytmu.
