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

求出流水线的最优调度策略及最小平均延迟时间和流水线的最大吞吐率。

为了使存储系统的访问效率从0.5提高到0.94，块的大小至少增加到几个字？

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

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

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

若传送106个文字符号，且每个文字符号后均自动跟一个空格，按最短的编码，共需传送多少个二进制位？若传送波特率为9600bPS，共需传送多少时间？

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

在有16个处理器的均匀洗牌网络中，若要使第0号处理器与第15号处理器相连，需要经过多少次均匀洗牌和交换置换。

一台机器要求浮点数的字长的精度不低于10-7.2，表数的范围正数不小于1038，且正负对称。尾数用原码、纯小数表示，阶码用移码、整数表示。设计这种浮点数的格式。