成都理工大学计算机系统结构试题(2)

(1)构造哈夫曼(Huffman)树；

(2)列表写出操作码的哈夫曼编码和只有两种码长的扩展操作码； (3)分别计算使用哈夫曼编码和只有两种码长的扩展操作码的平均码长。

2.有一个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。

3、一个4段流水线，如下图所示：

S1S2S3S4 其中，段S1和S3的执行时间均为2△t,段S2和S4的执行时间均为1△t，

△t=100ns。

（1）分别使用公式和时空图求连续流入4条指令的实际吞吐率和效率。 （2）若瓶颈段S1可使用细分方法改造（S11，S12执行时间均为1△t），瓶颈段S3可使用并联方法改造（S31，S32各自的2△t可同时执行），对改造后的流水线，分别使用公式和时空图求连续流入4条指令的实际吞吐率和效率

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库成都理工大学计算机系统结构试题(2)在线全文阅读。