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