Fehler? Central Server Algorithm und ME3

citta
Mausschubser
Mausschubser
Beiträge: 96
Registriert: 7. Nov 2006 21:52

Fehler? Central Server Algorithm und ME3

Beitrag von citta »

In den Vorlesungsfolien steht, dass der Central Server Algorithm die Anforderung ME3 erfüllt.
ME3 (Ordering): Access to shared resource should be granted in happened-
before order (if happened-before than granted before)
(Übrigens: than => then)

Allerdings steht jetzt im Coulouris, aus dem das meiste aus den Vorlesungsfolien in diesem Teil stammt, dass ME3 vom Central Server Algorithm nicht erfüllt wird.

Nun stellt sich die Frage, was genau "happened before" dem anderen sein muss. Wenn der Empfang der Requests beim Server ausschlaggebend ist, dann ist ME3 in der Tat erfüllt wegen der Warteschlange. Mehr Sinn ergibt es allerdings, wenn man den Zeitpunkt beim Senden der Requests vergleicht. Dann wird ME3 nicht erfüllt.

Gibt es einen speziellen Grund, wieso in den Vorlesungsfolien explizit steht, dass ME3 erfüllt wird?

Zurück zu „Archiv“