OS Concepts · Chapter 6

Readers-Writers Problem

Any number of Readers may access the data concurrently, but a Writer needs exclusive access.

What's happening

The first reader locks wrt (blocking writers); the last reader to leave unlocks it. Writers always get exclusive access via wrt alone.

Shared state

Readers-Writers Problem

0 / 0
Speed
Readers
R1
R2
wrt lock
free
Writer
W

Event log