2017年华中师范大学408计算机学科专业基础综合[专业硕士]之计算机组成原理考研冲刺密押题
● 摘要
一、分析题
1． 某机字长16位，使用四片74181组成算术/逻辑运算单元，设最低位序号标注为第0位。
（1）写出第5位的进位信号（：6的逻辑表达式；
（2）估算产生所需的最长时间；
（3）估算最长求和时间。
【答案】（1）组成最低四位的74181进位输出为
为向第0位进位
其中
.
所以
（2）设标准门延迟时间为T , “与或非”门延迟时间为1.5T ，产生
面输入端
制参数 的路径应当从74181最下 算起，经过1个反相器和4级“与或非”门，故最长延迟时间为（3）最长求和时间应从施加操作数到ALU 算起：第一片74181有3级“与或非”门（产生控
，第二、三片74181共2级反相器和2级“与或非”门（进位链）第四片74181
2． 某32位机共有微操作控制信号52个，构成5个相斥类的微命令组，各组分别包含4个、5个、8个、15 个和20个微命令。己知可判定的外部条件有CY 和ZF 两个，微指令字长29位。
（1）给出采用断定方式的水平型微指令格式。
（2）控制存储器的容量应为多少位？
【答案】（1）微指令的格式如下所示（注意各控制字段中应包含一种不发出命令的情况，条件测试字段包含一种 不转移的情况）。 ，故总的加法时间
为求和逻辑（1级与或非门和1级半加器，设其延迟时间为3T ）
（2）控存容量为
3． 如图1所示的系统是A 、B 、C 三个设备组成的单级中断结构，它要求CPU 在执行完当前指令时转向对中断请求进行服务。现假设：
图1
为查询链中每个设备的延迟时间；
分别为设备A 、B 、C 的服务程序所需的执行时间；
场所需时间主存的工作周期TM 。试问：
①分析CPU 处理设备A 、B 、C 的服务程序所需的执行时间。
注意：“中断允许”机构在确认一个新中断之前，先要让即将被中断的程序的一条指令执行完毕。
②就这个中断请求环境来说，系统在什么情况下达到中断饱和？也就是说，在确保请求服务的三个设备都不会丢失信息的条件下，允许出现中断的极限频率有多高？
③如果将系统改为多级中断系统，极限频率如何变化
【答案】①中断处理过程和各时间段如图2所示。假定三个设备同时发出中断请求，那么依次分别处理设备C 、B 、A 时间如下：
为保存现场和恢复现
图
2
②三个设备所花的总时间为：
系统改为多级中断系统，对中断T 是达到中断饱和的最小时间，即中断极限频率为
极限频率有影响（重新计算）。
4． 如图表示使用页表的虚实地址转换条件，页表存放在相联存储器中，其容量为8个存储单元，求：
（1）当CPU 按虚拟地址1去访问主存时，主存的实地址是多少？
（2）当CPU 按虚拟地址2去访问主存时，主存的实地址是多少？
（3）当CPU 按虚拟地址3去访问主存时，主存的实地址是多少？
图
【答案】（1）用虚拟地址为1的页号15作为页表检索项，查得页号为15的页在主存中的起始地址为80000, 故将80000与虚拟地址中的页内地址0324相加，求得主存实地址为80324。
（2）同理，主存实地址