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

如果N=100，采用指令取消技术后，在程序执行过程中，能够节省多少个指令周期？

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

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

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

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

写出N=8的蝶式置换的互连函数，如采用Omega网络，则需几次通过才能完成此变换？画出Omega网络实现此变换的控制状态图。

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

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

要求操作码的平均长度最短，请设计操作码的编码，并计算操作码编码的平均长度。