Semafor (programovanie): Rozdiel medzi revíziami

Smazaný obsah Přidaný obsah
Opravil som odsek o pôvode skratiek P a V, v ktorom sa nesprávne uvádzal jazyk dánčina, správne má byť holandčina (Dijkstra bol Holanďan, v anglickej verzii stránky sa píše "Dutch") a opravil som aj tvar a preklad niektoých holandských slov
d →‎Úvod: wikilinky
Riadok 31:
 
 
V [[programovací jazyk|programovacom jazyku]] [[ALGOL 68]], v [[Linux (jadro)|Linuxovomlinuxovom jadre]],<ref>[http://www.linuxgrill.com/anonymous/fire/netfilter/kernel-hacking-HOWTO-5.html#ss5.3 Kernel hacking howto na linuxgrill.com]</ref> a v niektorých anglických knihách, procedúry ''P'' a ''V'' sú nazývané ''down'' a ''up''. V niektorých príručkách zasa ''wait'' a ''signal'', ''acquire'' a ''release'' alebo ''pend'' a ''post''. Niektoré texty ich nazývajú ''procure'' a ''vacate'', aby sedeli s originálnymi holandskými iniciálkami.
 
Aby sme sa vyhli činnému čakaniu, semafor môže mať priradenú [[fronta (dátová štruktúra)|frontu]] procesov (obyčajne [[FIFO|first-in, first-out]]). Ak proces vykoná procedúru ''P'' na semafore, ktorý má hodnotu 0, proces je pridaný do tejto fronty. Ak iný proces zvýši semafor vykonaním procedúry ''V'' a aspoň jeden proces je vo fronte semaforu, jeden z nich je vybratý a pokračuje vo svojom behu.