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.
2.9 Release-Consistency<br />
■<br />
Zwei Operationen zum Synchronisieren<br />
◆ acquire(): Eintritt in einen Lese-, Schreibblock (kritischer Abschnitt)<br />
• Blockierung bis alle lokalen Datenkopien aktualisiert<br />
◆ release(): Austritt aus einem Lese-, Schreibblock<br />
• Verteilen der geschriebenen Werte<br />
■ Vertrag (Gharachorloo et al., 1990)<br />
◆ Aufrufe von acquire() und release() sind FIFO-konsistent.<br />
◆ Vor dem Lesen und Schreiben werden alle vorherigen acquire()-Aufrufe<br />
abgeschlossen.<br />
◆ Vor einem release()-Aufruf werden alle Lese- und Schreiboperationen<br />
des Prozesses abgeschlossen.<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 />
53<br />
2.9 Release-Consistency (2)<br />
★<br />
■<br />
■<br />
Vorteil<br />
◆ Lese- und Schreiboperationen können laxer gehandhabt werden<br />
◆ Verteilung geschriebener Werte nur am Ende eines Zugriffsblocks<br />
Implementierung<br />
◆ Beispiel mit zentralem Koordinator:<br />
◆ acquire() entspricht einer Sperrung des kritischen Abschnitts<br />
• zentraler Koordinator weiß über Sperrungen<br />
◆ release() verteilt geschriebene Werte an alle<br />
• anschließend Freigabe der Sperre<br />
Verknüpfung der <strong>Konsistenz</strong> mit Nebenläufigkeitskontrolle<br />
◆ Beispiel: Aktualisierung der Adressdaten eines Personenobjekts unter<br />
gegenseitigem Ausschluss<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 />
54
Change language