Съдържание:
- Определение - Какво означава алгоритъмът на пекарната на Lamport?
- Техопедия обяснява алгоритма за печене на Лампорт
Определение - Какво означава алгоритъмът на пекарната на Lamport?
Алгоритъмът за печене на Lamport е изчислителен алгоритъм, който осигурява ефективно използване на споделени ресурси в многонишкова среда. Този алгоритъм е замислен от Лесли Лампорт и е вдъхновен от оперативната методология на хлебопекарна, която е първа, първа сервирана или първа първа (FIFO). Алгоритъмът за печене на Lamport е алгоритъм за взаимно изключване, който ограничава два или повече процеса едновременно с достъп до ресурс.
Техопедия обяснява алгоритма за печене на Лампорт
Принципите на работа зад алгоритъма за печене на Lamport са много прости. Всички нишки на процеса трябва да вземат номер и да изчакат своя ред, за да използват споделен изчислителен ресурс или да влязат в критичната си секция. Числото може да бъде която и да е от глобалните променливи и процеси с най-ниското число ще бъдат обработени първо. Ако има равен или подобен номер, споделен и от двата процеса, той се управлява чрез идентификационния им номер на процеса. Ако даден процес приключи преди неговото обръщане, той трябва да започне отначало в опашката на процеса.
