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)
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
3.2 Monotonic-Reads (3)<br />
■<br />
Mögliche Implementierung<br />
◆ Schreibzugriffe mit global eindeutigem Identifikator versehen<br />
◆ pro Client Verwaltung einer Identifikatormenge<br />
• Read-Set: Identifikatoren der gelesenen Schreibzugriffe<br />
◆ Lesezugriff<br />
• Store vergleicht Read-Set mit eigenen Aktualisierungen<br />
• nur wenn alle vorhanden, darf gelesen werden<br />
• Store übergibt neue Identifikatoren zur Vergrößerung des Read-Sets<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 />
63<br />
3.3 Monotonic-Writes<br />
■<br />
■<br />
■<br />
Vertrag<br />
◆ Schreiboperation setzt sich durch bevor nächste Schreiboperation<br />
ausgeführt wird.<br />
Impliziert FIFO-<strong>Konsistenz</strong><br />
◆ Prozesse sehen Schreibzugriffe in der Reihenfolge des schreibenden<br />
Prozesses<br />
Mögliche Implementierung<br />
◆ Verwaltung einer Identifikatormenge für Schreibzugriffe des Client<br />
• Write-Set<br />
◆ Schreibzugriff<br />
• Store vergleicht Write-Set mit eigenen Aktualisierungen<br />
• nur wenn alle vorhanden, darf geschrieben werden<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 />
64
Change language