Zawartość
- Definicja - Co oznacza algorytm Petersona?
- Wprowadzenie do Microsoft Azure i Microsoft Cloud | W tym przewodniku dowiesz się, na czym polega przetwarzanie w chmurze i jak Microsoft Azure może pomóc w migracji i prowadzeniu firmy z chmury.
- Techopedia wyjaśnia algorytm Petersona
Definicja - Co oznacza algorytm Petersona?
Algorytm Petersona jest algorytmem programowania współbieżnego opracowanym 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.
Wprowadzenie do Microsoft Azure i Microsoft Cloud | W tym przewodniku dowiesz się, na czym polega przetwarzanie w chmurze i jak Microsoft Azure może pomóc w migracji i prowadzeniu firmy z chmury.
Techopedia wyjaśnia algorytm Petersona
Podobnie jak w algorytmie Dekkersa, 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, przy użyciu algorytmu Petersonsa kolejka jest natychmiast wydawana.
Wzajemne wykluczenie, brak postępu i ograniczone oczekiwanie to trzy podstawowe kryteria stosowane do rozwiązania problemu sekcji krytycznej podczas korzystania z algorytmu.