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

指出主存与Cache之间各个块的映象关系。

写出流水线的初始冲突向量。

浮点数系统使用的阶码基值re=2，阶值位数q=2，尾数基值rm=10，尾数位数p′=1，即按照使用的二进制位数来说，等价于p=4。计算在非负阶、正尾数、规格化情况下的最小尾数值、最大尾数值、最大阶值、可表示的最小值和最大值及可表示数的个数。

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

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

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

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

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

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