四、简单应用题(本大题共2小题,每小题10分,共20分) 28.浮点数表示,阶基rp=2,除阶符之外的阶码位数P=2,尾数基值rm=2,除尾符外的尾数二进位位数m=4,计算非负阶、规格化、正尾数时,
(1)可表示数的最小值和最大值;
(2)可表示数的总个数。
29.画出0~7号共8个处理器的三级混洗交换网络,在该图上标出实现将6号处理器数据播送给0~4号,同时将3号处理器数据播送给其余3个处理器时的各有关交换开关的控制状态。
五、综合应用题(本大题共2小题,每小题10分,共20分)
30.在一个4段的流水线处理机上需经7拍才能完成一个任务,其预约表如下表所示。
(1)分别写出延迟禁止表F、初始冲突向量C;
(2)画出流水线状态转移图;
(3)求出最小平均延迟、流水线的最大吞吐率及其调度时的最佳方案。
31.设某虚拟存储器上运行的程序含5个虚页,其页地址流依次为4,5,3,2,5,1,3,2,5,1,3。用LRU替换。 (1)用堆栈对该页地址流模拟一次,画出此模拟过程,并标出实页数为3,4,5时的命中情况。
(2)为获得最高的命中率,应分配给该程序几个实页?最高命中率是多少?