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