(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条指令的实际吞吐率和效率