第四讲 计算机的内部存储与处理：计算机的数学理论模型－图灵机 CPU的内部结构和工作原理 主存储器及其与CPU之间的信息传输.pptVIP

三种程序控制结构 顺序结构 分支结构 循环结构 顺序结构 按 指令 的 排列顺序 依次执行 顺序结构 — C语言示例 #include stdio.h // 我们的程序必须引用的一个头文件 int main() // 主函数 { int age; // 定义一个记录年龄的变量 printf(Please input your age:\n); // 1. 提示输入你的年龄 scanf(%d, age); // 2. 把输入值保存在变量中 printf(Oh! your age is %d.\n, age); // 3. 输出你的年龄 } 分支结构 根据 分支判断条件 的 取值（真或假），决定程序的后继执行路线 分支结构 — C语言示例 #include stdio.h // 我们的程序必须引用的一个头文件 int main() // 主函数 { int age; // 定义一个记录年龄的变量 printf(“Please input your age:\n”); // 1. 提示输入你的年龄 scanf(%d, age); // 2. 把输入值保存在变量中 if (age = 18) // 3. 判断是否为成年人 printf(You are an adult. Welcome!\n); // 3.1. 成年人可以进入 else // 3.2. 非成年人不能进网吧 printf(You are not an adult, you cant stay in the internet bar.\n); } 循环结构 循环条件 ＋ 循环体 循环结构示例：求1~1000的平方和 开始 S←0 j←1 S←S + j*j j←j+1 j1000 打印S，结束 Yes No 三种基本控制结构可相互组合和嵌套使用，形成更为复杂的控制，完成各种复杂的工作。 循环结构 — C语言示例 #include stdio.h // 我们的程序必须引用的一个头文件 int main() // 主函数 { int S = 0; // 1. 定义并初始化求和变量S int j = 1; // 2. 定义并初始化循环变量j do { // 3. 用循环结构进行计算 S = S + (j * j); // 3.1 把循环变量j的平方累积到变量S中 j = j + 1; // 3.2 让循环变量j取下一个整数值 } while (j = 1000); // 3.3 判断结束条件 printf(The quadratic sum from 1 to 1000 is: %d\n, S); // 输出结果 } ALU的全称是Arithmetic Logic Unit * CPU的主要性能指标 工作主频： CPU内部的时钟频率；1.7GHz～3.0GHz 运算字长: CPU一次能够处理的二进制位数；32位/64位 运算速度： 每秒钟执行的指令数；例如：1000MIPS（Million Instructions Per Second） 数字化的指令和程序 指令： 规定了CPU所能执行的基本功能； 每一条指令用固定字节数的二进制编码表示； 指令编码中包含了 指令要完成的动作 和 相关的参数。 程序： 为特定的信息处理任务而预先编制的工作执行方案； 按照一定的顺序排列的一组指令； 指令的排列顺序 决定了 指令在执行时的先后顺序； CPU依次访问每条指令，完成指令规定的运算任务； 由于CPU会频繁的读取程序，程序在执行之前会被Copy到内存中。 指令工作周期 程序控制器 按照 “读取指令—执行指令”的周期循环地工作 读取指令 执行指令 开机 关机 指令工作周期 两个寄存器 程序计数器（Program Counter, PC）： 一个寄存器 一个 存放 指令地址 的 寄存器 一个 专门存放 下一条指令的地址 的 寄存器 指令寄存器： 一个 专门存放 指令 的 寄存器 指令工作周期 — 读取指令 在 读取指令 阶段，程序控制器： 读取 程序计数器 中 的 指令地址； 根据 指令地址，从 主存 中 读取 相应的指令； 将 读取到的指令