Sisällysluettelo:
Määritelmä - mitä semafori tarkoittaa?
Semafori on synkronointikohde, joka ohjaa useiden prosessien pääsyä yhteiseen resurssiin rinnakkaisessa ohjelmointiympäristössä. Semaforia käytetään laajasti tiedostojen ja jaetun muistin käytön hallitsemiseksi. Semaforiin liittyvät kolme perustoimintoa on asetettu, tarkista ja odota, kunnes se tyhjenee asettaaksesi sen uudelleen. |
Semaforia käytetään osoittamaan vertailuarvojen synkronointiongelmia.
Semaforin käsitteen laati hollantilainen tietotekniikan tutkija Edsger Dijkstra.
Techopedia selittää Semaforin
Semaforit ovat ei-negatiivisia kokonaislukuja, jotka tukevat operaatioita semafori-> P () ja semafori-> V (). P on atomioperaatio, joka odottaa semaforin olevan positiivinen ja pienentää sitä sitten yhdellä, kun taas V on atomioperaatio, joka kasvattaa semaforia yhdellä, mikä tarkoittaa, että se herättää odottavan P. Testi ja semaforiin liittyvä joukko ovat rutiineja toteutettu laitteistoon alemman tason kriittisten osien koordinoimiseksi.
Semaforit toteutetaan yleensä tiedostokuvaajilla. Semaforin luomukset eivät ole atomia. Jos kaksi prosessia yrittää luoda, alustaa ja käyttää semaforia samanaikaisesti, luodaan kilpailuolosuhteet. Semaforit luodaan ja alustetaan positiiviseksi arvoksi osoittamaan käytettävän resurssin saatavuus. Semaforit voidaan toteuttaa keskeytyksillä tai käyttämällä testi-asetettuja toimintoja.
Jokainen semafori ylläpitää lupajoukkoja. Se rajoittaa ketjujen määrää, jotka käyttävät resursseja. Semaforit, joilla on vain yksi lupa ja alustettu yhdeksi, toimivat keskinäisinä poissulkemislukkoina. Niitä kutsutaan sellaisiksi, koska heillä on vain kaksi tilaa: lupa käytettävissä tai nolla lupa käytettävissä. Tämä sulkee kiinteistön siten, että lukko voidaan vapauttaa muulla säieellä kuin omistajalla, mikä auttaa umpikujan palautumisessa. Semaforia käytetään keskinäisissä poissulkemisissa, joissa semaforin alkuarvo on yksi ja P () ja V () kutsutaan ennen kriittisiä osia ja niiden jälkeen.
