时间:2015-02-09 19:51:00
四、简单应用题(本大题共2小题，每小题10分，共20分)
27.在一个4段的单功能流水线处理机上需经7拍才能完成一个任务，其预约表如下：
题27表
拍号n
段号K | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
1 | √ |
|
|
|
|
| √ |
2 |
| √ |
|
|
| √ |
|
3 |
|
| √ | √ |
|
|
|
4 |
|
|
|
| √ | √ |
|
(1)分别写出延迟禁止表F、初始冲突向量C，并画出流水线状态转移图；
(2)写出流水线的最佳调度方案及对应的最大吞吐率。
28.编号为0、1、2、…、15的16个处理器，用PM2I单级互连网络互连。
(1)写出所有各种单级PM2I的互连函数的一般式；
(2)计算与5号处理器直接相连的处理器。
五、综合应用题(本大题共2小题，每小题10分，共20分)
29.假设某机器共有8条指令(I1-I8)，使用频度如题29表所示，要求：
题29表
指令 | 使用频度pi |
I1 | 0.30 |
I2 | 0.10 |
I3 | 0.25 |
I4 | 0.15 |
I5 | 0.05 |
I6 | 0.04 |
I7 | 0.01 |
I8 | 0.10 |
(1)构造哈夫曼(Huffman)树；
(2)列表写出操作码的哈夫曼编码和只有两种码长的扩展操作码；
(3)分别计算使用哈夫曼编码和只有两种码长的扩展操作码的平均码长。
30.有一个Cache -主存存储层次，主存共8个块(0~7)，Cache有4个块(0~3)，采用组相
联映象，组内块数为2块，替换算法为LRU算法。
(1)画出主存、Cache空间块的映象对应关系示意图；
(2)对于如下主存块地址流：0、3、5、7、0、1、3、2、7、0、6、4，画出Cache内各块的实际替换过程图，并计算此期间的Cache命中率Hc。