Преглед садржаја:
Дефиниција - Шта значи Петерсон-ов алгоритам?
Петерсон-ов алгоритам је паралелни алгоритам програмирања који је развио Гари Л. Петерсон у раду из 1981. године. Познат је као једноставан алгоритам у поређењу с другима. Петерсон је доказао алгоритам користећи и случај 2-процеса и случај Н-процеса.
Петерсон-ов алгоритам користи се за међусобно искључивање и омогућава два процеса да заједнички користе ресурсе за једну употребу без сукоба. За комуникацију користи само заједничку меморију. Петерсон-ова формула је првобитно радила само са два процеса, али од тада је генерализована за више од два.
Техопедија објашњава Петерсон-ов алгоритам
Као и у Деккеровом алгоритму, променљиве скретања (турн) и статусне заставе (флаг) су услови или променљиве које се користе у Петерсон-овом алгоритму. Због ова два услова и чекања на скретање само ако су постављене друге заставе, избегава се потреба за брисањем и ресетирањем застава. Након постављања заставе, заокрет се одмах даје када се користи Петерсон-ов алгоритам.
Међусобно искључивање, без напретка и ограничено чекање три су основна критеријума која се користе за решавање проблема критичних секција приликом коришћења алгоритма.
