Semafor

Författare: Peter Berry
Skapelsedatum: 12 Augusti 2021
Uppdatera Datum: 10 Maj 2024
Anonim
STOJ POZOR CHOD - "Semafor"
Video: STOJ POZOR CHOD - "Semafor"

Innehåll

Definition - Vad betyder Semaphore?

En semafor är ett synkroniseringsobjekt som kontrollerar åtkomst genom flera processer till en gemensam resurs i en parallell programmeringsmiljö. Semaforer används ofta för att kontrollera åtkomst till filer och delat minne. De tre grundläggande funktionerna associerade med semaforer är inställda, kontrollera och vänta tills den rensas för att ställa in den igen. |

Semaforer används för att hantera benchmark-synkroniseringsproblem.

Begreppet semafor presenterades av den holländska datavetenskapsmannen Edsger Dijkstra.


En introduktion till Microsoft Azure och Microsoft Cloud | I hela denna guide kommer du att lära dig vad cloud computing handlar om och hur Microsoft Azure kan hjälpa dig att migrera och driva ditt företag från molnet.

Techopedia förklarar Semaphore

Semaforer är icke-negativa heltal som stöder operationerna semafor-> P () och semafor-> V (). P är en atomoperation som väntar på att en semafor ska vara positiv och sedan dekrementerar den med en, medan V är en atomoperation som ökar en semafor för en, vilket innebär att den väcker upp en väntande P. Test och uppsättning associerad med semafor är rutiner implementeras i hårdvara för att samordna kritiska avsnitt på lägre nivå.

Semaforer implementeras normalt med filbeskrivningar. Semafor skapelser är inte atomiska. Om två processer försöker skapa, initiera och använda en semafor på samma gång skapas ett rasvillkor. Semaforer skapas och initialiseras till ett positivt värde för att visa tillgängligheten till en resurs som ska användas. Semaforer kan implementeras genom avbrott eller genom att använda testuppsättningar.

Varje semafor har uppsättningar med tillstånd. Det begränsar antalet trådar som kommer åt resurserna. Semaforer med endast ett tillstånd och initialiserat till ett fungerar som ömsesidigt uteslutande lås. De hänvisas till som sådana eftersom de bara har två tillstånd: tillstånd tillgängligt eller noll tillstånd tillgängligt. Detta omsluter fastigheten så att ett lås kan frigöras av en annan tråd än ägaren, vilket hjälper till att återhämta dödlås. Semaforer används för ömsesidiga uteslutningar där semaforen har ett initialvärde på ett, och P () och V () kallas före och efter de kritiska avsnitten.