2022年《计算机组成原理》期末考试复习春 .pdf

1 计算机组成原理课程期末考试考前辅导一、题型和分值选择题 5*3=15 填空题 5*3=15 计算题 3*10=30 问答题 3*9=27 综合分析题1*13=13 二、考点和典型例题（蓝色为小题考点，绿色为大题考点）第 1 讲：计算机系统概论?计算机的分类p1?计算机的性能指标p5?计算机的硬件p5-11 作业题 冯.诺依曼型计算机的主要设计思想是什么？它包括哪些主要组成部分？答：冯.诺依曼型计算机的主要设计思想是：存储程序和程序控制。存储程序：将解题的程序（指令序列）存放到存储器中；程序控制：控制器顺序执行存储的程序，按指令功能控制全机协调地完成运算任务。主要组成部分有：控制器、运算器、存储器、适配器、输入输出设备。作业题 冯?诺依曼型计算机主要由哪几个功能部件组成？简述它们的主要功能。答：冯?诺依曼型计算机的硬件主要有：1）运算器，主要功能是进行加、减、乘、除等算术运算，除此之外，还可以进行逻辑运算，因此通常称为ALU（算术逻辑运算部件）；2）存储器，其功能是存储程序和数据信息；3）控制器，向计算机各部件发出控制信息的部件，其功能：控制指令的读出、解释和执行、中断事件的处理等；4）输入/输出(I/O)设备，其功能是输入程序和有关的数据，输出计算机的有关信息及运算结果等；5）适配器：其作用相当于一个转换器，它可以保证外围设备用计算机系统特性所要求的形式发送或接收信息。?计算机系统的层次结构p13-14 计算机系统是一个由硬件、软件组成的多级层次结构，由下至上各层级分别是：微程序设计级、一般机器级、操作系统级、汇编语言级、高级语言级。?软件与硬件的逻辑等价性p14 随着大规模集成电路技术的发展和软件硬化的趋势，计算机系统的软、硬件界限已经变得模糊了。任何操作可以由软件来实现，也可以由硬件来实现；名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 12 页 -2 任何指令的执行可以由硬件完成，也可以由软件来完成。这就叫“软件与硬件的逻辑等价性”。例如原来通过编制程序实现的整数乘除法指令，现在改为直接由硬件完成。第 2 讲：数据与文字的表示方法?数据格式p16-19(不要求 IEEE754 标准的浮点数格式)?数的机器码表示p19-22?不同机器码之间的转换+0.101101 原：0.101101 反：0.101101 补：0.101101 移：1.101101-0.101101 原：1.101101 反：1.010010 补：1.010011 移：0.010011?用 8 位（含符号位）机器码表示整数，能表示的最大正整数和最小负整数分别原、反-127+127，原码：11111111 01111111；补、移-128+127?浮点数规格化p18?若浮点数据格式中阶码的基数已确定，且尾数采用规格化表示法，则浮点数 表示数的范围 取决于浮点数 阶码的位数，而 精度 则取决于尾数的位数。+0.010112+1100=+1.0112+1010=+0.10112+1011（规格化数）?右规和左规：太大右规，太小左规补 01.0111011 右规：00.1011101（1）；10.1111011 右规：11.0111101（1）补 00.0111011 左规：00.1110110；11.1111011 左规：11.0110000?校验码 p26 第 3 讲：定点加、减、乘、除法运算?补码加法p26-27?补码减法p27-28?溢出概念与检测方法p28-30 课本 p 29-30例 17、例 18?*基本的二进制加法/减法器 p30-31?*阵列乘法器p31-34?*并行除法器p40-43 名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 12 页 -3 作业题 已知 X=0.1001和 Y=0.1111,用变形补码 计算 X+Y 和 X-Y,同时指出运算结果是否溢出。解：x=0.1001 y=0.1111X补00.1001,Y补11.0001,-Y补00.1111 X+Y补X补+Y补00.1001+11.0001 11.1010 无溢出X+Y-0.0110 X-Y补X补+-Y补00.1001+00.1111 01.1000 溢出X-Y+1.1000 1 第 4 讲：定点运算器的组成?逻辑运算p44-46 课本例 24、例 25、例 26、例 27 X=11101101 X 的逻辑非=00010010 Y=11101100 X+（逻辑加）Y=11101101 X（逻辑乘）Y=11101100 X（逻辑异）Y=00000001?*多功能算术/逻辑运算单元p46-50?内部总线p51?定点运算器的基本结构p51-53 作业题 计算机的运算器有哪三种总线结构?简述它们的特点。答：计算机的运算器有单总线、双总线和三总线三种总线结构。分别具有以下特点：1）单总线结构的运算器：同一时间总线上只能有一个操作数，主要缺点是操作速度慢，优点是只控制一条总线，控制电路简单。2）双总线结构的运算器：两个操作数同时在总线上，同时送ALU，提高了操作速度，并增强了数据传送的灵活性，但结果仍不能直接送到总线上，需放入输出缓冲器中。3）三总线结构的运算器：克服了单总线和双总线的多步操作的缺点，若操作数不需要修改，通过旁路器直接把数据从总线2 传送到总线 3 而不经过 ALU，大大提高了速度。第 5 讲：浮点运算与浮点运算流水线名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 12 页 -4?浮点加法、减法运算p53-56 课本 例 28?*浮点乘法、除法运算p56-58?浮点运算流水线 p58-61 作业题 已知二进制数 X=2-10(-0.100011)，Y=2-11(-0.110101)，设阶为 5 位（包括 2 位阶符），用补码表示，尾数为8 位（包括 2 位尾符），用补码表示，按浮点运算方法，求X-Y 的值，运算过程阶和尾数均用双符号进行，舍入采用就近舍入法。解：x浮=11110，11.011101y浮=11101，11.001011-y浮=11101，00.110101 0 操作数检查两数都非 0对阶 E补=Ex补+-Ey补=11110+00011=00001 可见 E=1 将 My右移 1 位，y浮11110，11.100101(1)尾数相加 11.011101+00.011010(1)-1 1.110111(1)结果规格化x-y浮=11110,11.110111(1)左规 2 位x-y浮=11100,1 1.0 11110 舍入处理不用舍入判溢出X-Y 的阶符是 11，没溢出最终的结果为：x-y=2-100(-0.100010)名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 12 页 -5 第 6 讲：存储器概述与SRAM 存储器?存储器分类p65-66?存储器分级 p66 多级存储器体系结构及各级存储器承担的职能。?主存储器的技术指标p66-67?SRAM 存储器 p67-70 通常存储器利用三组信号线与外部打交道，这三组信号线分别是地址线、控制线和数据线。第 7 讲：DRAM 存储器?*DRAM 存储位元的记忆原理p70-71?DRAM 芯片的逻辑结构p71-72?主读/写周期、刷新周期p72-73?刷新操作有两种刷新方式：（1）集中式刷新：DRAM 利用一段固定时间，依次对存储器所有行逐行刷新一遍，在此期间停止对存储器的访问。（2）分散式刷新：每一行的刷新插入到正常的读/写周期之中，即每隔一段时间刷新一行，刷新时同样不准访问存储器。?作业题 存储器的刷新操作有集中式刷新和分散式刷新两种方式，后者把每一行的刷新插入到正常的读/写周期之中，如下图所示，现有一 256K8 位的 DRAM 芯片，其存储体结构中，每行2568 个存储元，如单元刷新间隔不超过8ms，其平均行刷新时间t=us。（取最接近计算值的0.5us的整数倍）1024行，8000us/1024=7.8us 取 7.5us?存储器容量的扩充p73-75 作业题 有一个具有 22位（4M）地址和 16 位字长的存储器，由 512K4 位 DRAM芯片构成。问1）该存储器能存储多少个字节的信息？名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 12 页 -6 2）总共需要多少 DRAM 芯片？需要多少位地址作芯片选择？解：（1）该存储器能存储的信息为：222 x 16/8=8MB。（2）（222/512K）（16/4）=32（片）；采用字位同时扩展，222/512K=8，故需要 3 位地址作为芯片选择。也可以出综合题,如:有一个 512K16位的存储器，由 128K8 位 DRAM 芯片构成。DRAM 芯片有和信号控制端。CPU的控制信号为 R/(读/写)。问1）该存储器能存储多少个字节的信息？2）总共需要多少 DRAM 芯片？需要多少位地址作芯片选择？3）画出该存储器同CPU 连接的组成逻辑框图。解：1）该存储器能存储的信息为：219x 16 b/8=1MB。2）（512K/128K）（16/8）=8（片）；采用字位同时扩展，512K/128K=4，故需要 2 位地址作为芯片选择。3）?*高级的 DRAM 结构 p75-78 第 8 讲：并行存储器?*双端口存储器p86-88?多模块交叉存储器p89-91 名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页，共 12 页 -7 课本 p91 例 5 设存储器容量为32 字，字长 64 位，模块数 m4，分别用顺序方式和交叉方式进行组织。存储周期T=200ns,数据总线宽度为 64 位，总线周期=50ns.问顺序存储器和交叉存储器的带宽各是多少？（取读出 4 个字为例进行计算）解：信息总量：q=64 位 4=256 位顺序存储器和交叉存储器读出4 个字的时间分别是：t2=mT=4 200ns=8 10(s)t1=T+(4-1)maxT/m,=200+3 50=3.5 10(s)顺序存储器带宽是：W2=q/t2=256（8 10）=32 10（位/S）交叉存储器带宽是：W1=q/t1=256（3.5 10）=73 10（位/S）第 9 讲：cache存储器?cache基本原理p92-94?课本 p94 例 6?有 Cache时的 CPU 访存平均周期 tA：tA=htc+(1-h)tm?访问效率：Actte1900，100，50ns，250ns h-tA-e h=1900/(1900+100)=0.95 tA=h*50+（1-h）250=0.9550+0.05250=60ns e=50/60=83.3%?主存与 cache的地址映射p94-98?替换策略p98-99 在 cache的映射方式中，无需考虑替换策略的是直接映射?*cache 的写操作策略p99-100?*Pentium 4 的 cache组织 p100-101 第 10 讲：指令系统与指令格式?*指令系统的发展p103?低级语言与硬件结构的关系p104-105?指令格式 105-108，110例子名师资料总结-精品资料欢迎下载-名师精心整理-第 7 页，共 12 页 -8 第 11 讲：指令与数据的寻址方式?指令的寻址方式p112?操作数基本寻址方式p112-119?课本 p118例 3（这个题中 R3为普通寄存器）?各种方式的操作数所在位置直接寻址E=D 操作数的地址在指令中操作数在内存中间接寻址E=（D）操作数的地址在内存中操作数在内存中寄存器寻址 E=R3操作数的地址在指令中操作数在寄存器中寄存器间接寻址E=(R3)操作数的地址在寄存器中操作数在内存中基址寻址操作数是由基址寄存器内容+指令中的 D 操作数在内存中变址寻址操作数是由变址寄存器内容+指令中的 D 操作数在内存中?*精简指令系统p121-123 课后题 一种单地址指令格式如下所示，其中I 为间接特征，X 为寻址模式，D 为形式地址。I，X，D 组成该指令的操作数有效地址E。设 R 为变址寄存器，R1为基址寄存器，PC 为程序计数器，请写出下表中各种寻址方式名称。OP I X D 寻址方式名称I X 有效地址 E0 0 0 1 1 0 00 01 10 11 00 11 E=D E=（PC）+DE=（R）+DE=（R1）+DE=（D）E=(（R1）+D)?解：直接寻址；相对 寻址；变址寻址；基址寻址；间接寻址；基址间址寻址第 12 讲：CPU 的功能和组成?CPU 的功能 p127?CPU 的基本组成p127-128?CPU 中的主要寄存器p128-130?操作控制器和时序产生器p130 名师资料总结-精品资料欢迎下载-名师精心整理-第 8 页，共 12 页 -9 第 13 讲：指令周期?指令周期的基本概念p130-131?典型指令周期例子p131-138?用方框图语言表示指令周期p139?双总线结构机器的数据通路例子p139-140 第 14 讲：微程序控制器及硬连线控制器?*时序发生器p141-144?微命令和微操作p145-146?微指令和微程序p146-147?微程序控制器原理框图p147-148 三个字段的位数，p182 课后题 11(1)512*48 位微命令35 位P 4 位后继地址9 位?微程序举例 p148-150?CPU 周期和微指令周期的关系p150?机器指令与微指令的关系p150 每一条机器指令由一段用微指令编成的微程序来解释执行?*微程序设计技术p151-155?*硬连线控制器p155-158 第 15 讲：流水 CPU?并行处理技术p161 课本 p165例 4?*流水计算机的系统组成p161-162?流水线 CPU 时空图 p162-163?流水线中的主要问题p164-166 作业题 今有 4 级指令流水线，分别完成取指、指令译码并且取数、运算、送结果四步操作。假设完成各步操作的时间依次为15ns，17ns，16ns，15ns。请问：(1)流水线操作的时钟周期应设计为多少？(2)流水线中有三类可能存在的数据相关冲突：写后读（RAW）相关；读后写（WAR）相关；写后写（WAW）相关。若相邻两条指令I 和 I+1 是：ADD R1，R3和 SUB R3，R5。前者完成(R1)+(R3)R3的操作；后者完成(R3)-(R5)R5名师资料总结-精品资料欢迎下载-名师精心整理-第 9 页，共 12 页 -10 的操作，问是否发生数据相关？如果发生了数据相关，是哪种类型的数据相关？假设在硬件上不采取措施，那么第I+1 条指令要推迟多少时间进行？(3)如果在硬件设计上加以改进，至少需推迟多少时间？解：(1)流水线操作的时钟周期应设计为17ns；1 取指、指令译码并且取数、运算、送结果(R3)2 取指、指令译码并且 取数(R3)、运算、送结果(2)发生了写后读(RAW)数据相关，假设在硬件上不采取措施，那么第I+1 条指令要推迟两个时钟周期即34 ns进行；(3)如果在硬件设计上采用向前传送技术加以改进，则可不延迟。第 16 讲：总线概述?总线的基本概念p184 总线是构成计算机系统的互联机构，是多个 系统功能部件 之间进行数据传送的公共通路。?总线的连接方式p185-186?总线的内部结构p187-188?*总线结构实例p188-190?总线接口p190-193 第 17 讲：总线仲裁?集中式仲裁p193-195 作业题 三种集中式总线仲裁方式及各自有特点：(1)链式查询方式。离中央仲裁器最近的设备具有最高优先权，离总线控制器越远，优先权越低。优点是所需传输线少，便于更改和扩充；缺点是对询问链的电路故障很敏感，优先级固定。(2)计数器定时查询方式。计数器的初值也可用程序来设置，这可以方便地改变优先次序，但这种灵活性是以增加线数为代价的。优先次序可灵活变动。(3)独立请求方式。响应速度快，对优先次序的控制灵活。当然，这种灵活性同样是以增加更多的线数为代价的。?*分布式仲裁p195-196 第 18 讲：总线定时名师资料总结-精品资料欢迎下载-名师精心整理-第 10 页，共 12 页 -11?同步定时p196-197?异步定时p197-198 同步定时和异步定时以及各自的优缺点：（1）同步定时，事件出现在总线上的时刻由总线时钟信号来确定，其特点是采用了公共时钟。异步定时，后一事件出现在总线上的时刻取决于前一事件的出现，即建立在应答式或互锁机制基础上，其特点是不需要统一的公共时钟信号，总线周期的长度是可变的。（2）同步定时方式具有较高的传输频率，但不适合存取时间差别大的功能模块之间的通信。异步定时方式可靠性高，适用于存取时间不同的功能模块之间的通信，但传输效率较低。第 19 讲：外围设备及磁盘存储设备?外围设备概述p209-210?*磁盘的组成和分类p213-214?*磁盘驱动器和控制器p214-215?磁盘上信息的分布p215-216?磁盘存储器的技术指标p216-218 P217课本例题 例 1 作业题 一台有 3 个盘片的磁盘组，共有 4 个记录面，转速为 6000转/分，盘面有效记录区域的外直径为30cm，内直径为 20cm，内层位密度为 300位/mm，磁道密度为 8 道/mm，盘面分为 16 个扇区，每个扇区有 1024 个字节。计算盘组的非格式化容量和 格式化容量。解：最内圈磁道周长：23.141062.8（cm）628（mm）每个记录面的磁道数：K(300200)28400（道）所以，盘组非格式化的容量为：CN4400628300301440000(b)37680000(B)36797(KB)36(MB)盘组格式化的容量为：（盘面分为 16 个扇区，不等于整个盘面只有16个扇区记录信息，而是表达盘面上的每个磁道（本题共400道）上有 16 个记录着 1024个字节的扇区）C440016102425600(KB)25(MB)P234课后题11 名师资料总结-精品资料欢迎下载-名师精心整理-第 11 页，共 12 页 -12(1)更新磁盘上全部数据需时间：s961000*)42*)500/30001030(2)若磁盘机的旋转速度提高一倍，则平均旋转等待时间缩短为5ms；若磁盘机的数据传输率都提高一倍，则变为1000B/ms，故总的文件更新时间为:s801000*)42*)1000/3000530(第 20 讲：外围设备及其信息传送方式?外围设备的速度分级p236-237?信息交换方式概述p237-239?程序中断方式的基本概念p242-244 为了便于实现多级中断，保存现场信息最有效的方法是采用堆栈。?程序中断方式的基本接口p244-245?DMA 传送方式p254-256 DMA 控制器与 CPU 分时使用内存的三种方法。1 停止 CPU 访问内存2 周期挪用3 DMA 与 CPU 交替访内名师资料总结-精品资料欢迎下载-名师精心整理-第 12 页，共 12 页 -