Reader-Writer-Problem
Das Reader-Writer-Problem ist ein Problem der Nebenläufigkeit. Es beschreibt den Zugriff zweier Arten von Prozessen auf gemeinsame Daten:
- Writer (Schreiber): Verändern die Daten und benötigen exklusiven Zugriff.
- Reader (Leser): Lesen die Daten nur. Mehrere Reader dürfen gleichzeitig zugreifen (unkritisch).
Regel: Im Kritischen Bereich dürfen sich entweder genau 1 Writer oder beliebig viele Reader aufhalten.
Bei Konflikten (beide warten) kann man das System so konstruieren, dass es zu einem Schreibervorrang oder einem Leservorrang kommt.