1、- 1 -计算机组成原理复习资料题型及分值分配:单选题:40 分; 填空题:10 分; 计算题:6 分;简答题:24 分; 设计题:20 分第三章:系统总线1、总线通信控制方式分类及各自特点 (1)同步通信:由统一时标控制数据传送(2)异步通信:采用应答方式,没有公共时钟标准(3)半同步通信:同步、异步结合(由统一时钟控制,允许传输时间不一致)(4)分离式通信:充分挖掘系统总线每个瞬间的潜力2、系统总线带宽的计算 (1)定义:总线的数据传输速率,即单位时间内总线上传输数据的位数,单位用 MBps(2)计算公式:总线带宽 = (总线时钟频率/时钟周期数) 总线宽度(转换为 B)(3)例题:总线的
2、时钟频率为 8MHz,一个总线周期等于一个时钟周期,一个总线周期中并行传送 16位数据,求总线带宽。解答:总线带宽 = (8MHz/1)(168)B = 16MBps3、总线传输周期的构成阶段 (1)申请分配阶段:主模块申请,总线仲裁决定(2)寻址阶段: 主模块向从模块给出地址和命令(3)传输阶段: 主模块和从模块交换数据(4)结束阶段: 主模块撤销有关信息4、三总线的概念(系统总线) (1)数据总线 DB:双向传输,位数与机器字长、存储字长有关(2)地址总线 AB:单向传输(由 CPU输出) ,位数与存储地址、I/O 地址有关(3)控制总线 CB:有出(中断请求、总线请求)有入(存储器读/写
3、、总线允许、中断确认)5、集中式总线判优控制方式及各自特点 (1)链式查询: 连线简单,易于扩充,对电路故障最敏感(2)计数器定时查询:优先级设置较灵活,对故障不敏感,连线及控制过程较复杂(3)独立请求方式: 判优速度最快,硬件器件用量大,连线多,成本较高应答方式分为不互锁、半互锁、全互锁三种方式BS总线忙BR总线请求BG总线同意- 2 -第四章:存储器1、多级存储系统的概念 2、存储器芯片地址线和数据线的计算 (1)地址线位数为 n;数据线位数为 m,则芯片容量为 m 位2(2)例题:存储器容量为 16K32位,求地址线、数据线的数量;当选用下列不同规格的存储芯片时,各需几片?1K4位,2K
4、8 位,4K4 位,16K1 位,4K8 位,8K8 位解答:地址线 14根;数据线 32根;各规格芯片片数分别为 128,32,32,32,16,83、给定存储器容量,确定其地址范围 P94 例 4.1;P95 例 4.2;P97 例 4.3;P151 T4.15;P151 T4.164、字、字长、存储容量及编址的关系(1)存储字长取 8的倍数;字地址用该字高位字节的地址表示,是 4的整数倍(2)存储容量 =(存储单元个数存储字长)位 =(存储单元个数存储字长/8)B5、CPU 与存储器的连接 (P93) (1)地址线的连接 (2)数据线的连接 (3)读/写命令线的连接(4)片选线的连接 (
5、5)合理选择存储芯片 (6)其他(时序、负载)缓CPU 主 辅缓 主 辅主虚 拟 存 储 器10 20 200 ms虚 地 址逻 辑 地 址实 地 址物 理 地 址主 存 储 器(速 度 ) (容 量 )1K = 210- 3 -6、Cache主存地址映射的概念及实现(P117-119) (1)由主存地址映射到 Cache地址称为地址映射。地址映射方式很多,有直接映射(固定的映射关系) 、全相联映射(灵活性大的映射关系) 、组相联映射(上两种的折中) 。(2)组相联方式下,主存块号与 Cache块号的对应关系:组相联映射把 Cache分为 Q组,每组有 R块,并有以下关系:i = j mod
6、Q。其中,i为缓存的组号, j 为主存的块号。某一主存按模 Q将其映射到缓存的第 i 组内,如下图所示。字字字字字字字字标字标字标字标字标字标字组主s q b组012c-r主Cache 主m共1某 一 主 存 块 j 按 模 Q 映 射 到 缓 存 的 第 i 组 中 的 任 一 块字字字字字- 4 -CPU CPU CPU启 I/O启程 序查 询方 式指CPU CPU启 中I/OI/OCPU间启 中程 序中 断方 式间第五章:I/O 系统1、I/O 编址方式及各自的特点 (P160) (1)统一编址: I/O编址方式与主存相同,占用统一地址空间,所用指令与访存指令相似(2)不统一编址:I/O
7、 地址与主存地址分开,有专门的 I/O指令。2、I/O 设备与主机信息传送的控制方式(P162-165) (1)程序查询方式:CPU 和 I/O串行工作,踏步等待(2)程序中断方式:CPU 和 I/O并行工作,没有踏步等待现象,中断现行程序(3)DMA(直接存储器存取)方式:CPU 和 I/O 并行工作,主存和 I/O 之间有一条直接数据通道,不中断现行程序,周期挪用(周期窃取)(4)不同控制方式下,主机与设备的工作情况:存CPU CPUDMA启I/O I/O一实启一DMA方 式- 5 -3、显示器的两个重要指标(P172) 分辨率和灰度等级是 CRT的两个重要技术指标4、中断方式的特点 CP
8、U不查询设备的准备情况,当 I/O向 CPU发出中断请求后才予以响应,并中断现行程序,转向中断服务程序,处理完后返回原程序断点处。5、硬件向量法形成中断服务程序的入口地址(P196) 所谓硬件向量法,就是通过向量地址来寻找设备的中断服务程序入口地址,而且向量地址由硬件电路产生。中断向量地址形成部件的输入是来自排队器的输出,它的输出是中断向量,其位数与计算机可以处理中断源的个数有关,即一个中断源对应一个向量地址。中断向量地址形成部件是一个编码器,在 I/O接口中的编码器又称为设备编码器。6、中断向量、中断向量地址的概念 ( 1) 中 断 向 量 : 中 断 服 务 程 序 的 入 口 地 址 (
9、 2) 中 断 向 量 地 址 : 内 存 中 存 放 中 断 服 务 程 序 入 口 地 址 的 地 址7、DMA 与主存交换数据采用的三种方法(P202-203) (1)停止 CPU访问主存:控制简单,CPU 处于不工作状态或保持状态,未充分发挥 CPU 对主存的利用率(2)周期挪用(周期窃取):当 I/O设备与 CPU同时访存时,I/O 访存优先于 CPU访存,使 CPU延缓了一、二个存取周期再访存(3)DMA 与 CPU交替访问:适合于 CPU工作周期比主存存取周期长的情况,将一个 CPU周期分为 和 两个分周期,其中 专供 DMA访存, 专供 CPU1 2 1 2访存8、DMA 方式
10、、中断方式传送数据需占用处理器时间的计算(P208 例 5.3) 一个 DMA接口可采用周期窃取方式把字符传送到存储器,它支持的最大批量为 400个字节。若存取周期为 100 ns,每处理一次中断需 5 s,现有的字符设备的传输率为 9600 bps。假设字符之间的传输是无间隙的,若忽略预处理所需的时间,试问采用 DMA方式每秒因数据传输占用处理器多少时间?若完全采用中断方式,又需占用处理器多少时间?解答:每秒传输 9600/8 = 1200B(1200 个字符)(1)采用 DMA方式: 0.1s 1200 + 5s (1200/400)= 135s- 6 -(2)采用中断方式:5s 1200
11、 = 6000s第六章:计算机的运算方法1、定点数、浮点数的补码表示范围的确定(P228-230) (1)定点数:采用定点数的机器称为定点机,数值部分的位数 n决定了定点中数的表示范围。定点数格式如下:(2)浮 点数:浮点数由阶码 j和尾数 S两部分组成。阶码是整数, 其数值位数 m反映浮点数的表示范围,阶符 和阶码的位数 m合起来表示小数点的实际位置;尾数是小数,其数值位数 n反映了浮点数的精度;尾数的符号 代表浮点数的符号。浮点数在机器中的形式如下:以通式 N = 为例,当浮点数为非规格化数时,其表示范围如下: S2 小数定点机 1 +(1 )2定点数的补码表示范围 整数定点机 +( 1)
12、2 2Sf数数小Sf数数小或jf j S阶 数阶 尾小2( 2m1)( 1 2n)2( 2m1)2n2( 2m1)( 1 2( 2m1)2n最最最最负 正下0上 上上 溢 阶 码 最 大 阶 码下 溢 阶 码 最 小 阶 码 按 机 器 零 处 理- 7 -2、浮点数的规格化(P230) (1)浮点数的规格化形式:(2)浮点数的规格化:3、补码计算 x + y(定点计算)P237 P237-241 例 6.8 - 例 6.16;P291 T6.19T6.19答案:(1)A + B = -0.010 0010 = -17/64;(2)A B = 0.101 1101 = 93/128;(3)A
13、+ B = 0.000 1100 = 3/32;(4)A B = -1000 1100 = -140(溢出) ;r = 2 尾 数 最 高 位 为 1r = 4 尾 数 最 高 2 位 不 全 为 0r = 8 尾 数 最 高 3 位 不 全 为 0基 数 不 同 ,浮 点 数 的规 格 化 形 式 不 同r = 2 左 规 尾 数 左 移 1 位 ,阶 码 减 1右 规 尾 数 右 移 1 位 ,阶 码 加 1r = 4 左 规 尾 数 左 移 2 位 ,阶 码 减 1右 规 尾 数 右 移 2 位 ,阶 码 加 1r = 8 左 规 尾 数 左 移 3 位 ,阶 码 减 1右 规 尾 数
14、右 移 3 位 ,阶 码 加 1基 数 r 越 大 ,可 表 示 的 浮 点 数 的 范 围 越 大基 数 r 越 大 ,浮 点 数 的 精 度 降 低补 码 加 减 运 算 公 式(1) 加 法(2) 减 法整 数 A补 + B = A+B补 (mod 2n+1)小 数 A补 + B = A+B补 (mod 2)AB =整 数 A B = A+(B ) = A补 + B补 (mod小 数 A B = A+(B ) (mod 2)连 同 符 号 位 一 起 相 加 ,符 号 位 产 生 的 进 位 自 然 丢 掉= A补 + B补- 8 -(5)A + B = 101 1011 = 914、原
15、码一位乘的加法和移位次数(掌握概念即可) (1) 原 码 一 位 乘 运 算 规 则以 小 数 为 例设x y =x 式y*=乘数 值 部 分 为 绝 对 值 相 乘 x* y*实际参加操作的两个数符号相同,结果与原操作数的符号不同,即为溢出(4)被 乘 数 只 与 部 分 积 的 高 位 相 加(3(5)原 码 一 位 乘 所 需 的 硬 件 配 置3个 寄 存 器 (具 有 移 位 功 能 ),1 个 全 加 器(2)乘 法 运 算 可 用 加 和 移 位 实 现- 9 -第七章:指令系统1、指令的构成,IR 位数的确定 (1)指令由操作码和地址码两部分组成,指令的一般格式如下:(2)IR
16、 位数与机器字长一致2、各寻址方式及其特点(数据寻址)指令格式如下: 寻址方式 特点(A形式地址 EA真实地址 OP操作码)立即寻址 A就是操作数;指令执行阶段不访存;A 的位数限定立即数范围直接寻址 EA = A;访存一次;A 的位数限定寻址范围;操作数地址不易修改(必须修改 A)隐含寻址 操作数地址隐含在 OP中;指令字中少了一个地址字段,可缩短指令字长间接寻址 EA =(A) ;访存两次;可扩大寻址范围;便于编程寄存器寻址 EA = A = (寄存器编号);不访存,只访问寄存器,速度快;指令字较短寄存器间接 EA = ( ) ;访存一次;EA 在寄存器中,操作数在存储器中;便于编循环程序
17、基址寻址 EA =(BR)+ A,BR 为基址寄存器;可扩大寻址范围;A 可变;有利于多道程序变址寻址 EA =(IX)+ A,IX 为变址寄存器;可扩大寻址范围;IX 可变;便于处理数组相对寻址EA =(PC)+ A,PC 为程序计数器;A 是相对于当前指令的位移量;A的位数限定寻址范围;转移地址随 PC而变;利于编写浮动程序堆栈寻址 先进后出;栈顶地址由 SP指出;进栈(SP)- 1 SP;出栈(SP)+ 1 SP 3、指令格式设计(P323 例 7.4) 操形 式 地 址 指 令 字 中 的 地 址有 效 地 址 操 作 数 的 真 实 地 址约 定 指 令 字 长 = 存 储 字 长
18、= 机 器 字 长形操 寻设 计 指 令 格 式 时 应 考 虑 的 各 种 因 素(1)指 令 格 式 指 令 字 长 是 否 固 定(2)寻 址 方 式(3)寄 存 器 个 数 地 址 码 位 数 、地 址 个 数 、寻 址 方 式 类 型操 作 码 位 数 、是 否 采 用 扩 展 操 作 码 技 术 ,指 令 寻 址 、操 作 数 寻 址寄 存 器 的 多 少 直 接 影 响 指 令 的 执 行 时 间IR:指令寄存器- 10 -第八章:CPU 的结构和功能 1、CPU 的寄存器(了解) 2、指令周期的基本概念(P342) (1) 用 户 可 见 寄 存 器a、通 用 寄 存 器 存
19、放 操 作 数可 作 某 种 寻 址 方 式 所 需 的 专 用 寄 存 器b、 数 据 寄 存 器 存 放 操 作 数 (满 足 各 种 数 据 类 型 )两 个 寄 存 器 拼 接 存 放 双 倍 字 长 数 据c、 地 址 寄 存 器 存 放 地 址 ,其 位 数 应 满 足 最 大 的 地 址 范 围用 于 特 殊 的 寻 址 方 式 段 基 值 栈 指 针d、 条 件 码 寄 存 器 存 放 条 件 码 ,可 作 程 序 分 支 的 依 据如 正 、负 、零 、溢 出 、进 位 等(2) 控 制 和 状 态 寄 存 器a、控 制 寄 存 器PC控 制 CPU 操 作b、状 态 寄 存
20、 器状 态 寄 存 器其 中 MAR、MDR、IR 用 户 不 可 见存 放 条 件 码PSW 寄 存 器 存 放 程 序 状 态 字PC 用 户 可 见MARM MDRIR PC:程序计数器MAR:存储器地址寄存器M: 主存MDR:存储器数据寄存器IR:指令寄存器- 11 -指 令 周 期 是 指CPU取 出 并 执 行 一 条 指 令 所 需 的 全 部 时 间完 成 一 条 指 令 执 行取 指 、分 析取取 执执( (指取 指 周 期执 行 周 期3、CPU 如何区分指令和数据根据时序判断,取指周期中从内存读出的信息流是指令流,流向控制器;在执行周期中从内存取出的信息流是数据流,流向运
21、算器。4、CPU 响应中断的时间(P363) (1)CPU 总是在指令执行周期结束后,响应任何中断源的请求(2)CPU 在执行周期的结束时刻统一向所有中断源发中断查询信号5、中断屏蔽字设计、CPU 执行程序的轨迹图(P367-368) 在不改变 CPU响应中断的次序下,通过改变屏蔽字可以改变处理中断的次序。P369 例 8.2;P371-372 T8.24-8.28;指 令 周 期 流 程取 指 周 期执 行 周 期有有间 址 周 期中 断 周 期是是否否取指周期:取指令间指周期:取有效地址执行周期:取操作数中断周期:保护程序断点- 12 -第九章:控制单元的功能1、多级时序系统(P38-38
22、7) 1. 机 器 周 期(1) 机 器 周 期 的 概 念(2) 确 定 机 器 周 期 需 考 虑 的 因 素(3) 基 准 时 间 的 确 定所 有 指 令 执 行 过 程 中 的 一 个 基 准 时 间每 条 指 令 的 执 行 步 骤每 一 步 骤 所 需 的 时 间以 完 成 最 复 杂 指 令 功 能 的 时 间 为 准以 访 问 一 次 存 储 器 的 时 间 为 基 准若 指 令 字 长 = 存 储 字 长 取 指 周 期 = 机 器 周 期2. 时 钟 周 期 (节 拍 、状 态 )一 个 机 器 周 期 内 可 完 成 若 干 个 微 操 作每 个 微 操 作 需 一 定
23、 的 时 间时 钟 周 期 是 控 制 计 算 机 操 作 的 最 小 单 位 时 间将 一 个 机 器 周 期 分 成 若 干 个 时 间 相 等 的时 间 段 (节 拍 、状 态 、时 钟 周 期 )用 时 钟 周 期 控 制 产 生 一 个 或 几 个 微 操 作 命 令3. 多 级 时 序 系 统机 器 周 期 、节 拍 (状 态 )组 成 多 级 时 序 系 统一 个 指 令 周 期 包 含 若 干 个 机 器 周 期一 个 机 器 周 期 包 含 若 干 个 时 钟 周 期CLK机 机 机( ( (指T0 T1 T2 T3 T0 T1 T2 T3 T0 T1 T2 T3机 机( (
24、指T0 T1 T2 T3 T0 T1 T2节 拍节 拍时钟周期是计算机操作的最小单位时间- 13 -2、CU 的控制方式及其特点(P387-340) (1)同步控制方式:任一微操作均由统一基准时标的时序信号控制采用定长的机器周期:以最长的微操作序列和最繁的微操作作为标准;每个机器周期内节拍数相同采用不定长的机器周期:每个机器周期内节拍数不等采用中央控制和局部控制相结合的方法a、 将大部分指令安排在统一的、较短的机器周期内完成,称为中央控制:b、 将少数操作复杂的指令中的某些操作采用局部控制方式来完成;c、 局部控制的节拍宽度与中央控制的节拍宽度一致(2)异步控制方式:无基准时标信号,无固定的周
25、期节拍,采用应答方式(3)联合控制方式:同步、异步相结合,对不同微操作区别对待(4)人工控制方式:Reset(复位)键、连续和单条指令执行转换开关、符合停机开关4. 机 器 速 度 与 机 器 主 频 的 关 系机 器 的 主 频 f 越 快 机 器 的 速 度 也 越 快在 机 器 周 期 所 含 时 钟 周 期 数 相 同 的 前 提 下 ,机 器 速 度 不 仅 与 主 频 有 关 ,还 与 机 器 周 期 中 所 含时 钟 周 期 (主 频 的 倒 数 )数 以 及 指 令 周 期 中 所 含MIPS1 / MIPS2 = f1 / f2- 14 -第十章:控制单元的设计1、机器指令与
26、微程序之间的关系(P404)采用微程序设计方法设计控制单元的过程就是编写每一条机器指令的微程序,它是按执行每条机器指令所需的微操作命令的先后顺序而编写的,因此,一条机器指令对应一个微程序。2、CU 的基本组成(了解) P405 图 10.5 3、微程序的控制(编码)方式的概念(P407)(1)直接编码(直接控制)方式:在微程序的操作控制字段中,每一位代表一个微操作命令微顺 序 逻 辑CMAR地 址 译 码控标CLK下CMDR至 CPU 内 部 和 系 统 总 线 的 控 制 信 号 OPIR- 15 -(2)字段直接编码方式(显式编码):将微指令的控制字段分成若干 “段” ,每段经译码后发出控
27、制信号,每个字段中的命令是互斥的(3)字段间接编码方式(隐式编码):一个字段的某些微命令由另一个字段中的某些微命令来解释(4)混合编码:直接编码和字段编码(直接和间接)混合使用 4、微指令格式的分类和设计(P411)(1)水平型微指令:一次能定义并执行多个并行操作的微命令(2)垂直型微指令:采用类似机器指令操作码的方式,由微操作码字段规定微指令的功能 (3)两种微指令格式的比较水平型微指令比垂直型微指令并行操作能力强,灵活性强,效率高 水平型微指令执行一条机器指令所要的微指令数目少,速度快水平型微指令用较短的微程序结构换取较长的微指令结构,垂直型微指令相反 水平(垂直)型微指令与机器指令差别大(相似)P412 例 10.6