2.8 Schwache Konsistenz (3) 2.8 Schwache Konsistenz (4)
2.8 Schwache Konsistenz (3) 2.8 Schwache Konsistenz (4)
2.8 Schwache Konsistenz (3) 2.8 Schwache Konsistenz (4)
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
3.2 Monotonic-Reads<br />
■<br />
■<br />
■<br />
Vertrag<br />
◆ Falls ein Prozess einen Wert a aus Datum x gelesen hat, dann wird er<br />
künftig weiterhin a oder einen neueren Wert lesen.<br />
Ähnlich FIFO-<strong>Konsistenz</strong> jedoch hier bezogen auf Leseoperationen<br />
Beispiel<br />
◆ Mailbox: Werte sind Menge von eingegangenen Nachrichten<br />
◆ bei Monotonic-Reads:<br />
• bei Betrachtung des Mailbox-Replikats A ist Nachricht x eingegangen<br />
• bei späterer Betrachtung des Mailbox-Replikats B ist Nachricht x<br />
ebenfalls eingegangen (und evtl. zusätzliche weitere Nachrichten)<br />
• Nachricht x kann nicht nicht vorhanden sein, wenn schonmal gesehen<br />
Verteilte Betriebssysteme<br />
© 2003-2004, Franz J. Hauck, Vert. Sys., Univ. Ulm [2003w-VBS-F-Repl.fm, 2003-12-17 09.04]<br />
Reproduktion oder Verwendung dieser Unterlage bedarf in jedem Fall der Zustimmung des Autors.<br />
F<br />
61<br />
3.2 Monotonic-Reads (2)<br />
■<br />
Beispiel (fortges.)<br />
P1<br />
Add 1 (x)a<br />
Add 1 (x)b<br />
Aktualisierungsnachrichten<br />
Stores<br />
S1<br />
S2<br />
a<br />
b<br />
a:b<br />
a:b<br />
t<br />
Client<br />
P2<br />
R 2 (x)a<br />
R 4 (x)a:b<br />
◆ Zugriff des Client zunächst auf S1<br />
• sieht Nachricht a in Mailbox<br />
◆ zweiter Lesezugriff auf S2 würde Nachricht a nicht zeigen<br />
• Monotonic-Reads-<strong>Konsistenz</strong> verhindert das<br />
Verteilte Betriebssysteme<br />
© 2003-2004, Franz J. Hauck, Vert. Sys., Univ. Ulm [2003w-VBS-F-Repl.fm, 2003-12-17 09.04]<br />
Reproduktion oder Verwendung dieser Unterlage bedarf in jedem Fall der Zustimmung des Autors.<br />
F<br />
62
Change language