发生块失效且块争用的时刻？？？？，计算Cache命中率。3/15=20%
3、有5个中断源D1、D2、D3、D4、D5，优先级从高到低1、2、3、4、5，已知各种中断处理程序的中断屏蔽码设置如下表所示，中断屏蔽位为“0”表示该中断源被屏蔽；“1”对应开放。
中断中断屏蔽码 源 D1 D2 D3 D4 D5
（1） 5个中断源同时请求中断服务时，处理机响应次序是
什么D5—D4—D3—D2—D1？实际中断处理次序是什么D1—D2—D3—D5—D4？
（2） 假设从处理机响应中断源的请求到第一次开中断所
用时间为1个单位时间，处理机运行中断服务程序的
21
D1 1 0 1 1 1 D2 0 1 0 1 1 D3 0 0 1 0 1 D4 0 0 0 1 0 D5 0 0 0 1 1
其他部分所用时间为4个单位时间。在执行用户程序时，同时发生第3、4级和第5级中断请求；过了3个单位时间之后，又同时发生第1、2级中断请求。请画出中断处理程序的运行过程示意图，说明中断处理次序。
执行完1，2返回用户程序，开中断1个单位时间，再到D3。
4、有一个5段流水线，各段执行时间均为△t，其预约表如下表所示：
S1 S2 S3 S4 S5
(1) 画出流水线调度的状态有向图。 禁止启动距离（1,3,6）
(2) 分别求出允许不等时间间隔调度和等时间间隔调
22
T1 √ T2 √ T3 √ T4 √ √ T5 √ √ T6 √ T7 √ √ 度？？？？的两种最优调度策略（确定启动距离，最多的3），以及这两种调度策略的流水线最大吞吐率 (3) 若连续输入10个任务，求等时间间隔调度的流水线实际吞吐率和加速比。
1、某个处理机的时钟频率为15MHz,执行测试程序的速率为10MIPS，假设每次存储器存取需1个时钟周期的时间，试问： （2） 处理机的CPI值是多少？MIPS=时钟f/CPI*106，
CPI=15*106/107=1.5
（3） 假设将处理机的时钟频率提高到30MHz，但存储器的工
作速率不变，这使得每次存储器存取需2个时钟周期。如果测试程序得30％指令需要1次访存，5％指令需要2次访存，其他指令不需要访存，试求测试程序在改进后得处理机上执行得 MIPS=30*106/CPI*106,=37.5。CPI=30%*2+5%*4+65%*0=0.8
2、在CRAY-1机上，Vi为向量寄存器，设向量长度为64，s为标量寄存器，所有浮点功能执行部件的执行时间分别为：加法需6拍，相乘需7拍，从存储器读数需6拍，结果打入寄存器和启动功能部件（包括存储器）各需1拍，计算下列指令序列全部完成所需要的拍数。（需划出流水线链接图）
23
V3←存储器 V2←V0＋V1 V4←V2＊V3 存储器←V4
1+6+1+1+7+1+1+6+63=87
3、有5级中断源D1、D2、D3、D4、D5，优先级从高到低1、2、3、4、5，已知各种中断处理程序的中断屏蔽码设置如下表所示，中断屏蔽位为“1”表示该中断源被屏蔽；“0”对应开放。
中断中断屏蔽码 源 D1 D2 D3 D4 D5
（3） 5个中断源同时请求中断服务时，处理机响应次序是
什么D5→D4→D3→D2→D1？实际中断处理次序是什么D3→D2→D5→D4→D1？
（4） 若在运行用户程序时，同时出现第2、4级中断请求，
24
D1 1 0 0 0 0 D2 1 1 0 1 1 D3 1 1 1 1 1 D4 1 0 0 1 0 D5 1 0 0 1 1
而在第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