Bild:Lamport-Uhr.svg

aus Wikipedia, der freien Enzyklopädie

Du hast neue Nachrichten (Unterschied zur vorletzten Version).

Bild
Dateiversionen
Dateiverweise

Lamport-Uhr.svg‎ (26 kB, MIME-Typ: image/svg+xml)

Diese Datei wird aus dem zentralen, mehrsprachigen Dateiarchiv Wikimedia Commons eingebunden. Die Quellen- und Lizenzangaben nach dem roten Trennstrich stammen von der Original-Beschreibungsseite der Datei.

English: Example (german) for the working of a lamport logical clock, showing the causality of events (happened-before relation). For english labels and legend, see Image:Lamport-Clock-en.svg

Deutsch: Beispiel für eine Lamport-Uhr; Zeigt die Kausalität der Ereignisse (Happened-Before-Relation).

[edit] Erläuterung

A, B und C sind Prozesse (oder Orte)
A1, A2 ... C5 sind Ereignisse oder Aktivitäten in diesen Prozessen (bzw. an diesen Orten)
Die Kästen an den Ereignissen geben den jeweiligen Stand der Lamport-Uhr des betreffenden Prozesses wieder.
Die Pfeile stellen die Übertragung von Nachrichten (bzw. von Effekten oder auch Daten) dar.
Die dunkelblaue (bzw. dunkelrote) Fläche stellt die Usachen (bzw. die Effekte) des Ereignisses B4 dar.
Die hellblaue (bzw. hellrote) Fläche stellt die Ereignisse dar, die von der Lamport-Uhr zwar als Ursache (bzw. als Effekt) eingeordnet werden, tatsächlich aber nebenläufig sind.

Es sind genau die Ereignisse zu B4 nebenläufig, von denen (bzw. zu denen) keine Information entlang der Pfeile nach (bzw. von) B4 fließt. Es ist leicht zu erkennen, dass die Lamport-Uhr einige Ereignisse nicht als Nebenläufig erkennt. Das liegt daran, dass sie nur dem schwachen Konsistenzkriterium für Uhren genügt (siehe Logische Uhr).

[edit] Other Languages

English

[edit] Licensing

Created by Duesentrieb^(?!)

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation; with no Invariant Sections, no Front-Cover Texts, and no Back-Cover Texts. A copy of the license is included in the section entitled "GNU Free Documentation License".