Kazalo:
Opredelitev - Kaj pomeni semafor?
Semafor je sinhronizacijski objekt, ki nadzoruje dostop z več procesi do skupnega vira v vzporednem programskem okolju. Semafore se pogosto uporabljajo za nadzor dostopa do datotek in skupnega pomnilnika. Nastavljene so tri osnovne funkcije, povezane s semaforji, preverite in počakajte, da se razčišči, da ga ponovno nastavite. |
Semafore se uporabljajo za reševanje težav s sinhronizacijo referenčnih vrednosti.
Koncept semaforja je predstavil nizozemski računalničar Edsger Dijkstra.
Tehopedija razlaga Semaforja
Semafore so negativne celoštevilčne vrednosti, ki podpirajo operaciji semafor-> P () in semafor-> V (). P je atomska operacija, ki čaka, da je semafor pozitiven in ga nato zmanjša za eno, medtem ko je V atomska operacija, ki poveča semafor za eno, kar pomeni, da zbudi čakajočega P. Test in nastavljen, povezan s semaforjem, sta rutina izveden v strojni opremi za usklajevanje kritičnih odsekov nižje stopnje.
Semafore se običajno izvajajo z uporabo deskriptorjev datotek. Semaforne stvaritve niso atomske. Če dva procesa poskušata ustvariti, inicializirati in hkrati uporabiti semafor, se ustvari stanje dirke. Semafore se ustvarijo in inicializirajo na pozitivno vrednost, da se prikaže razpoložljivost uporabljenega vira. Semafore lahko izvedemo s prekinitvami ali z uporabo preizkusnih operacij.
Vsak semafor vzdržuje niz dovoljenj. Omejuje število niti, ki dostopajo do virov. Semafore z enim dovoljenjem in inicializirane na eno služijo kot ključavnice za medsebojno izključitev. Navedeni so kot taki, ker imajo samo dve državi: na voljo dovoljenje ali ničelno dovoljenje. To zapre lastnost, tako da lahko ključavnico sprosti nit, ki ni lastnik, kar pomaga pri obnovi zastoja. Semafori se uporabljajo za medsebojno izključitev, kjer ima semafor začetno vrednost ena, P () in V () pa se imenujeta pred in po kritičnih odsekih.
