发布时间 : 星期一 文章编译原理复习题(1)更新完毕开始阅读5d87cacb0c22590102029d95
而在第2级中断已经开始处理却处理未完成时又出现第1，3，5级中断请求。请画出中断处理程序的运行过程示意图，说明中断处理次序。
2、在CRAY1机上，V为向量寄存器，设向量长度均为32，S为标量寄存
器，所用浮点功能执行部件的执行时间分别为：加法需要6拍，相乘需要7拍，从存储器读数需要6拍，打入寄存器及启动功能部件（包括存储器）各需要1拍。问下列各指令组中哪些指令可以链接，哪些可以并行执行，试说明原理并分别计算出各指令组合全部完成所需的拍数。
（1）V0 存储器 （2）V2
V1 V0+V1
V2＋V3 V3 存储器
V4 V5*V6 V4 V2*V3 （1）第一条指令和第二条指令可以并行执行，V5和V6的读取可以并行执行。无连接， 拍数=1+6+1+N-1+1+7+1+N-1=79
（2）第一条指令和第二条指令可以连接和并行执行， 拍数=1+6+1+1+7+1+31=48
4、一条3个功能段的非线性流水线及其预约表如下： 输出
25
S1 S2 S3
输入
S1 S2 S3
(1) 写出流水线的禁止向量（1,2,4）和初始冲突向量（00001011），并画出调度流水线的状态图。 (2) 求流水线的最小启动循环和最小平均启动距离 (3) 通过插入非计算延迟功能段使该流水线达到最优调度，确定该流水线的最佳启动循环及最小平均启动距离 (4) 画出插入非计算延迟功能段后的流水线连接图、预约表和流水线状态图
(5) 在插入非计算延迟功能段前、后分别计算流水线的最大吞吐率
26
1 X 2 X 3 X 4 X X 5 X
1、设某台计算机有9条指令，各指令的使用频率分别为： I1：43％ I2：22％ I3：13％ I4：7％ I5：6％ I6：5％ I7：2％ I8：1％ I9：1％
试分别用哈夫曼编码和2－4扩展编码为其操作码编码，并分别计算平均码长
2、假设有一台处理机共有D1,D2,D3,D4和D5这5个中断源，它们得硬件中断优先级和在中断源得处理机状态字中由程序员设置得软件中断优先级见下表。处理机在运行主程序时，其中断优先级最低，为0级。 中断硬件中软件硬源名断优先件优先优先次序 称 D1 D2 D3 D4 D5
（4） 在处理机状态字中至少需要设置多少位中断屏蔽码。 （5） 当处理机正在执行主程序时，5个中断源同时请求中
27
中断响应实际中断处理次序 级 级 7(最高) 4 6 5 4 3 5 7 6 5
断服务，画出处理机实际响应中断源得中断服务请求和运行中断服务程序过程得示意图。
（3） 在表中填写“中断响应优先次序”和“实际中断处理次序”。最先响应、最早得到处理得中断源填“1”，其余依次为2，3，4，5。
3、有一条5个功能段的浮点加法器流水线，每个段的延迟时间均为?t，流水线的输入断与输出断之间有直接数据通路，要求用尽可能短的时间计算 10
F=∑ Ai, 画出流水线时空图，计算流水线的实际吞吐率、加速比和效率。 i =1
28