Mathematisches Modell, auf dem aktuelle Computer aufgebaut sind

Es heißt: "Die Turing-Maschine ist nicht als praktische Computertechnologie gedacht, sondern als hypothetisches Gerät, das eine Computermaschine darstellt. Turing-Maschinen helfen Informatikern, die Grenzen der mechanischen Berechnung zu verstehen." [Wikipedia]

Auf welchem ​​Modell werden aktuelle Maschinen gebaut?

Diejenige, die typischen CPUs am nächsten kommt, ist wahrscheinlich die Registermaschine oder die Direktzugriffsmaschine ( RAM ). Ein RAM hat

• eine unendliche Anzahl von Registern, von denen jedes eine beliebig große Anzahl speichert,
• eine Reihe von Operationen an diesen Registern (normalerweise) $\{+ 1, = 0\}$),
• eine Programmiersprache, die diese Operationen sowie Steuerstrukturen zum Schleifen / Verzweigen enthält (bis / wenn ein Register gilt $0$) und
• ein Programmzähler, der auf die nächste Operation zeigt (in einigen Programmen).

Echte CPUs sind mit einigen Änderungen ziemlich ähnlich:

• Es gibt nur endlich viele Register (die möglicherweise nur virtuell existieren), und jedes speichert nur Zahlen mit begrenzter Größe.
• Es gibt mehr Operationen.

Abgesehen davon ist es in der Tat sehr nah. Es ist üblich , das RAM - Modell Rechnung zu erweitern Speicherhierarchie , die Ergebnisse viel mehr anwendbar macht.

Von Neumann-Maschine , und wenn Sie etwas Mathematischeres bevorzugen, schauen Sie sich stattdessen die RAM-Maschine an .