计算题

考虑一个920个字的程序，其访问虚存的地址流为20，22，208，214，146，618，370，490，492，868，916，728。
（1）若页面大小为200字，主存容量为400字，采用FIFO替换算法，请按访存的各个时刻，写出其虚页地址流，计算主存的命中率；
（2）若页面大小为100字，再做一遍；
（3）若页面大小为400字，再做一遍；
（4）由（1）、（2）、（3）的结果可得出什么结论？
（5）若把主存容量增加到800字，按第（1）小题再做一遍，又可得出什么结论？

问答题某虚拟存储器共8个页面，每页1024个字，实际主存为4096个字，采用页表法进行地址映象。映象表的内容如下表所示。 （1）列出会发生页面失效的全部虚页号； （2）按以下虚地址计算主存实地址：0，3728，1023，1024，2055，7800，4096，6800。

问答题设主存每个分体的存取周期为2μs，宽度为4个字节。采用模m多分体交叉存取，但实际频宽只能达到最大频宽的0.6倍。现要求主存实际频宽为4MB S，问主存模数m应取多少方能使两者速度基本适配？其中m取2的幂。

问答题程序存放在模32单字交叉存储器中，设访存申请队的转移概率λ为25%，求每个存储周期能访问到的平均字数。当模数为16呢？由此你可得到什么结论？

问答题设二级虚拟存储器的TA1=10-7s、TA2=10-2s，为使存储层次的访问效率e达到最大值的80%以上，命中率H至少要求达到多少？实际上这样高的命中率是很难达到的，那么从存储层次上如何改进？

问答题通道型I O系统由一个字节多路通道A（其中包括两个子通道Al和A2），两个数组多路通道B1和B2及一个选择通道C构成，各通道所接设备和设备的数据传送速率如表所示。 （1）分别求出各通道应具有多大设计流量才不会丢失信息； （2）设I O系统流量占主存流量的1 2时才算流量平衡，则主存流量应达到多少？