Obsah:
- Definice - Co znamená Lamportův pekárenský algoritmus?
- Techopedia vysvětluje Lamportův pekárenský algoritmus
Definice - Co znamená Lamportův pekárenský algoritmus?
Lamportův pekárenský algoritmus je výpočetní algoritmus, který zajišťuje efektivní využití sdílených zdrojů v prostředí s více vlákny. Tento algoritmus byl vytvořen Leslie Lamportem a byl inspirován metodou pekárny „kdo dřív přijde, kdo dřív přijde, nebo kdo dřív přijde“ (FIFO). Lamportův pekárenský algoritmus je algoritmus vzájemného vyloučení, který omezuje dva nebo více procesů v současném přístupu ke zdroji.
Techopedia vysvětluje Lamportův pekárenský algoritmus
Princip fungování Lamportova pekárenského algoritmu je velmi jednoduchý. Všechny podprocesy procesu musí mít číslo a počkat, až přijdou na radu, aby mohli používat sdílený výpočetní prostředek nebo vstoupit do své kritické sekce. Číslo může být jakákoli z globálních proměnných a procesy s nejnižším počtem budou zpracovány jako první. Pokud oba procesy sdílí kravatu nebo podobné číslo, je spravováno prostřednictvím jejich ID procesu. Pokud proces skončí před jeho obratem, musí začít znovu ve frontě procesu.
