设16个处理器编号分别为0，1，…，15，要用单级互连网络，当互连函数分别为：（1）Cube3（Cube1）（5）Butterfly（Butterfly）（8）σ-1（9）β（1）（13）ρ（2）时，第13号处理器分别与哪一个处理器相连？

设计8位字长的寄存器—寄存器型指令3条，16位字长的寄存器一存储器型变址寻址方式指令4条，变址范围不小于正、负127。请设计指令格式，并给出指令各字段的长度和操作码的编码。

若采用FIFO替换算法，计算Cache的块命中率。

按最优调度策略连续输入8个任务时，流水线的实际吞吐率是多少？

当存储系统的访问效率为0.5时，计算命中率和等效访问周期。

若对数字0～9和空格采用二进制编码，试设计编码平均长度最短的编码。

如果把一条指令的执行过程分解为“取指令”、“分析”（包括译码和取操作数等）和“执行”（包括运算和写回结果等）三个阶段，并采用三级流水线。仍然要采用指令取消技术，请修改上面的程序。

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

指出访存操作数地址寻址的最大相对位移量为多少个字节？

若Cache的4个块号为C0、C1、C2和C3，列出程序执行过程中的Cache块地址流。