1．在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：
（1）按FIFO调度算法将产生多少次缺页中断？并求出依次淘汰的页号，以及缺页中断率。（请画出内存使用图）
（2）按LRU调度算法将产生多少次缺页中断？并求出依次淘汰的页号，以及缺页中断率。 （请画出内存使用图）
第1个回答 2011-05-26
其实这种题目是非常简单的：
页号：2,3,2,1,4,5,2,4,5,1,3,2,5,2
O: 1 3 4 1 共有4次中断
F: 2 3 1 4 5 2 1 共有7次中断
C: 3 2 1 2 4 5 1 共有7次中断
L: 3 1 2 4 5 1 共有6次中断追问
不好意思，你做错了。。。我自己算出来了，和答案一样，谢谢你。。
第2个回答 2011-05-25
我有算法，算法的接口函数，你要不要？
要的联系我 695033480追问
要的联系我 695033480追问
我自己做出来了，不需要了，谢谢。
追答真NB。当初我做了三天。。。
追问这是操作系统题，我没时间算，就发网上，闲下来看看才发现原来那么简单- -貌似你说的接口函数不是我要的呀- -
追答就是你想要的。 我写了三个 FIFO的，OPT的，LRU的。。用类封装好的了。
追问不是- -我要的是内存分配使用图- -
追答哦。。涉及MFC....真曹丹
= =看错了。其实我的代码也写了打印缺页的函数，只是我没调用而已。。。
