lässkrivlås

Lässkrivlås är en synkroniseringsprimitiv som används i flertrådade program för att hantera åtkomst till delade resurser. Den tillåter flera trådar att läsa samtidigt, men tillåter endast en tråd att skriva, och när en tråd skriver har inga läsare tillgången. Detta ger högre koncurrency vid läsintensiva arbetsbelastningar jämfört med ett vanligt exklusive lås.

Hur lässkrivlåset fungerar kan beskrivas i grundläggande termer. Vid läsning låses först ett internt lås för att uppdatera en räknare över aktiva läsare. Om det är den första läsaren låses den delade resursen exkluderande så att skrivoperationer väntar. När en läsare avslutar minskas räknaren och om den når noll låses resursen upp igen. Vid skrivning väntar låset tills inga läsare är aktiva; när skrivaren väl får tillgång låses resursen exklusivt och frigörs först när skrivaren är klar och sedan återställs det interna låset.

Varianter och rättvisa är vanliga inslag. Vissa implementeringar prioriterar läsare, andra skrivare, vilket kan leda till läsarmast eller skrivarsstarvation. För att motverka detta finns rättvisevarianter som ser till att trådar får sin tur i kö, i ordning eller enligt prioritet.

Användning och exempel används ofta inom operativsystem, databaser samt i programmeringsspråkens bibliotek. Vanliga namn är POSIX pthread_rwlock_t, Java ReentrantReadWriteLock och C++ std::shared_mutex. Lässkrivlås erbjuder betydande fördelar när läsoperationer är mycket mer frekventa än skrivningar, men kräver noggrann design för att undvika deadlocks och starvation.