Innehåll
- Definition - Vad betyder ömsesidig uteslutning (Mutex)?
- 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 ömsesidig uteslutning (Mutex)
Definition - Vad betyder ömsesidig uteslutning (Mutex)?
En ömsesidig uteslutning (mutex) är ett programobjekt som förhindrar samtidig åtkomst till en delad resurs. Detta koncept används vid samtidig programmering med en kritisk sektion, en kodkod där processer eller trådar får åtkomst till en delad resurs. Endast en tråd äger mutex åt gången, så en mutex med ett unikt namn skapas när ett program startar. När en tråd har en resurs måste den låsa mutex från andra trådar för att förhindra resursens samtidiga åtkomst. När resursen släpps låses tråden upp mutex.
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 ömsesidig uteslutning (Mutex)
Mutex kommer in i bilden när två trådar arbetar med samma data samtidigt. Det fungerar som ett lås och är det mest grundläggande synkroniseringsverktyget. När en tråd försöker skaffa en mutex, får den mutex om den är tillgänglig, annars är tråden inställd på viloläge. Ömsesidig uteslutning minskar fördröjningen och upptagen väntar med kö- och con-switchar. Mutex kan verkställas på både hårdvaru- och programvarunivåer.
Att inaktivera avbrott för det minsta antalet instruktioner är det bästa sättet att verkställa mutex på kärnnivå och förhindra korruption av delade datastrukturer. Om flera processorer delar samma minne ställs en flagga in för att aktivera och inaktivera resursförvärvet baserat på tillgänglighet. Upptaget-vänta-mekanismen tvingar fram mutex i programvaruområdena. Detta är utrustat med algoritmer som Dekkers algoritm, den svarta vita bageri-algoritmen, Szymanskis algoritm, Petersons algoritm och Lamports bageri-algoritm.
Ömsesidigt exklusiva läsare och läs / skriv mutex-klasskoder kan definieras för en effektiv implementering av mutex.