四、简单应用题(本大题共2小题,每小题10分,共20分)
27.若指令的解释分取指、分析与执行3个阶段,每阶段的时间相应为t取指、t分析、t执行。分别写出采用以下解释方式,执行完100条指令所需时间的一般关系式;并计算当t取指=5、
t分析=3、t执行=2时的具体结果。
(1)顺序方式;
(2)仅“执行k”,“分析k+1”,“取指k+2”重叠;
(3)仅“执行k”与“取指k+1”重叠。
28.用霍纳法则给定的表达式如下:
E=a(b+c(d+ef))+g
利用减少树高的办法加速运算,要求:
(1)画出树形流程图;
(2)计算运算级数TP,处理机机数P、加速比SP和效率EP的值。
五、综合应用题(本大题共2小题,每小题10分,共20分)
29.某字节多路通道连接5台外设,数据传送速率分别如下表所示: 设备号 | 1 | 2 | 3 | 4 | 5 |
传送速率(MB/s) | 0.1 | 0.2 | 0.04 | 0.05 | 0.01 |
(1)计算所有设备都工作时的通道实际最大流量;
(2)如果设计的通道工作周期使通道极限流量恰好与通道最大实际流量相等,以满足流量设计的基本要求,同时让传送速率越高的设备响应的优先级越高。从5台设备同时发出请求开始,画出此通道响应和处理各设备请求的时间示意图。
30.若主存有4个页,每页256个字,现有一个2008个字的程序,其访问虚存的地址流为40、80、534、580、180、800、2000、300、320、1560、1600,现采用FIFO算法进行页面替换。
(1)请按访存的各个时刻,画出页面替换过程模拟图并标出命中情况;
(2)计算主存的命中率H。