Оглавление:
- Определение - Что означает алгоритм пекарни Лампорта?
- Techopedia объясняет алгоритм пекарни Лампорта
Определение - Что означает алгоритм пекарни Лампорта?
Алгоритм выпечки Lamport - это вычислительный алгоритм, который обеспечивает эффективное использование общих ресурсов в многопоточной среде. Этот алгоритм был задуман Лесли Лэмпортом и был вдохновлен оперативной методологией пекарни «первым пришел - первым обслужен» или «первым - первым обслужен» (FIFO). Алгоритм пекарни Лампорта - это алгоритм взаимного исключения, который ограничивает доступ двух или более процессов к ресурсу одновременно.
Techopedia объясняет алгоритм пекарни Лампорта
Принципы работы алгоритма пекарни Лампорта очень просты. Все потоки процесса должны взять число и ждать своей очереди, чтобы использовать общий вычислительный ресурс или войти в свой критический раздел. Число может быть любой из глобальных переменных, и процессы с наименьшим числом будут обрабатываться первыми. Если есть одинаковые или похожие номера, совместно используемые обоими процессами, им управляют через их ID процесса. Если процесс завершается до своего поворота, он должен начать заново в очереди процессов.
