文章目录
- 【思维实验】理解"程序即指令序列"
- 1. 核心思想
- 2. 思维实验：手工模拟CPU
- 2.1 简单的"纸笔计算机"
- 2.2 指令集设计
- 3. 手算程序：计算 1+2+3+4+5
- 3.1 内存初始化
- 3.2 指令序列（程序）
- 3.3 手工执行跟踪
- 4. 从机器指令到高级语言
- 4.1 机器指令 → 汇编语言
- 4.2 汇编语言 → C语言
- 5. 深入理解：冯·诺依曼体系结构
- 5.1 五大组成部分
- 5.2 指令执行周期
- 6. 思维扩展：程序的不同层次
- 6.1 抽象层次金字塔
- 6.2 同一问题的不同表示
- 7. 重要启示
- 7.1 计算本质
- 7.2 程序设计的核心
- 7.3 从C语言到机器指令
- 8. 实践练习
- 8.1 思维实验1：最大公约数
- 8.2 思维实验2：排序三个数
- 8.3 思考题
- 9. 现实意义
- 9.1 理解程序效率
- 9.2 调试的底层视角
- 9.3 计算机的局限性
- 10. 总结
【思维实验】理解"程序即指令序列"
1. 核心思想
“程序即指令序列”是计算机科学中最基本的思想之一：
- 程序是按顺序执行的指令集合
- 每条指令都很简单，但组合起来能完成复杂任务
- 计算机只是忠实地、机械地执行这些指令
2. 思维实验：手工模拟CPU
2.1 简单的"纸笔计算机"
假设我们有一个极简的计算机，只有：
- 4个寄存器：R0, R1, R2, R3
- 8个内存单元：地址0-7
- 简单的指令集
2.2 指令集设计
| 指令 | 含义 | 示例 |
|---|---|---|
| LOAD R, addr | 从内存加载到寄存器 | LOAD R0, 5 |
| STORE R, addr | 从寄存器存储到内存 | STORE R0, 6 |
| ADD R1, R2, R3 | R1 = R2 + R3 | ADD R0, R1, R2 |
| SUB R1, R2, R3 | R1 = R2 - R3 | SUB R0, R1, R2 |
| JUMP addr | 跳转到地址 | JUMP 3 |
| JUMP_IF_ZERO R, addr | 如果R=0则跳转 | JUMP_IF_ZERO R0, 5 |
3. 手算程序：计算 1+2+3+4+5
3.1 内存初始化
地址 | 值 | 说明 -----|------|------ 0 | 1 | 常数1 1 | 2 | 常数2 2 | 3 | 常数3 3 | 4 | 常数4 4 | 5 | 常数5 5 | 0 | 累加和（初始为0） 6 | 1 | 循环计数器（初始为1） 7 | 6 | 循环上限3.2 指令序列（程序）
地址 | 指令 | 解释 -----|-------------------|---------------------- 0 | LOAD R0, 5 | R0 = 累加和(0) 1 | LOAD R1, 6 | R1 = 计数器(1) 2 | LOAD R2, 7 | R2 = 上限(6) 3 | SUB R3, R1, R2 | R3 = R1 - R2 4 | JUMP_IF_ZERO R3, 12 | 如果R3=0（计数达到上限）跳转到12 5 | LOAD R3, R1 | R3 = 内存[R1]（获取当前数） 6 | ADD R0, R0, R3 | R0 = R0 + R3（累加） 7 | ADD R1, R1, 1 | R1 = R1 + 1（计数器加1） 8 | JUMP 3 | 跳回第3条指令 9 | STORE R0, 5 | 存储结果 10 | HALT | 停止3.3 手工执行跟踪
执行过程：
| 步骤 | 当前指令 | 寄存器状态 (R0,R1,R2,R3) | 内存[5] | 说明 |
|---|---|---|---|---|
| 1 | LOAD R0,5 | (0,?,?,?) | 0 | R0=0 |
| 2 | LOAD R1,6 | (0,1,?,?) | 0 | R1=1 |
| 3 | LOAD R2,7 | (0,1,6,?) | 0 | R2=6 |
| 4 | SUB R3,R1,R2 | (0,1,6,-5) |
