Съдържание
- Определение - Какво означава Алгоритъмът на Петерсън?
- Въведение в Microsoft Azure и Microsoft Cloud | В това ръководство ще научите какво представлява компютърните изчисления и как Microsoft Azure може да ви помогне да мигрирате и стартирате бизнеса си от облака.
- Техопедия обяснява алгоритма на Петерсън
Определение - Какво означава Алгоритъмът на Петерсън?
Алгоритъмът на Petersons е алгоритъм за едновременно програмиране, разработен от Gary L. Peterson в документ от 1981 г. Известен е като прост алгоритъм в сравнение с други. Питърсън доказа алгоритъма, използвайки както случая на 2 процеса, така и случай N.
Алгоритъмът на Petersons се използва за взаимно изключване и позволява на два процеса да споделят ресурс за еднократна употреба без конфликт. Той използва само споделена памет за комуникация.Първоначално формулата на Питърсън работи само с два процеса, но оттогава е обобщена за повече от два.
Въведение в Microsoft Azure и Microsoft Cloud | В това ръководство ще научите какво представлява компютърните изчисления и как Microsoft Azure може да ви помогне да мигрирате и стартирате бизнеса си от облака.
Техопедия обяснява алгоритма на Петерсън
Точно както в алгоритъма на Dekkers, променливите на завой (завой) и флаговете на състоянието (флаг) са условия или променливи, които се използват в алгоритъма на Petersons. Поради тези две условия и поради изчакване на завой само ако са зададени други флагове, се избягва необходимостта от изчистване и нулиране на флаговете. След задаване на флаг, завойът се раздава незабавно при използване на алгоритъма на Petersons.
Взаимно изключване, без напредък и ограничено изчакване са три основни критерия, използвани за решаване на проблема с критичната секция при използване на алгоритъма.