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