https://wiki-de.moshellshocker.dns64.de/index.php?action=history&feed=atom&title=Sequentialisierung 2026-05-28T21:59:44Z Versionsgeschichte dieser Seite in Wikipedia (Deutsch) – Lokale Kopie MediaWiki 1.43.8 https://wiki-de.moshellshocker.dns64.de/index.php?title=Sequentialisierung&diff=164122&oldid=prev 2024-01-31T17:18:42Z

<p></p> <p><b>Neue Seite</b></p><div>{{Dieser Artikel|erläutert den allgemeinen Begriff. Zu anderen Bedeutungen siehe [[Sequenz]].}}<br /> <br /> Unter &#039;&#039;&#039;Sequentialisierung&#039;&#039;&#039; oder &#039;&#039;&#039;Sequenzialisierung&#039;&#039;&#039; versteht man das Schaffen einer [[Ordnungsrelation|Ordnung]] für eine Menge von Aktionen entlang der [[Kausalordnung]], die z.&amp;nbsp;B. durch einen [[Funktionsbaum]] gegeben ist. Der Sinn ist es, eine Reihenfolge zu finden, in der die Aktionen hintereinander ausgeführt werden können, so dass jede Aktion, die das Ergebnis einer anderen benötigt, erst ausgeführt wird, wenn dieses Ergebnis vorliegt. Die Reihenfolge, in der dabei [[Nebenläufigkeit|nebenläufige]] (kausal unabhängige) Aktionen ausgeführt werden, ist beliebig. So ergeben sich oft mehrere mögliche Sequenzialisierungen, die aber alle zu dem gleichen Ergebnis führen (sonst wären es eben keine korrekten Sequenzialisierungen).<br /> <br /> Die Sequenzialisierung ist das Gegenteil der [[Parallele Programmierung|Parallelisierung]]. <br /> <br /> == Anwendung ==<br /> Die Sequenzialisierung von Operationen ist insbesondere bei der Ressourcenplanung &#039;&#039;([[Scheduling]])&#039;&#039; wichtig, um eine [[Verklemmung]] &#039;&#039;(Deadlock)&#039;&#039; zu vermeiden. Auch für die Integrität von [[Transaktionssystem]]en ist sie entscheidend. Anwendung findet hier zum Beispiel der [[Peterson-Algorithmus]] oder der [[Dekker-Algorithmus]]. Ein anschauliches Beispiel für das Problem der Ressourcenplanung bietet das &#039;&#039;[[Philosophenproblem]]&#039;&#039;.<br /> <br /> Die &#039;&#039;nachträgliche&#039;&#039; Sequenzialisierung von Nachrichten auf Grund von [[Zeitstempel]]n ist dagegen in [[Verteilte Systeme|Verteilten Systemen]] wichtig, sowohl im Betrieb als auch zur Analyse &#039;&#039;(siehe dazu [[Logische Uhr]])&#039;&#039;.<br /> <br /> == Beispiel ==<br /> [[Datei:Funktionsbaum-Bolognese(2).png|mini|Beispiel eines Funktionsbaums für Spaghetti Bolognese]]<br /> <br /> Die Abbildung zeigt einen stark vereinfachten [[Funktionsbaum]] für die Zubereitung von [[Spaghetti]] [[bolognese]]. Wenn wir nun einen Koch hätten, der immer nur eine Aufgabe auf einmal erfüllen kann, müssen wir eine Reihenfolge festlegen, in denen er diese Dinge tun muss. Aus der Abbildung ergeben sich mehrere möglichen Sequenzialisierungen (wenn wir außer Acht lassen, dass die Spaghetti kalt werden könnten etc.):<br /> * Gemüse schnippeln, Hackfleisch braten, zusammenrühren, Sauce kochen, Wasser kochen, Spaghetti kochen, Spaghetti Bolognese.<br /> * Hackfleisch braten, Gemüse schnippeln, zusammenrühren, Sauce kochen, Wasser kochen, Spaghetti kochen, Spaghetti Bolognese.<br /> * Wasser kochen, Hackfleisch braten, Gemüse schnippeln, Spaghetti kochen, zusammenrühren, Sauce kochen, Spaghetti Bolognese.<br /> * &#039;&#039;…und noch einige andere Kombinationen.&#039;&#039;<br /> <br /> Dagegen sind die folgenden Reihenfolgen &#039;&#039;keine&#039;&#039; korrekten Sequenzialisierungen:<br /> * Gemüse schnippeln, Spaghetti kochen &#039;&#039;(Abbruch: kann keine Spaghetti kochen, weil das Wasser noch nicht heiß ist).&#039;&#039;<br /> * Gemüse schnippeln, zusammenrühren &#039;&#039;(Abbruch: kann nicht zusammenrühren, weil Hackfleisch noch nicht gebraten wurde).&#039;&#039;<br /> * Gemüse schnippeln, Hackfleisch braten, zusammenrühren, Sauce kochen, Wasser kochen, Spaghetti Bolognese &#039;&#039;(Abbruch: Spaghetti fehlen).&#039;&#039;<br /> * &#039;&#039;…und so weiter.&#039;&#039;<br /> <br /> == Siehe auch ==<br /> * [[Topologische Sortierung]]<br /> <br /> [[Kategorie:Parallelverarbeitung]]<br /> [[Kategorie:Datenbanktheorie]]</div>

134.109.92.69