计算机课 - 计算机科学导论

第一章 绪论(了解)

1.1 图灵模型

1.1.1 什么是图灵机?

由阿兰图灵提出的通用计算机设想,所有的计算都可能在一种特殊的机器上执行。

1. 是一种数学上的描述
2. 不是一台真实的机器

1.1.2 数据处理器

1.1.3 通用图灵机

通用图灵机: 是对现代计算机的首次描述, 该机器只要提供合适的程序就可以做任何运算

1.2 冯诺依曼模型

1.2.1 什么是冯诺依曼模型?

1. 基于通用图灵机建造的计算机都是在存储器(内存/寄存器)上存储数据
2. 鉴于程序和数据在逻辑上是相同的, 因此程序也能存储在计算机的存储器中

1.2.2 冯诺依曼模型 - 4个子系统

存储器: 用在存储数据和程序的区域。
算术逻辑单元(ALU): 用来计算和逻辑运算的地方。
控制单元: 对存储器、算术逻辑单元、输出/输出等子系统进行控制操作。
输入/输出单元: 输入子系统负责从计算机外部接收输入数据, 输出子系统负责从计算机处理结果输出到计算机外部。

1.2.3 冯诺依曼模型 - 存储程序

• 冯诺依曼模型要求程序也必须存储在存储器(内存/寄存器)中
• 现代计算机的存储单元用来存储程序和数据, 这意味着程序和数据应该有相同的格式, 实际上它们都是以位模式(二进制的0、1序列)存储在内存当中的
• 为什么使用位模式? 因为电子设备对位模式的实现简单(通电 or 不通电 高电压 or 低电压)

1.2.4 冯诺依曼模型 - 指令的顺序执行

• 冯诺依曼模型中的一段程序是由一组数量有限的指令组成
• 控制单元从内存中提取一条指令, 解释指令, 接着执行指令, 也就是说指令是一条接着一条顺序执行的。

1.3 计算机组成部分 - 硬件

1.4 计算机组成部分 - 数据

• 冯诺依曼模型将计算机定义为一台