1 图灵模型
Alan Turing （阿兰·图灵）在 1937 年首次提出了一个通用计算设备的设想。他设想所有的计算都可能在一种特殊的机器上执行，这就是现在所说的图灵机。
1.1 数据处理器
假设我们可以把计算机定义成一个数据处理器。如图所示，我们只需要输入一个数据，就能得到一个输出的数据，至于计算机是如何计算的，我们并不需要关心。
1.2 可编程的数据处理器
图灵模型的描述的是一个通用计算设备，因此我们可以在数据处理器的基础上添加一个额外的元素——程序。该程序来指定计算机来进行什么样的运算（加法/减法/乘法/除法/排序...）。
在这个模型中，输出数据主要依赖于两个因素：输入数据和程序。
- 相同的程序，不同的输入数据，得到的输出数据不同
- 不同的程序，相同的输入数据，得到的输出数据不同
- 相同的程序，相同的输入数据，得到的输出数据相同
1.3 通用图灵机
通用图灵机是对现代计算机的首次描述，只要提供了合适的程序就能做任何的运算。
2 冯·诺伊曼模型
基于通用图灵机建造的计算机都是在存储器中存储数据。在 1944～1945 年期间，冯·诺伊曼指出，鉴于程序和数据在逻辑上都是相同的，因此程序也能存储在计算机中。
冯·诺伊曼模型将计算机分为 4 个子系统：存储器、算术逻辑单元、控制单元、输入输出。
网友评论