计算机组成习题.doc

《计算机组成习题》 一、填空 已知十进制数（27）10 其移码为-----------------，其ASCII码表示为--------------------------。 2．高速缓冲存储器Cache的地址映象方式有---------------，-----------------，---------------------。 3．微指令的编码、译码格式主要有-----------------，----------------，-------------------。 4．虚拟存储器的引入主要为了解决计算机的------------------------问题，而Cache的引入主要为了解决 计算机的-------------------------问题。 5．在微程序中，后继微指令的地址主要由---------------------------或-----------------------------方式产生。 6．已知十进制数+23，求它的二进制的原码、反码、补码 7．虚拟存储器的映象方式有 8．十进制数（38）的BCD码、ASCII码为 9．控制器由 组成 浮点运算器实现加减法的步骤 11．指令系统的实现可以有 方式。 12．在80386中HOLD、HLDA代表 13．已知二进制数（+0，写出它的补码、移码 14．INTR、NMI分别代表什么含义 二、名词解释 存储程序、超前进位、尾数规格化、相对寻址、RISC、虚拟存储器、MAPROM、FIFO算法、中断向量、总线、存储校验， DMA，断点， 存储体系结构， 超前进位， 指令系统， 总线周期， 下址， 微命令， 中断屏蔽。 答题 1．中断的执行过程。 2．说明指令ADD AX， [SI] 的执行过程。 3．说明段页式虚拟存储器工作过程。 4．推导实现四位超前进位加法器工作原理。 5． 设主存只有a, b, c三个页面，而程序对页面的需求为P1P3P4P2P4P3P2P5P6P2P2P3。 问采用FIFO和LRU页面替换算法时，命中率各为多少？ 知数据码为0100111，当采用奇校验时，其编码是什么？并简要说明奇校验的发送和接收的基本工作原理。 制器由哪几部分组成？并简要说明各组成部分的功能。 简要说明指令流水线的基本工作原理，并说明在什么情况下，流水线将因数据相关问题而不能连续进行流水作业。 说明CPU管脚信号READY#的功能？并说明在什么情况下，时序将插入tw（等待周期）。 微程序控制计算机和硬布线控制计算机各有哪些优缺点？ 11．试比较定点带符号数在计算机内的四种表示方法。 12．简述双符号位检测溢出的方法，分析溢出情况。 13．提高存储器速度可采用那些措施，说出至少五种方法。 14．什么是指令、什么是微指令，二者有什么关系？ 15．说明海明校验的原理，8位数据位，当校验码S4S3S2S1为1011时是第几位数据位错。 16．中断与子程序调用有何区别？ 17． 海明校验特点是什么？ 18．在规格化尾数中，为什么是大于等于0.5并小于1？ 19． 从手工做乘法到计算机实现乘法，需要解决几个问题？为什么？ 20．不恢复余数法实现除法的原理？ 21．响应中断的条件？ 22．写出指令的微程序 ADD AX， Disp[SI] 23．段式虚拟存储器的工作原理？ 24．Cache存储器在存储体系中要解决的问题是什么？为什么？ 四、问答题 已知ROM占用存储地址最低端，ROM的容量为8K，现有8K*8的芯片构成16K*8的RAM，RAM的地址从8000H开始，画图并解释存储器的构成。 2．已知Cache的存取周期为10ns, 主存的存储周期为120ns, Cache的命中率为98%，设每一条指令有一个取指周期和一个存取周期构成，问指令平均执行时间？ 3．运用微程序的原理，写出下面这条指令的微程序（由微命令或控制信号构成的微程序）。 ADD Count[SI] ， AX 已知一数据码为2 ，试写出其海明码的编码（要有推倒过程），并说明当D2位数据位出错时，其校验因子（S5------S1）为何值。 已知有4K*4位静态存储器芯片，将其按字位扩展方式组成8K*8位存储器，该存储器首地址为4000H，存储器最大容量为64K（地址a0----a15），画出该存储体与CPU的连接图。（CPU有16位地址，8位数据。读写线和内