Semafor (programovanie): Rozdiel medzi revíziami

Smazaný obsah Přidaný obsah
Bez shrnutí editace
Bez shrnutí editace
Riadok 3:
 
 
'''Semafor''', v programovaní, je zabezpečená [[premenná]] (entita zachovávajúca hodnotu) alebo premenná [[abstraktný dátový typ|abstraktného dátového typu]] (entita spájajúca viac premenných, ktoré môžu a nemusia byť číselné) ktoré nahrádzajú klasickú metódu pre obmedzenie prístupu k zdieľaným prostriedkom, ako [[zdieľaná pamäť]], v [[multiprogramovom]] prostredí (systém, kde sa spúšťa alebo chce spustiť viacero programov naraz). Semafory existujú vo veľa variantoch, avšak obyčajne myslíme '''počítací semafor''', odkedy '''binárny semafor''' je známi ako [[mutex]]. Počítací semafor je počítadlo pre množinu voľných zdrojov, skúr ako voľnú/zamknutý flag pre jeden zdroj. Vymyslel ho [[Edsger Dijkstra]].
 
Semafor je klasické riešenie na predchádzanie [[race conditions]] a [[problém hladných filozofov]], aj keď nepredchádzajú vzniku [[deadlock|zdroj deadlock]]u.