2. Leser-Schreiber-Problem

Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.

2. Leser-Schreiber-Problem
Kann vielleicht jemand das erste-Leser-Schreiber ganz klar formulieren? Bis jetzt komme ich d’mit net klar.

Wenn ich es richtig verstanden hab’ 2.Problem ist : Beim Lesen/Schreiben mussen Schreiber bevorzugt werden.

und 1.Problem???


Leser und Schreiber operieren gleichzeitig auf demselben Datenbestand. Leser dürfen mehrere gleichzeitig auf diese Daten zugreifen. Schreiber aber nur, wenn kein Leser mehr drauf ist. Das gilt es erstmal überhaupt zu koordinieren. → Problem

jo


da werden die Leser bevorzugt… :smiley:


jo… solange leser da sind, kommen schreiber nicht zum zug, das is natürlich doofi

beim ersten Probleeem gehts ledigliglich darum, zu erreichen, dass mehrere Leser gleichzeitig zugreifen können, während Schreiber nur exklusiven Zugriff bekommen sollen


Unterschiede zu 1. LS-Problem:

  • sobald ein schreiber ankommt werden keine leser mehr reingelassen
    (beim 1. werden Leser immer bevorzugt - evtl. wartet ein schreiber
    dadurch ewig)
  • es konnen beliebig viele Leser rein (beim 1. gibt’s 'ne Obergrenze n)

Die Obergrenze gibt es aber nur bei der Implementierung mittels PV-Chunk. Mit den binären Semaphren mutex, write und der readcount können auch beim ersten unbegrenzt Leser vorhanden sein, oder?

jo