Зміст:
- Визначення - Що означає алгоритм хлібопекарської роботи Лампорта?
- Техопедія пояснює алгоритм хлібопекарської роботи Лампорта
Визначення - Що означає алгоритм хлібопекарської роботи Лампорта?
Алгоритм хлібобулочних виробів Lamport - це обчислювальний алгоритм, який забезпечує ефективне використання спільних ресурсів у багатопотоковому середовищі. Цей алгоритм був задуманий Леслі Лампорт і був натхненний оперативною методологією пекарні «перший прихід-перший-сервірований» або «перший-в-перший-вихід» (FIFO). Алгоритм хлібобулочних виробів Lamport - це алгоритм взаємного виключення, який обмежує два або більше процесів одночасно отримувати доступ до ресурсу.
Техопедія пояснює алгоритм хлібопекарської роботи Лампорта
Принципи роботи, що стоять за алгоритмом хлібопекарської роботи Lamport, дуже прості. Усі потоки процесів повинні приймати номер і чекати своєї черги, щоб використовувати спільний обчислювальний ресурс або ввійти в їх критичний розділ. Число може бути будь-якою із глобальних змінних, і спочатку будуть оброблятися процеси з найменшим числом. Якщо існує однакове або подібне число, яке спільне для обох процесів, ним керується через їх ідентифікатор процесу. Якщо процес закінчується до своєї черги, він повинен запускатися заново в черзі процесів.
