File:Lamport-Uhr.svg

Summary

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).

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).

Other Languages

Licensing

Created by Duesentrieb(?!)

GNU head 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.
w:en:Creative Commons
attribution share alike
This file is licensed under the Creative Commons Attribution-Share Alike 3.0 Unported license.
You are free:
  • to share – to copy, distribute and transmit the work
  • to remix – to adapt the work
Under the following conditions:
  • attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
  • share alike – If you remix, transform, or build upon the material, you must distribute your contributions under the same or compatible license as the original.
This licensing tag was added to this file as part of the GFDL licensing update.
Category:CC-BY-SA-3.0-migrated#Lamport-Uhr.svgCategory:License migration completed#Lamport-Uhr.svgCategory:GFDL#Lamport-Uhr.svg
w:en:Creative Commons
attribution share alike
This file is licensed under the Creative Commons Attribution-Share Alike 2.0 Germany license.
You are free:
  • to share – to copy, distribute and transmit the work
  • to remix – to adapt the work
Under the following conditions:
  • attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
  • share alike – If you remix, transform, or build upon the material, you must distribute your contributions under the same or compatible license as the original.
Category:CC-BY-SA-2.0-DE
w:en:Creative Commons
attribution share alike
This file is licensed under the Creative Commons Attribution-Share Alike 2.0 Generic license.
You are free:
  • to share – to copy, distribute and transmit the work
  • to remix – to adapt the work
Under the following conditions:
  • attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
  • share alike – If you remix, transform, or build upon the material, you must distribute your contributions under the same or compatible license as the original.
Category:CC-BY-SA-2.0#Lamport-Uhr.svg
Category:Distributed computing Category:Media missing infobox template
Category:CC-BY-SA-2.0 Category:CC-BY-SA-2.0-DE Category:CC-BY-SA-3.0-migrated Category:Distributed computing Category:Files with no machine-readable author Category:Files with no machine-readable source Category:GFDL Category:License migration completed Category:Media missing infobox template