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

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

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

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

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

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

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

为了使存储系统的访问效率达到0.94，命中率和等效访问周期应该提高到多少？

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

有一个16KB4路组相联Cache的32位微处理器，假定该Cache的块为4个32位的字。主存地址为ABCDE8F8的单元在Cache中的什么位置。