在编号分别为0，1，2，……，9的16个处理器之间，要求按下列配对通信：（B、1），（8、2），（7、D），（6、C），（E、4），（A、0），（9、3），（5、F）。试选择所用互连网络类型、控制方式，并画出该互连网络的拓扑结构和各级的交换开关状态图。

共需要多少个触发器和多少个与门？

至少要分配给该程序多少个主存页面才能获得最高的命中率？

画出其中一组的逻辑图。

假设在3000次访存中，第一级Cache不命中110次，第二级Cache不命中55次。试问：在这种情况下，该Cache系统的局部不命中率和全局不命中率各是多少？

考虑题目全部要求，设计优化实用的操作码形式，并计算其操作码的平均码长。

如果一条指令的执行过程分解为“取指令”和“分析”两个阶段，并采用两级流水线。为了采用指令取消技术，请修改上面的程序。

画出流水线任务调度的状态有向图。

如果在程序执行过程中访问一个页面，平均要对该页面内的存储单元访问1024次，求访问存储单元的命中率。

仅根据使用频度，不考虑其它要求，设计出全Huffman操作码，计算其平均码长。