《计算机组成原理课后习题答案.pdf》由会员分享,可在线阅读,更多相关《计算机组成原理课后习题答案.pdf(37页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第 1 章 计算机系统概论1.什么是计算机系统、计算机硬件和计算机软件?硬件和软件哪个更重要?解:P3计算机系统:由计算机硬件系统和软件系统组成的综合体。计算机硬件:指计算机中的电子线路和物理装置。计算机软件:计算机运行所需的程序及相关资料。硬件和软件在计算机系统中相互依存,缺一不可,因此同样重要。5.冯诺依曼计算机的特点是什么?解:冯诺依曼计算机的特点是:P8计算机由运算器、控制器、存储器、输入设备、输出设备五大部件组成:指令和数据以同同等地位存放于存储器内,并可以按地址访问;指令和数据均用二进制表示;指令由操作码、地址码两大部分组成,操作码用来表示操作的性质,地址码用来表示操作数在存储器中
2、的位置;指令在存储器中顺序存放,通常自动顺序取出执行;机器以运算器为中心(原始冯诺依曼机)。7.解释下列概念:主机、CPU、主存、存储单元、存储元件、存储基元、存储元、存储字、存储字长、存储容JS.里、机器字长、指令字长。解:P9-10主机:是计算机硬件的主体部分,由 C PU 和主存储器M M 合成为主机。CPU:中央处理器,是计算机硬件的核心部件,由运算器和控制器组成;(早期的运算器和控制器不在同一芯片上,现 在 的 C P U 内除含有运算器和控制器外还集成了 CACHE)。主存:计算机中存放正在运行的程序和数据的存储器,为计算机的主要工作存储器,可随机存取;由存储体、各种逻辑部件及控制
3、电路组成。存储单元:可存放一个机器字并具有特定存储地址的存储单位。存储元件:存储一位二进制信息的物理元件,是存储器中最小的存储单位,又叫存储基元或存储元,不能单独存取。存储字:一个存储单元所存二进制代码的逻辑单位。存储字长:一个存储单元所存二进制代码的位数。存储容量:存储器中可存二进制代码的总量;(通常主、辅存容量分开描述)。机器字长:指 CPU 一次能处理的二进制数据的位数,通 常 与 C P U 的寄存器位数有关。指令字长:一条指令的二进制代码位数。8.解释下列英文缩写的中文含义:CPU、PC、IR、CU、ALU、ACC、MQ,X、MAR、MDR、I/O、MIPS、CPI,FLOPS解:全
4、面的回答应分英文全称、中文名、功能三部分。CPU:Central Processing U n it,中央处理机(器),是计算机硬件的核心部件,主要由运算器和控制器组成。PC:Program Counter,程序计数器,其功能是存放当前欲执行指令的地址,并可自动计数形成下一条指令地址。IR:Instruction Register,指令寄存器,其功能是存放当前正在执行的指令。CU:Control U n it,控制单元(部件),为控制器的核心部件,其功能是产生微操作命令序列。ALU:Arithmetic Logic U n it,算术逻辑运算单元,为运算器的核心部件,其功能是进行算术、逻辑运算
5、。ACC:Accumulator,累加器,是运算器中既能存放运算前的操作数,又能存放运算结果的寄存器。MQ:Multiplier-Quotient Register,乘商寄存器,乘法运算时存放乘数、除法时存放商的寄存器。X:此字母没有专指的缩写含义,可以用作任一部件名,在此表示操作数寄存器,即运算器中工作寄存器之一,用来存放操作数;MAR:Memory Address Register,存储器地址寄存器,在主存中用来存放欲访问的存储单元的地址。MDR:Memory Data Register,存储器数据缓冲寄存器,在主存中用来存放从某单元读出、或要写入某存储单元的数据。I/O:Input/Ou
6、tput equipment,输入/输出设备,为输入设备和输出设备的总称,用于计算机内部和外界信息的转换与传送。MIPS:Million Instruction Per Second,每秒执行百万条指令数,为计算机运算速度指标的一种计量单位。9.画出主机框图,分别以存数指令“STAM”和加法指令“ADDM”(M 均为主存地址)为例,在图中按序标出完成该指令(包括取指令阶段)的信息流程(如一)。假设主存容量为256M*32位,在指令字长、存储字长、机器字长相等的条件下,指出图中各寄存器的位数。解:主机框图如P I 3 图 1.11所示。(1)STAM 指令:PC-M AR,MARMM,MM-M
7、D R,MDRIR,OP(IR)-CU,Ad(IR)f MAR,ACC-MDR,MAR-MM,WR(2)ADDM 指令:PC-M AR,MAR-MM,MM-MDR,M DR-IR,OP(IR)-C U,Ad(lR)fM A R,RD,MM MDR,MDR-X,ADD,ALUf ACC,ACCMDR,WR假设主存容量256M*32位,在指令字长、存储字长、机器字长相等的条件下,ACC、X、IR、M DR寄存器均为3 2 位,PC和 M A R 寄存器均为2 8 位。10.指令和数据都存于存储器中,计算机如何区分它们?解:计算机区分指令和数据有以下2 种方法:通过不同的时间段来区分指令和数据,即在
8、取指令阶段(或取指微程序)取出的为指令,在执行指令阶段(或相应微程序)取出的即为数据。通过地址来源区分,由 P C 提供存储单元地址的取出的是指令,由指令地址码部分提供存储单元地址的取出的是操作数。第 2 章计算机的发展及应用1.通常计算机的更新换代以什么为依据?答:P22主要以组成计算机基本电路的元器件为依据,如电子管、晶体管、集成电路等。2.举例说明专用计算机和通用计算机的区别。答:按照计算机的效率、速度、价格和运行的经济性和实用性可以将计算机划分为通用计算机和专用计算机。通用计算机适应性强,但牺牲了效率、速度和经济性,而专用计算机是最有效、最经济和最快的计算机,但适应性很差。例如个人电脑
9、和计算器。3.什么是摩尔定律?该定律是否永远生效?为什么?答:P 2 3,否,P36第 3 章系统总线1.什么是总线?总线传输有何特点?为了减轻总线负载,总线上的部件应具备什么特点?答:P41.总线是多个部件共享的传输部件。总线传输的特点是:某一时刻只能有一路信息在总线上传输,即分时使用。为了减轻总线负载,总线上的部件应通过三态驱动缓冲电路与总线连通。4.为什么要设置总线判优控制?常见的集中式总线控制有几种?各有何特点?哪种方式响应时间最快?哪种方式对电路故障最敏感?答:总线判优控制解决多个部件同时申请总线时的使用权分配问题;常见的集中式总线控制有三种:链式查询、计数器定时查询、独立请求;特点
10、:链式查询方式连线简单,易于扩充,对电路故障最敏感;计数器定时查询方式优先级设置较灵活,对故障不敏感,连线及控制过程较复杂;独立请求方式速度最快,但硬件器件用量大,连线多,成本较高。5.解释下列概念:总线宽度、总线带宽、总线复用、总线的主设备(或主模块)、总线的从设备(或从模块)、总线的传输周期和总线的通信控制。答:P46。总线宽度:通常指数据总线的根数;总线带宽:总线的数据传输率,指单位时间内总线上传输数据的位数:总线复用:指同一条信号线可以分时传输不同的信号。总线的主设备(主模块):指一次总线传输期间,拥有总线控制权的设备(模块);总线的从设备(从模块):指一次总线传输期间,配合主设备完成
11、数据传输的设备(模块),它只能被动接受主设备发来的命令;总线的传输周期:指总线完成一次完整而可靠的传输所需时间;总线的通信控制:指总线传送过程中双方的时间配合方式。6.试比较同步通信和异步通信。答:同步通信:指由统一时钟控制的通信,控制方式简单,灵活性差,当系统中各部件工作速度差异较大时,总线工作效率明显下降。适合于速度差别不大的场合。异步通信:指没有统一时钟控制的通信,部件间采用应答方式进行联系,控制方式较同步复杂,灵活性高,当系统中各部件工作速度差异较大时,有利于提高总线工作效率。8.为什么说半同步通信同时保留了同步通信和异步通信的特点?答:半同步通信既能像同步通信那样由统一时钟控制,又能
12、像异步通信那样允许传输时间不一致,因此工作效率介于两者之间。10.为什么要设置总线标准?你知道目前流行的总线标准有哪些?什 么 叫 plug and play?哪些总线有这一特点?答:总线标准的设置主要解决不同厂家各类模块化产品的兼容问题;目前流行的总线标准有:ISA、EISA、P C I等;plug and play:即插即用,EISA、P C I等具有此功能。11.画一个具有双向传输功能的总线逻辑图。答:在总线的两端分别配置三态门,就可以使总线具有双向传输功能。a0alan bnblbOa 至 b b 至 a12.设数据总线上接有A、B、C、D 四个寄存器,要求选用合适的7 4 系列芯片,
13、完成下列逻辑设计:(1)设计一个电路,在同一时间实现D-A、D-B 和 D-C 寄存器间的传送;(2)设计一个电路,实现下列操作:T 0 时刻完成D f 总线;T 1 时刻完成总线一A;T 2 时刻完成A-总线;T 3 时刻完成总线一B。解(1)由 T 打开三态门将D 寄存器中的内容送至总线b u s,由 卬 脉冲同时将总线上的数据打入 到 A、B、C 寄存器中。T 和 c p 的时间关系如图(1)所示。ABCcp脉冲总线bus三态门DT Tc p图(1)(2)三 态 门 1受 T 0+T 1 控制,以确保TO时 刻 D-总线,以 及 T1时刻总线一接收门I-*A o三 态 门 2受 T 2+
14、T 3 控制,以确保T2时 刻 A-总线,以 及 T3 时刻总线f接 收 门 2 f B。T O、T 1、T 2、T3 波形图如图(2)所示。图 第 4章3.存储器的层次结构主要体现在什么地方?为什么要分这些层次?计算机如何管理这些层次?答:存储器的层次结构主要体现在C a c h e-主存和主存-辅存这两个存储层次上。C a c h e-主存层次在存储系统中主要对CPU访存起加速作用,即从整体运行的效果分析,C P U访存速度加快,接 近 于 C a c h e 的速度,而寻址空间和位价却接近于主存。主存-辅存层次在存储系统中主要起扩容作用,即从程序员的角度看,他所使用的存储器其容量和位价接
15、近于辅存,而速度接近于主存。综合上述两个存储层次的作用,从整个存储系统来看,就达到了速度快、容量大、位价低的优化效果。主存与CACHE之间的信息调度功能全部由硬件自动完成。而主存与辅存层次的调度目前广泛采用虚拟存储技术实现,即将主存与辅存的一部分通过软硬结合的技术组成虚拟存储器,程序员可使用这个比主存实际空间(物理地址空间)大得多的虚拟地址空间(逻辑地址空间)编程,当程序运行时,再由软、硬件自动配合完成虚拟地址空间与主存实际物理空间的转换。因此,这两个层次上的调度或转换操作对于程序员来说都是透明的。4 .说明存取周期和存取时间的区别。解:存取周期和存取时间的主要区别是:存取时间仅为完成一次操作
16、的时间,而存取周期不仅包含操作时间,还包含操作后线路的恢复时间。即:存取周期=存取时间+恢复时间5 .什么是存储器的带宽?若存储器的数据总线宽度为3 2 位,存取周期为2 0 0 n s,则存储器的带宽是多少?解:存储器的带宽指单位时间内从存储器进出信息的最大数量。存储器带宽=l/2 0 0 n s X32位=1 6 0 M 位/秒=2 0 M B/秒=5M字/秒注意:字 长 3 2 位,不 是 1 6 位。(注:l n s=1 0-9s)6 .某机字长为3 2 位,其存储容量是6 4 K B,按字编址它的寻址范围是多少?若主存以字节编址,试画出主存字地址和字节地址的分配情况。解:存储容量是6
17、 4 K B 时,按字节编址的寻址范围就是6 4 K,如按字编址,其寻址范围为:6 4 K/(3 2/8)=1 6 K主存字地址和字节地址的分配情况:(略)。7 .一个容量为1 6 K X 3 2 位的存储器,其地址线和数据线的总和是多少?当选用下列不同规格的存储芯片时,各需要多少片?1 K X 4 位,2 K X 8 位,4 K X 4 位,1 6 K X 1 位,4 K X 8 位,8 K X 8 位解:地址线和数据线的总和=1 4 +3 2 =46根;选择不同的芯片时.,各需要的片数为:1 K X 4:(1 6 K X 3 2)/(1 K X 4)=1 6 X 8=1 2 8 片2 K
18、X 8:(1 6 K X 3 2)/(2 K X 8)=8 X 4 =3 2 片4 K X 4:(1 6 K X 3 2)/(4 K X 4)=4 X 8 =3 2 片1 6 K X 1:(1 6 K X 3 2)/(1 6 K X 1 )=1 X 3 2 =3 2 片4 K X 8:(1 6 K X 3 2)/(4 K X 8)=4 义4 =1 6 片 8 K X 8:(1 6 K X 3 2)/(8KX8)=2 X 4=8 片8 .试比较静态RAM和 动 态 RAM。答:略。(参看课件)9 .什 么叫刷新?为什么要刷新?说明刷新有几种方法。解:刷新:对 DR AM定期进行的全部重写过程;刷
19、新原因:因电容泄漏而引起的DR AM所存信息的衰减需要及时补充,因此安排了定期刷新操作;常用的刷新方法有三种:集中式、分散式、异步式。集中式:在最大刷新间隔时间内,集中安排一段时间进行刷新,存 在 CPU访存死时间。分散式:在每个读/写周期之后插入一个刷新周期,无 CPU访存死时间。异步式:是集中式和分散式的折衷。1 0 .半导体存储器芯片的译码驱动方式有儿种?解:半导体存储器芯片的译码驱动方式有两种:线选法和重合法。线选法:地址译码信号只选中同一个字的所有位,结构简单,费器材.;重合法:地址分行、列两部分译码,行、列译码线的交叉点即为所选单元。这种方法通过行、列译码信号的重合来选址,也称矩阵
20、译码。可大大节省器材用量,是最常用的译码驱动方式。1 1 .一 个 8K X8位的动态R AM芯片,其内部结构排列成2 5 6 X 2 5 6 形式,存取周期为0.1口 s。试问采用集中刷新、分散刷新和异步刷新三种方式的刷新间隔各为多少?解:采用分散刷新方式刷新间隔为:2 m s,其中刷新死时间为:2 5 6 X 0.1 u s=2 5.6 u s采用分散刷新方式刷新间隔为:2 5 6 X (0.1 u s+X O.l u s)=5 1.2 y s采用异步刷新方式刷新间隔为:2 m s1 2 .画 出 用 1 0 2 4 X 4位的存储芯片组成一个容量为6 4 K X 8 位的存储器逻辑框图。
21、要求将6 4 K 分成 4个页面,每个页面分1 6 组,指出共需多少片存储芯片。解:设 采 用 SR AM芯片,则:总 片 数=(6 4 KX 8 位)/(1 0 2 4 X 4 位)=6 4 X 2=1 2 8 片题意分析:本题设计的存储器结构上分为总体、页面、组三级,因此画图时也应分三级画。首先应确定各级的容量:页面容量=总容量/页 面 数=6 4 KX 8/4 =1 6 K X 8 位,4片,1 6 K X 8 字串联成6 4 KX8位组 容 量=页面容量/组数=1 6 KX 8 位/1 6=1 K X 8 位,1 6 片 1 K X 8 位字串联成1 6 KX 8位组内片数=组 容 量
22、/片 容 量=1K X8位/1 K X 4 位=2片,两 片 1K X4位芯片位并联成1 KX 8 位存储器逻辑框图:(略)。1 3 .设有一个6 4 K X 8 位 的 R AM芯片,试问该芯片共有多少个基本单元电路(简称存储基元)?欲设计一种具有上述同样多存储基元的芯片,要求对芯片字长的选择应满足地址线和数据线的总和为最小,试确定这种芯片的地址线和数据线,井说明有几种解答。解:存储基元总数=6 4 K X 8 位=5 1 2 K 位=21 9位;思路:如要满足地址线和数据线总和最小,应尽量把存储元安排在字向,因为地址位数和字 数 成 2的幕的关系,可较好地压缩线数。解:设地址线根数为a,数
23、据线根数为b,则片容量为:2aX b =21 9;b =21 9-a若 a=1 9,b=1,总 和=1 9+1 =2 0;a=1 8,b =2,总 和=1 8+2 =2 0;a =1 7,b =4,总 和=1 7+4 =2 1 ;a=1 6,b =8,总 和=1 6+8 =2 4;由上可看出:片字数越少,片字长越长,引脚数越多。片 字 数 减1、片位数均按2的基变化。结论:如果满足地址线和数据线的总和为最小,这种芯片的引脚分配方案有两种:地 址 线=19根,数 据 线=1根:或地址线=18根,数 据 线=2根。14.某8位微型机地址码为18位,若 使 用4 K X 4位 的RAM芯片组成模块板
24、结构的存储器,试问:(1)该机所允许的最大主存空间是多少?(2)若每个模块板为3 2 K X 8位,共需几个模块板?(3)每个模块板内共有几片RAM芯片?(4)共有多少片R A M?(5)C P U如何选择各模块板?解(1)该机所允许的最大主存空间是:218X 8 位=25 6 K X8 位=25 6 K B(2)模块板总数=25 6 K X8/32K X8 =8块(3)板内片数=3 2 K X 8位/4 K X 4位=8 X2=16片(4)总 片 数=16片X8=128片(5)C P U通过最高3位地址译码输出选择模板,次 高3位地址译码输出选择芯片。地址格式分配如下:模 板 号(3位)芯
25、片 号(3位)片内地址(12位)15.设C P U共 有16根地址线,8根数据线,并用M R E Q(低电平有效)作访存控制信号,W/R作读写命令信号(高电平为读,低电平为写)。现有下列存储芯片:R O M (2 K X 8位,4KX 4位,8 K X 8位),R A M (I K X 4位,2 K X 8位,4 K X 8位,及7 4138译码器和其他门电路(H电路自定)。试从上述规格中选用合适芯片,画 出C P U和存储芯片的连接图。要求:(1)最 小4 K地址为系统程序区,409 6-16 38 3地址范围为用户程序区;(2)指出选用的存储芯片类型及数量;(3)详细画出片选逻辑。解(1)
26、地址空间分配图:系统程序区(R O M 共 4K B):0000H-0F F F H用户程序区(R A M 共 12K B):1000H-F F F F H(2)选片:R O M:选 择4 K X 4位 芯 片2片,位并联R A M :选 择4 K X 8位 芯 片3片,字 串 联(R A M 1地址范围为:1000H-l F F F H,R A M 2 地址范围为 2000H-2F F F H,R A M 3 地址范围为:3000H-3F F F H)(3)各芯片二进制地址分配如下:A15 A14 A13 A12 AH A10 A9 A8 A7 A6 A5 A4 A3 A2 Al AOROM
27、 1,2 00000000000000000000011111111111RAMI 00010000000000000001111111111111RAM2 00100000000000000010111111111111RAM3 0 0 1 10000000000000 0 11111111111111C PU 和存储器连接逻辑图及片选逻辑如下图所示:CPU ROM 1 RAM 1 RAM2 RAM374138ROM2DOD3D4D7R/WAllAO0Y1 Y2 Y3 Y7YA15A14A13A12M REQA2GB2G1 GABCPROG/PD OE CS CS CS O E.图(3)16
28、.C PU 假设同上题,现 有 8 片 8K X 8位 的 RA M 芯 片 与 C PU 相连,试回答:(1)用 74138译码器画出C PU 与存储芯片的连接图;(2)写出每片RA M 的地址范围;(3)如果运行时发现不论往哪片RA M 写入数据后,以 A000H为起始地址的存储芯片都有与其相同的数据,分析故障原因。(4)根 据(1)的连接图,若出现地址线A 13与 C PU 断线,并搭接到高电平上,将出现什么后果?解(1)C PU 与存储器芯片连接逻辑图:CPU RAMO74138RAMIDOD7A12AO0Y1 Y2 Y7 YA15A14A13M REQA2GB2G1 GABCcs c
29、s cs.RAM7.W/RW E WE WE+5V(2)地址空间分配图:RAMO:OOOOH-1FFFHRAM l:2000H-3FFFHRAM2:4000H-5FFFHRAM3:6000H-7FFFHRAM4:8000H-9FFFHRAM5:A000H-BFFFHRAM6:C000H-DFFFHRAM7:E000H-FFFFH(3)如果运行时发现不论往哪片RA M 写入数据后,以 A000H为起始地址的存储芯片(RAM5)都有与其相同的数据,则根本的故障原因为:该存储芯片的片选输入端很可能总是处于低电平。假设芯片与译码器本身都是好的,可能的情况有:1)该片的-C S 端与-W E 端错连或短
30、路;2)该片的-C S 端 与 C P U 的-MREQ端错连或短路;3)该片的.C S 端与地线错连或短路。(4)如果地址线A 1 3 与 C PU 断线,并搭接到高电平上,将会出现A 13恒 为“1”的情况。此时存储器只能寻址A 1 3=l的地址空间(奇数片),A 1 3=0的另一半地址 空 间(偶数片)将永远访问不到。若 对A 13句 的地址空间(偶数片)进行访问,只能错误地访问到A 1 3=l的对应空间(奇数片)中去。17.写 出1100,1101,1110,1111对应的汉明码。解:有效信息均为n=4位,假设有效信息用b4b3b2bl表示校验位位数k=3位(2k=n+k+1)设校验位
31、分别为c l、c 2、c 3,则汉明码共4+3=7位,即:c l c 2b 4 c 3 b 3 b 2b l校验位在汉明码中分别处于第1、2、4位c l=b 4 b 3 b lc 2=b 4 b 2 b l c 3=b 3 b 2 b l当有效信息为当有效信息为当有效信息为当有效信息为1100110111101111时,时,时,时,c 3 c 2c l=011,汉明码为c 3 c 2c l=100,汉明码为c 3 c 2c l=101,汉明码为c 3 c 2c l=010,汉明码为1110100c0011101,l O l l l l O o011011k18.已知收到的汉明码(按配偶原则配置
32、)为1100100.110011K 1100000.1100001,检查上述代码是否出错?第几位出错?解:假设接收到的汉明码为:c l c 2 b 4 c 3 b 3 b 2 b l 纠错过程如下:P l=c T b 4,P 2=c 2 b 4 P 3=c 3 b 3 b 3 b 2 b 2 b lT b l b l 如果收到的汉明码为效信息为:1100如果收到的汉明码为效信息为:01101100100,则p 3 P 2P l=0 1 1,说明代码有错,第3位(b 4 )出错,有1100111,则p 3 p 2p l=l l l,说明代码有错,第7位(b l)出错,有如果收到的汉明码为1100
33、000,效信息为:0010则 p 3 P 2P l=110,说明代码有错,第6位(b 2)出错,有如果收到的汉明码为1 1 0 0 0 0 b则p 3 p 2p 1=001,说明代码有错,第位(C 1)出错,有效信息为:000122.某 机 字 长1 6位,常规的存储空间为64K字,若想不改用其他高速的存储芯片,而使访存速度提高到8倍,可采取什么措施?画图说明。解:若想不改用高速存储芯片,而使访存速度提高到8倍,可采取八体交叉存取技术,8体交叉访问时序如下图:单体访存周期启动存储体0启动存储体1启动存储体2启动存储体3启动存储体4启动存储体5启动存储体6启动存储体718.什 么 是“程序访问的
34、局部性”?存储系统中哪一级采用了程序访问的局部性原理?解:程序运行的局部性原理指:在一小段时间内,最近被访问过的程序和数据很可能再次被访问;在空间上,这些被访问的程序和数据往往集中在一小片存储区;在访问顺序上,指令顺序执行比转移执行的可能性大(大 约 5:1)。存储系统中Cache主存层次采用了程序访问的局部性原理。25.Cache做 在 C P U 芯片内有什么好处?将 指 令 Cache和 数 据 Cache分开又有什么好处?答:Cache做 在 C P U 芯片内主要有下面几个好处:1)可提高外部总线的利用率。因 为 Cache在 C P U 芯片内,C PU 访 问 C ache时不必
35、占用外部总线。2)Cache不占用外部总线就意味着外部总线可更多地支持I/O 设备与主存的信息传输,增强了系统的整体效率。3)可提高存取速度。因 为 C ache与 C PU 之间的数据通路大大缩短,故存取速度得以提高。将 指 令 Cache和 数 据 Cache分开有如下好处:I)可支持超前控制和流水线控制,有利于这类控制方式下指令预取操作的完成。2)指 令 Cache可 用 RO M 实现,以提高指令存取的可靠性。3)数 据 Cache对不同数据类型的支持更为灵活,既可支持整数(例 3 2 位),也可支持浮点数 据(如 6 4 位)。补充:Cache结构改进的第三个措施是分级实现,如二级缓
36、存结构,即在片内Cache(L1)和主存之间再设一个片外Cache(L2),片外缓存既可以弥补片内缓存容量不够大的缺点,又可在主存与片内缓存间起到平滑速度差的作用,加速片内缓存的调入调出速度。3 0.一个组相连映射的CACHE由 6 4 块组成,每组内包含4 块。主存包含4096块,每块 由 128字组成,访存地址为字地址。试问主存和高速存储器的地址各为几位?画出主存地址格式。解:cache 组数:64/4=16,Cache 容量为:64*128=213字,cache地 址 1 3 位主存共分4 0 9 6/1 6=2 5 6 区,每 区 1 6 块主存容量为:4 0 9 6*1 2 8=21
37、 9字,主 存 地 址 1 9 位,地址格式如下:主存字块标记(8 位)组 地 址(4 位)字块内地址(7 位)第 6章1 2.设浮点数格式为:阶 码 5位(含 1位阶符),尾 数 1 1 位(含 1位 数 符)。写出5 1/1 2 8、-2 7/1 0 2 4所对应的机器数。要求如下:(1)阶码和尾数均为原码。(2)阶码和尾数均为补码。(3)阶码为移码,尾数为补码。解:据题意画出该浮点数的格式:阶 符 1位 阶 码 4位 数 符 1位 尾 数 1 0 位将十进制数转换为二进制:x l=5 1/1 2 8=0.0 1 1 0 0 1 1 8=2-1*0.1 1 0 0 1 1 Bx 2=-2
38、7/1 0 2 4=-0.0 0 0 0 0 1 1 0 1 I B =2*(-0.1 1 0 1 I B)则以上各数的浮点规格化数为:(1)x l 浮=1,0 0 0 1;0.1 1 0 0 1 1 0 0 0 0仅2 浮=1,0 1 0 1;1.1 1 0 1 1 0 0 0 0 0(2)|x l 浮=1,1 1 1 1;0.1 1 0 0 1 1 0 0 0 01 x 2 浮=1,1 0 1 1;1.0 0 1 0 1 0 0 0 0 0 x l 浮=0,x 2 浮=0,1 1 1 1;0.1 1 0 0 1 1 0 0 0 01 0 1 1;1.0 0 1 0 1 0 0 0 0 01
39、 6.设机器数字长为1 6 位,写出下列各种情况下它能表示的数的范围。设机器数采用一位符号位,答案均用十进制表示。(1)无符号数;(2)原码表示的定点小数。(3)补码表示的定点小数。(4)补码表示的定点整数。(5)原码表示的定点整数。(6)浮点数的格式为:阶 码 6位(含 1位阶符),尾 数 1 0 位(含 1位数符)。分别写出其正数和负数的表示范围。(7)浮点数格式同(6),机器数采用补码规格化形式,分别写出其对应的正数和负数的真值范围。解(1)无符号整数:021 6-1,即:0 6 5 5 3 5;无符号小数:01-2-1 6,即:0 0.9 9 9 9 8;(2)原码定点小数:-1+2-
40、1 51 -2-1 5,即:-0.9 9 9 9 7 0.9 9 9 9 7(3)补码定点小数:1-1-2-1 5,即:-1 0.9 9 9 9 7(4)补码定点整数:-21 521 5-1 ,B P:-3 2 7 6 8 3 2 7 6 7(5)原码定点整数:-21 5+1 21 5-1,即:-3 2 7 6 7 3 2 7 6 7(6)据题意画出该浮点数格式,当阶码和尾数均采用原码,非规格化数表示时:最大负数=1,1 1 1 1 1;1.0 0 0 0 0 0 0 0 1 ,即-2-92-3 1最小负数=0,1 1 1 1 1;1.1 1 1 1 1 1 1 1 1,即-(1-2-9)23
41、 1则负数表示范围为:-(1-2-9)23 1-2-92-3 1最大正数=0,H 1 1 1;0.1 1 1 1 1 1 1 1 1,即(1-2-9)23 1最小正数=1,1 1 1 1 1;0.0 0 0 0 0 0 0 0 1,即 2-92-3 1则正数表示范围为:2-92-3 1(1-2-9)23 1(7)当机器数采用补码规格化形式时,若不考虑隐藏位,则最大负数=1,0 0 0 0 0;1.0 1 1 1 1 1 1 1 1,即-2-12-3 2最小负数=0,1 1 1 1 1;1.0 0 0 0 0 0 0 0 0,即-1 23 1则负数表示范围为:-1 23 1-2-12-3 2最大
42、正数=0,1 1 1 1 1;0.1 1 1 1 1 1 1 1 1,即(1-2-9)23 1最小正数=1,0 0 0 0 0;0.1 0 0 0 0 0 0 0 0,即 2-12-3 2则正数表示范围为:22-32(1-2-9)2311 7.设机器数字长为8位(包括一位符号位),对下列各机器数进行算术左移一位、两位,算术右移一位、两位,讨论结果是否正确。x l原=0.001 1010;y l补=0.101 0100;z l反=1.010 H U;x2原=1.110 1000;y2#=l.110 1000;z2反=1.110 1000;x3源=1.001 1001;y3#=1.001 1001
43、;z3反=1.001 1001。解:算术左移一位:x l原=0.011 0100;正确x2原=1.101 0000:溢出(丢1)出错x3原=1.011 0010;正确y l补=0.010 1000;溢出(丢1)出错y2补=1.101 0000;正确y3补=1.011 0010;溢出(丢0)出错z l反=1.101 1111:溢出(丢0)出错z2反=1.101 0001;正确忆3反=1.011 0011;溢出(丢0)出错算术左移两位:x l原=0.110 1000;正确x2原=1.010()000;溢出(丢11)出错x3JM=l.110 0100;正确y l补=0.101 0000;溢出(丢10
44、)出错y2#=1.010 0000;正确y3补=1.110 0100;溢出(丢00)出错z l反=1.011 1111;溢出(丢01)出错z2反=1.010 0011;正确z3反=1.110 0111;溢出(丢00)出错算术右移一位:x l原=0.000)101;正确x2原=1.011 0100;正确1x3原=1.000 1100(1);丢 1,产生误差y l补=0.010 1010;正确y2补=1.111 0100;正确y3#=1.100 1100(1);丢 1,产生误差z l反=1.101 0111:正确z25=1.H1 0100(0);丢 0,产生误差z 3 R=1.1 0 0 1 1
45、0 0;正确算术右移两位:x l原=0.0 0 0 0 1 1 0 (1 0);产生误差x 2 原=1.0 0 1 1 0 1 0;正确x 3 原=1.0 0 0 0 1 1 0 (0 1);产生误差y l补=0.0 0 1 0 1 0 1:正确y 2 补=1.1 1 1 1 0 1 0;正确y 3 补=1.1 1 0 0 1 1 0 (0 1);产生误差z l反=1.1 1 0 1 0 1 1;正确z 2 反=1.1 1 1 1 0 1 0 (0 0);产生误差z 3 反=1.1 1 0 0 1 1 0 (0 1);产生误差1 9.设机器数字长为8位(含 1位符号位),用补码运算规则计算下列
46、各题。(1)A=9/6 4,B=-1 3/3 2,求 A+B。(2)A=1 9/3 2,B=-1 7/1 2 8,求 A-B(3)A=-3/1 6,B=9/3 2,求 A+B(4)A=-8 7,B=5 3,求 A-B,(5)A=1 1 5,B=-2 4,求 A+B o解:(1)A=9/6 4=0.0 0 1 0 0 1 0 B,B=-1 3/3 2=-0.0 1 1 0 1 0 0 BA 补=0.0 0 1 0 0 1 0,|B 补=1.1 0 0 1 1 0 0A+B 补=0.0 0 1 0 0 1 0+1.1 0 0 1 1 0 0=1.1 0 1 1 1 1 0 -无溢出A+B=-0.0
47、 1 0 0 0 1 0 B =-1 7/6 4(2)A=1 9/3 2=0.1 0 0 1 1 0 0 B,B=-1 7/1 2 8=-0.0 0 1 0 0 0 I BA 补=0.1 0 0 iio o,B 补=i.n o in i,-B 补=0.0 0 1 o o o iA-B#=0.1 0 0 1 1 0 0 +0.0 0 1 0 0 0 1=0.1 0 1 1 1 0 1 无溢出A-B=0.1 0 1 1 1 0 1 B =9 3/1 2 8 B(3)A=-3/1 6=-0.0 0 1 1 0 0 0 B.B=9/3 2=0.0 1 0 0 1 0 0 BA 补=1.1 1 0 1
48、0 0 0,出补=0.0 1 0 0 1 0 0A+B b=1.1 1 0 1 0 0 0 +0.0 1 0 0 1 0 0 =0.0 0 0 1 1 0 0 无溢出A+B=0.0 0 0 1 1 0 0 B =3/3 2(4)A=-8 7=-1 0 1 0 1 1 1 B,B=5 3=1 1 0 1 0 1 BA 补=1 0 1 0 1 0 0 1,B 补=0 0 1 1 0 1 0 1,-B#=l 1 0 0 1 0 1 1A-B#=1 0 1 0 1 0 0 1 +1 1 0 0 1 0 1 1 =0 1 1 1 0 1 0 0 溢出(5)A=1 1 5=1 1 1 0 0 1 1 B,
49、B=-2 4=-ll 0 0 0 BA 补=0 1 1 1 0 0 1 1,B 补=1,1 1 0 1 0 0 0A+B 补=0 1 1 1 0 0 1 1 +1 1 1 0 1 0 0 0 =0 1 0 1 1 0 1 1 无溢出A+B=1 0 1 1 0 1 1 B =9 12 6.按机器补码浮点运算步骤,计算x y 补.(1)x=2-0 1 1X 0.1 0 1 1 0 0,y=2-0 1 0X (-0.0 1 1 1 0 0);(2)x=2-onX(-O.1OOO1O),y=2-010X(-0.011 111);(3)x=2101X(-0.100 101),y=2100X(-0.001
50、 lll)o解:先 将X、y转换成机器数形式:(1)x=2-OilX 0.101 100,y=2-010X(-0.011 100)x#=l,101;0.101 100,y补=1,110;1.100 100Ex补=1,101,y补=1,110,M x补=0.101 100,M y补=1.100 100 1)对阶:E N tE x 补+Ey补=11,101+00,010=11,111 0,应 Ey 向 Ex 对齐,则:Ey补+1=00,100+00,001=00,101=Ex补y补=0,101;1.111 000(1)2)尾数运算:Mx补+My补=H.0U011+11.111000(1)=11.0