Съдържание:
Определение - Какво означава Алгоритъмът на Петерсън?
Алгоритъмът на Петерсън е паралелен алгоритъм за програмиране, разработен от Гари Л. Петерсън в документ от 1981 г. Известен е като прост алгоритъм в сравнение с други. Питърсън доказа алгоритъма, използвайки както случая на 2 процеса, така и случая на N-процеса.
Алгоритъмът на Петерсън се използва за взаимно изключване и позволява два процеса да споделят ресурс за еднократна употреба без конфликт. Той използва само споделена памет за комуникация. Първоначално формулата на Петерсън работи само с два процеса, но оттогава е обобщена за повече от два.
Техопедия обяснява алгоритма на Петерсън
Точно както в алгоритъма на Деккер, променливите на завой (завой) и флаговете на състоянието (флаг) са условия или променливи, които се използват в алгоритъма на Петерсън. Поради тези две условия и поради изчакване на завой само ако са зададени други флагове, се избягва необходимостта от изчистване и нулиране на флаговете. След задаване на флаг, завойът се раздава незабавно при използване на алгоритъма на Петерсън.
Взаимното изключване, без напредък и ограничено изчакване са три основни критерия, използвани за решаване на проблема с критичната секция при използване на алгоритъма.
