Question

在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：

在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：
（1）按FIFO调度算法将产生次缺页中断，依次淘汰的页号为 ，缺页中断率为。

（2）按LRU调度算法将产生次缺页中断，依次淘汰的页号为 ，缺页中断率为
按FIFO调度算法将产生5次缺页中断；依次淘汰的页号为：0，1，2； 缺页中断率为：5/10=50%
按LRU调度算法将产生6次缺页中断；依次淘汰的页号为：2，0，1，3； 缺页中断率为：6/10=60%
答案不明所以，求解答

Answer 1

分配给改作业的共3页，刚开始已经把第0页装进去了，按照FIFO算法，

第一次寻找的字地址为115，在第一页，但是他不在该作业的内存中，发生一次缺页中断，将第一页调入内存；

第二次访问228，所在的第二页也不在内存中，发生缺页中断，并把第二页调入内存；

第三次访问88所在0页在内存中，所以就没发生缺页中断；

第四次访问446，所在的4页不在内存中，发生缺页中断，并把最早装进去的0页淘汰，用第四页替换；

第五次访问102，第一页在内存中，所以就不发生缺页中断；

。。。。。。

共访问10次，发生了5次缺页中断，所以0.5的缺页中断率。

lru算法累似。。

Answer 2

http://wenku.baidu.com/view/d54b4ad180eb6294dd886c5e.html

看这个文档吧。我也遇到这个题目，解决啦。其实蛮简单的。