Wat is Lees-schrijflock (read-write lock)?

Lock waarin willekeurig veel threads die alleen lezen tegelijk mogen binnenkomen, maar een schrijvende thread de enige is en niemand anders erbij mag.

Japanse benaming: 読み書きロック

“Lees-schrijflock (read-write lock)” komt voor in 1 oefenvragen uit 1 onderwerpen, bijv. Multicore en synchronisatie.

Vakgebied: Multicore en synchronisatie

Nu oefenen: vragen over Lees-schrijflock (read-write lock)

Welke eigenschap van een lees-schrijflock (reader-writer lock) is juist?

  1. AEen willekeurig aantal schrijvende threads kan tegelijk binnen, maar slechts één lezende thread
  2. BEen willekeurig aantal alleen lezende threads kan tegelijk binnen, maar slechts één schrijvende thread, en dan kan niemand anders binnen
  3. CZowel bij lezen als bij schrijven kan altijd maar één thread binnen
Antwoord en toelichting tonen

Antwoord: B. Een willekeurig aantal alleen lezende threads kan tegelijk binnen, maar slechts één schrijvende thread, en dan kan niemand anders binnen

Alleen lezen tegelijk beschadigt de gegevens niet, dus een lees-schrijflock staat gelijktijdige uitvoering van lezers toe en maakt alleen schrijvers exclusief. Het parallellisme kan worden verhoogd bij gegevens die vaak worden gelezen en zelden gewijzigd, zoals een instellingentabel. Als lezers elkaar zonder onderbreking opvolgen, komt een schrijver soms nooit binnen, dus sommige implementaties geven voorrang aan schrijvers.

“Lees-schrijflock (read-write lock)” in de toelichting

Vragen met “Lees-schrijflock (read-write lock)” (1)

  1. Welke eigenschap van een lees-schrijflock (reader-writer lock) is juist?

Verwante termen

ABA-probleem Acquire-release Atomaire instructie Barrièresynchronisatie Compare-and-swap Conditievariabele Data race Deadlock Directorygebaseerde coherentie (directory-based) False sharing

Naar de woordenlijst