计算机组织原理-2007A答案.docVIP

吉林大学软件学院 2007级本科《计算机组成原理》试题（A） 答案 一、填空（20分，每空1分） （1）配套的硬件系统 (2)软件系统 （3）存储字长 (4)存储容量 （5）运算速度 （6）寻址阶段　（7）传输阶段 （8）集中　　　（9）分布　　　　（10）每次从上一次计数的终止点开始 （11）写直达法　（12）回写法。 （13）10位 （14）指令长度　（15）寄存器 （16）数据传送　（17）后处理 （18）组合逻辑设计（19）微程序设计（20）门电路 二、选择题（15分，每题1分） 1. B 2. A 3. E 4. C,A 5. D 6. C　　 7. A 8. A 9. C 10. A 11.　A　　　12.　B 13. B 14. B 三、简答题（25分，每题5分） 对阶　尾数求和　结果规格化　舍入处理　溢出处理 立即寻址　　　　A＝操作数； 直接寻址　　　EA＝A 间接寻址　　　EA＝（A） 寄存器寻址　　EA＝Ri 寄存器间址　　EA=（Ri） 变址寻址　　 EA=Rx＋A 相对寻址　　　EA＝PC＋A　 (答对任5个即可，每个1分) 先纠错过程如下：（⊙为异或） P1＝1⊙3⊙5⊙7＝0 P2＝2⊙3⊙6⊙7＝1 P4＝4⊙5⊙6⊙7＝1 所以，P4P2P1＝110，第6位出错，可纠正为0100101，故欲传的信息为0101。 所谓周期挪用即在DMA传送方式中，当IO设备没有DMA请求时，CPU按程序的要求访问主存；一旦IO设备有DMA请求并与CPU访存发生冲突时，CPU要暂停一个存取周期访存，把总线控制权让给DMA。这就好比IO设备挪用了BPU的访存周期，故称周期挪用或周期窃取。设备提出DMA请求可能会遇到三种情况： （1）IO设备有DMA请求时，CPU正在进行自身的操作（如乘法等），并不需要访存，即IO访存和CPU没中冲突，故不存在周期挪用。 （2）IO设备要求访存时，CPU也要求访存，此时发生冲突。在这种情况下，IO的DMA请求优先（因为IO访存有时间要求，前一个IO数据必须在下一个访存请求到来前存取完毕），即出现了周期挪用，CPU需延缓一个存取周期访存。 （3）IO设备有DMA请求时，存储器本身正处于“忙”状态（正在读或写），此时必须待存取周期结束后才能进行IO访存。 中断的处理过程（略） 　　 四、 计算题 1．（10分） （1）完成ADD　B，C　指令所需的微操作命令及节拍安排 取指周期T0: PC→Bus→MAR，1→R 取指周期 T1: M（MAR）→MDR，(PC)+1→PC T2: MDR→Bus→IR，OP（IR）→微操作指令形成部件 执行周期 执行周期 T0: C→Bus→R1 T1: (B)+(R1)→ALU→R2 T2: R2→Bus→B （2）完成SUB　E，@H　指令所需的微操作命令及节拍安排 取指周期T0: PC→Bus→MAR，1→R 取指周期 T1: M（MAR）→MDR，(PC)+1→PC T2: MDR→Bus→IR，OP（IR）→微操作指令形成部件 间址周期 间址周期 T0: H→Bus→MAR, T1: M(MAR) →MDR 执行周期T0: MDR→Bus→R1 执行周期 T1: (E)-(R1) →ALU→R2 T2: R2→Bus→E 2．（10分） （1）根据每个字块有8个字，每个字有32位，得出主存地址字段中字块内地址为5位。根据Cache容量为16KB＝214B，字块大小为25B，得Cache共有29块，故c=9。根据四路组相联映像，2r=4，得r=2，则q=c-r=9-2=7。根据主存容量为16MB＝224B，得出主存地址字段中主存字块标记位数为24－7－5＝12。　主存地址字段各段格式如下图所示。 主存字块标记 组地址 字块内地址字 12 7 5 （2）由于每个字块中有8个字，而且初态Cache为空，因此CPU读第0号单元时，未命中，必须访问主存，同时将该字所在的主存块调入Cache第0组中的任一块内，接着CPU读1～7号单元时，均命中。同理CPU读第8、16、…、96号单元时均未命中。可见CPU在连续读100个字中共有13次未命中，而后7次循环读100个字全部命中，命中率为 （188*8－13）/（100*8）＝98.375﹪ （3）根据题意，设主存存取周期为6t，Cache的存取周期为t，没有Cache的访问时间为6t*800，有Cache的访问时间为t(800-13)+6t*13，则有Cache是无Cache速度倍数为5.5倍。 3．(10分) [x]补＝1.0101，[y]补＝0.1101。[－y]补＝1.0011 被除数（余数） 商 说明 11.0101 00.1101 0.0000 ＋[y]补 00.00