某台处理机的各条指令使用频度如下所示：
1)请分别设计这9条指令操作码的哈夫曼编码.
2)求出等长码长和哈夫曼的平均码长
作业三：
设通道在数据传送期内，选择设备需4.9 s，传送一个字节数据需0.1 s。
(1)某低速设备每隔250 s发出一个字节数据传送请求，问至多可接几台这种低速设备？
(2)对于如下5种高速设备A~E，要求字节传送请求的时间间隔如表所示。若一次通信传送
作业四：
1.某机器有5级中断，中断响应次序为1→2→3→4→5，现要求中断处理次序为2→3→1→5→4。
(1)设计各级中断处理程序的中断屏蔽位的状态，令“0”为屏蔽，“1”为开放。(见下表)
(2)若在运行用户程序时，同时发生1、3级中断请求，而在2级中断服务未完成时，又发生2、3、4、5级中断，请画出处理机执行程序的全过程示意图(标出交换PSW的时间)。
作业五：
假定处理器时钟周期为2ns,某程序由1000条指令组成，每条指令执行一次，其中的4条指令在取指令时没有在Cache中找到，其余指令都能在Cache中找到，在执行指令过程中，该程序需要3000次主存数据访问，其中6次没有在Cache中找到。试问：
1）执行该程序得到的Cache命中率是多少？
2）若Cache中存取一个信息的时间为1个时钟周期，缺失损失为10个时钟周期，则CPU 在Cache-主存层次的平均访问时间和效率为多少？
作业六：
有如下页面地址流：2,1,3,1,4,2,5,3,2,1,2,3,4,1,5利用堆栈技术一次模拟LRU在n=3,4,5条件下页面变化时空图，同时分别指出命中的页面以及计算它们各自的命中率。
有一个Cache —主存存储层次，主存共8块，Cache 共4块，采用组相联映像，每组2块，LRU 替换算法。
1）对地址流124137012546472使用情况； 2）指出块失效同时块争用的时刻 3）求出命中率。 作业八：
有一指令流水线如下所示
（1）求连续输入10条指令，该流水线的实际吞吐率和效率；
（2）该流水线的“瓶颈”在哪一段？请采取两种不同的措施消除此“瓶颈”。对于你所给出的两种新的流水线，连续输入10条指令时，其实际吞吐率和效率各是多少？ 作业九：
（1）写出流水线的禁止向量和初始冲突向量 （2）画出调度流水线的状态图 （3）求最佳的调度和最大的吞吐率
出 50ns 50ns 100ns 200ns
