Преглед садржаја:
- Дефиниција - Шта значи алгоритам Лампортова пекара?
- Техопедија објашњава Лампорт-ов пекарски алгоритам
Дефиниција - Шта значи алгоритам Лампортова пекара?
Лампортов пекарски алгоритам је рачунски алгоритам који обезбеђује ефикасну употребу дељених ресурса у вишетираном окружењу. Овај алгоритам је осмислио Леслие Лампорт, а инспирисан га је оперативном методологијом пекара „фирст-фирст-фирст-серве“ или „фирст-ин-фирст-оут“ (ФИФО). Лампортов пекарски алгоритам је алгоритам узајамног искључивања који ограничава два или више процеса истовремено приступ ресурсима.
Техопедија објашњава Лампорт-ов пекарски алгоритам
Принципи рада који стоје иза Лампортовог алгоритма пекарских производа су врло једноставни. Све процесне теме морају узети број и сачекати да се окрене да користе заједнички рачунски ресурс или да уђу у критични одељак. Број може бити било која од глобалних варијабли, а прво ће се обрадити процеси са најмањим бројем. Ако постоји везан или сличан број који се деле у оба процеса, он се управља преко њиховог ИД-а процеса. Ако се процес прекида пре његовог скретања, мора да се изнова крене из реда чекања.
