计算机科学概论(第10版)——第二章课件.pptVIP

教技8班 冯斌 第2章 数据操控 章节要求： 2.1 计算机体系结构 2.1.1 中央处理器 CPU CPU：算术/逻辑单元、控制单元和寄存器组（通用寄存器、专用寄存器） 2.1.2 存储程序概念－冯.诺依曼结构 1、计算机由运算器、控制器、存储器、输入设备、输出设备五大部分组成； 2、以二进制形式将程序和数据存储在存储器中； 3、采用“存储程序”以便计算机能保存指令和数据以及能够自动依次执行指令。 冯.诺依曼思想 2.2 机器语言 机器语言（machine language） 为了应用存储程序概念，CPU被设计成可以识别二进制模式编码的指令。这组指令以及编码系统统称为机器语言。 机器指令（machine instruction） 使用机器语言表达的指令称为机器指令。 2.2.1 指令系统 精简指令集计算机RISC CPU只需执行最小的一组机器指令集。 效率高、速度快。 苹果、IBM、摩托罗拉－PowerPC系列 复杂指令集计算机CISC CPU能执行大量复杂的指令。 容易编程。 英特尔－奔腾系列 机器指令的类型 数据传输类 包含请求在各个位置之间传输数据的指令。 算术/逻辑类 告诉控制单元请求在算术/逻辑单元内实现一个活动。 控制类 包含指导程序执行而非数据操作的指令。 2.2.2 一种演示用的机器语言 机器指令的编码形式 操作码：指明该指令要求的是什么运算； 操作数：提供关于操作码指定运算的更详细的信息。 2.3 程序执行 指令寄存器（instruction register） 存储正在执行的指令； 程序计数器（program counter） 包含下一个待执行指令的地址。 2.3.1 程序执行的一个例子 存储 地址 单元 A0 15 A1 6C A2 16 A3 6D A4 50 A5 56 A6 30 A7 6E A8 C0 A9 00 过程 2.3.2 程序与数据 许多程序同时存储在主存储器中 只要地址不同，就没有问题； 数据也存储在主存储器中 执行程序的时候会有影响吗？ 计算机无法识别是程序还是数据 但这样使得一个程序可以操纵其它程序 2.4 算术/逻辑指令 算术/ 逻辑指令组由算术、逻辑、移位等运算指令组成。 2.4.1 逻辑运算 AND运算：与运算 OR运算：或运算 XOR运算：异或运算 NOT运算：非运算 2.4.2 循环移位及移位运算 循环移位（circular shift） 将右（左）侧移出的位放置在左（右）端的空位上； 逻辑移位（logical shift） 丢弃移出边界的位，用0填充空位； 算术移位（arithmetic shift） 同逻辑移位，但是保留符号位不变。 2.4.3 算术运算 减法运算可以通过加法运算来实现 乘法运算是反复进行加法运算的结果 除法运算就是反复的进行减法运算 2.5 与其它设备的通信 主存储器和CPU与存储系统、打印机、键 盘、监视器、数码相机以及其他计算机的通信 2.5.1 控制器的作用 控制器（controler） 负责计算机和其它设备通信的中间设备。 端口（port） 通常控制器通过端口与外围设备相连接。 标准 USB FireWire 存储映射输入/输出（memory-mapped I/O） CPU与外围设备的通信来自控制器而不是存储器 2.5.2 直接内存存取 直接内存存取DMA(direct memory access) 控制器在CPU不使用总线的短时间里实现与主存的通信。 优点：DMA和CPU的活动可以同时执行，提高计算机的性能； 缺点：使计算机总线的通信复杂化。 冯.诺依曼瓶颈：CPU与控制器竞争总线存取时，中央总线可能称为障碍。 2.5.3 握手 握手（handshaking） 保存计算机和外围设备之间交换设备状态的信息，协调它们之间的活动。 状态字（status word） 由外围设备生成并发送给控制器的一个位模式，各个二进制位反映了该设备的各种状态。 2.5.4 流行的通信媒介 并行通信（parallel communication） 若干位同时传输，每个位都在自己的线路上； 串行通信（serial communication） 在一条信号线上一个信号接一个信号的传输。 2.5.5 通信速率 常用的计量单位 Bps: Bits per second Kbps: Kilo-bps (1,000 bps) Mbps: Mega-bps (1,000,000 bps) Gbps: Giga-bps (1,000,000,000 bps) 带宽（bandwidth） 一条通信路径的传输速率以及所能容纳的信息。 2.