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.
|