Bernstein-Bedingung

Die Bernstein-Bedingung ist ein Begriff aus der Informatik, speziell der Betriebssystemtheorie. Sie ist erfüllt, wenn zwei Prozesse vollständig unabhängig voneinander ausgeführt werden können, da sie nicht auf Speicherdaten des jeweils anderen zugreifen, und wenn auch alle folgenden Prozesse unabhängig von diesen Prozessen ausgeführt werden können. Damit ist es auch unerheblich, in welcher Reihenfolge diese Prozesse ausgeführt werden.

Annahmen:

  • 2 Tasks T1 und T2
  • Eingangsvariablen: I1 & I2
  • Ausgangsvariablen: O1 & O2

Bernstein-Bedingung:

Zwei Tasks können genau dann parallel ausgeführt werden (T1||T2) wenn gilt:

I1 ∩ O2 = I2 ∩ O1 =O1 ∩ O2 = leere Menge

Siehe auch


Wikimedia Foundation.

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Bernstein (Begriffsklärung) — Bernstein steht für: Bernstein, ein fossiles Harz Bernstein (Familienname), mehrere Personen mit dem Familienname Bernstein Bernstein (Band), eine Musikgruppe aus Limburg Betty Bernstein, Comicfigur und Maskottchen Bernstein AG,… …   Deutsch Wikipedia

  • Computer Prozess — Der Prozess in der Informatik ist ein ablaufendes Programm. Zum Ablauf ist das Speicherabbild des ausführbaren Programms (Code), Speicher für die Daten, weitere vom Betriebssystem bereitgestellte Betriebsmittel (Ressourcen) und ein Prozessor… …   Deutsch Wikipedia

  • Prozess (Computer) — Der Prozess in der Informatik ist ein ablaufendes Programm. Zum Ablauf ist das Speicherabbild des ausführbaren Programms (Code), Speicher für die Daten, weitere vom Betriebssystem bereitgestellte Betriebsmittel (Ressourcen) und ein Prozessor… …   Deutsch Wikipedia

  • Prozess (Informatik) — Ein Prozess ist in der Informatik „der Vorgang einer algorithmisch ablaufenden Informationsverarbeitung“. Als Spezialfall „in Betriebssystemen ist ein Prozess ein Vorgang, der durch ein Programm kontrolliert wird, welches zur Ausführung einen… …   Deutsch Wikipedia

  • Friedrich Ebert — Reichspräsident Friedrich Ebert (1923) Friedrich Ebert (* 4. Februar 1871 in Heidelberg; † 28. Februar 1925 in Berlin) war ein deutscher Politiker (SPD). Er war seit 1913 Vorsitzender seiner Partei un …   Deutsch Wikipedia

  • Friedrich Engels — Friedrich Engels, Fotograf George Lester ca. 1868[1] …   Deutsch Wikipedia

  • Stantien & Becker — Reste der einstigen Grube Anna bei Jantarny. Aus der 1883 von Stantien Becker eingerichteten Grube wurde bis 1922 Bernstein gefördert. Stantien Becker war ein im Jahre 1858 von Friedrich Wilhelm Stantien und Moritz Becker in Memel (Litauen)… …   Deutsch Wikipedia

  • Preußen [1] — Preußen, 1) ursprünglich seit 1283 Staat des Deutschen Ordens, die Gegenden am südlichen Theil der Ostsee begreifend; wurde in dem Thorner Frieden 1466 in seiner größern westlichen Hälfte (West P.) an das Königreich Polen abgetreten, während die… …   Pierer's Universal-Lexikon

  • Deutschland [4] — Deutschland (Gesch.). I. Älteste Geschichte bis zur Völkerwanderung. Die ersten historischen Nachrichten, die wir über germanische Völkerschaften besitzen, rühren von Cäsar her, später berichtet Plinius über dieselben. Beider Angaben sind aber… …   Pierer's Universal-Lexikon

  • Das Elend der Philosophie — Das Elend der Philosophie, erste deutsche Ausgabe 1885 Das Elend der Philosophie. Antwort auf Proudhons „Philosophie des Elends“ (orig. franz.: »Misère de la philosophie. Réponse a la philosophie de la misère de M. Proudhon«) war eine von Karl… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”