Зміст
- Визначення - Що означає алгоритм Петерсона?
- Вступ до Microsoft Azure та Microsoft Cloud | У цьому посібнику ви дізнаєтеся, що стосується хмарних обчислень та як Microsoft Azure може допомогти вам мігрувати та вести свій бізнес із хмари.
- Техопедія пояснює алгоритм Петерсона
Визначення - Що означає алгоритм Петерсона?
Алгоритм Пітерсона - це паралельний алгоритм програмування, розроблений Ґері Л. Петерсон у статті 1981 року. Він відомий як простий алгоритм у порівнянні з іншими. Петерсон довів алгоритм, використовуючи як 2-процесний, так і N-процес.
Алгоритм Пітерсона використовується для взаємного виключення і дозволяє двом процесам ділитися ресурсом одноразового використання без конфлікту. Для спілкування використовується лише спільна пам'ять. Формула Пітерсона спочатку працювала лише з двома процесами, але з тих пір узагальнена вже більше двох.
Вступ до Microsoft Azure та Microsoft Cloud | У цьому посібнику ви дізнаєтеся, що стосується хмарних обчислень та як Microsoft Azure може допомогти вам мігрувати та вести свій бізнес із хмари.
Техопедія пояснює алгоритм Петерсона
Так само, як в алгоритмі Dekkers, змінні повороту (turn) та прапори стану (flag) - це умови або змінні, які використовуються в алгоритмі Petersons. Через ці дві умови і через очікування черги, лише якщо встановлені інші прапори, необхідність очищення та скидання прапорів уникнути. Після встановлення прапора поворот одразу видається при використанні алгоритму Пітерсона.
Взаємне виключення, відсутність прогресу та обмежене очікування - це три основні критерії, які використовуються для вирішення проблеми критичного розділу при використанні алгоритму.