Sequentielle und parallele Prozesse

Zusammenfassung

Die Architektur des „Von-Neumann-Rechners“ hat die Informationstechnik entscheidend geprägt. Das mathematische Modell, das diesem Rechnertyp zugrunde liegt, ist der deterministische endliche Automat. Neben seiner strukturellen Einfachheit besitzt er zwei entscheidende Merkmale:

• Determinismus: Die Eindeutigkeit der Operationsausführung, die sich darin ausdrückt, daß der augenblickliche Zustand zusammen mit Eingabedaten einen einzigen Folgezustand festlegt.

• Sequentialität: Die Existenz genau einer Instanz, die Operationen ausführen kann, mit der Wirkung, daß die Zustandsübergänge einer Berechnung in eine Reihenfolge zu bringen sind.