Obsah:
- Definícia - Čo znamená Lamportov pekársky algoritmus?
- Techopedia vysvetľuje Lamportov pekársky algoritmus
Definícia - Čo znamená Lamportov pekársky algoritmus?
Lamportov pekársky algoritmus je výpočtový algoritmus, ktorý zabezpečuje efektívne využívanie zdieľaných zdrojov v prostredí s viacerými vláknami. Tento algoritmus bol navrhnutý Leslie Lamportom a bol inšpirovaný operatívnou metodológiou pekárne „kto prv príde, ten prv melie“ alebo „first-in-first-out“ (FIFO). Lamportov pekársky algoritmus je algoritmus vzájomného vylúčenia, ktorý obmedzuje dva alebo viac procesov súčasne v prístupe k prostriedku.
Techopedia vysvetľuje Lamportov pekársky algoritmus
Princípy fungovania algoritmu pekárstva Lamport sú veľmi jednoduché. Všetky vlákna procesu musia mať číslo a čakať, až budú na rade, aby mohli používať zdieľaný výpočtový prostriedok alebo vstúpiť do svojej kritickej sekcie. Číslo môže byť ktorákoľvek z globálnych premenných a procesy s najnižším počtom budú spracované ako prvé. Ak obidva procesy zdieľajú kravatu alebo podobné číslo, spravuje sa prostredníctvom ich ID procesu. Ak sa proces ukončí pred jeho obratom, musí sa znova začať vo fronte procesov.
