20． 多处理机间连接一般有总线、交叉开关、_______、_______或蠕虫穿洞寻径网络等几种形式。

31． 某机指令字长16位，设只有单地址指令和双地址指令两类，假如每个地址字段为6位，并且双地址指令有x条，则单地址指令最多可以有多少条?

30． 分别计算使用哈夫曼编码和只有两种码长的扩展操作码的平均码长。

29． 列表写出操作码的哈夫曼编码和只有两种码长的扩展操作码；

假设某机器共有8条指令(I₁～I₈)，使用频度如下表所示。

要求：

构造哈夫曼(Huffman)树；

27． 将计算机系统中某一功能的处理速度提高到原来的50倍，该功能的处理时间仅占整个系统运行时间的20％，则采用此提高性能的方法后，能使整个系统的性能提高多少?

26． 有一个计算机系统可按功能分成4级，每级的指令互不相同，每一级的指令都比其下一级的指令在效能上强M倍，即第i级的一条指令能完成第i-1级的M条指令的计算量。现若需第i级的N条指令解释第i+1级的一条指令，而有一段第1级的程序需要运行KS，问在第2、3和4级上一段等效程序各需要运行多长时间?

25． 简述带标志符数据表示方法，其优点是什么?

23． 如何评价一个替换算法的好坏?

24． CPU写Cache时，会发生Cache与主存的对应复本内容不一致的现象，解决这个问题有哪些方法?各需要增加什么开销?

22． 在页式虚拟存储器中，什么叫页面失效?什么叫页面争用?什么时候两者同时发生?什么时候两者不同时发生?