在一个采用页式虚拟存储管理的系统中,有一用户作业,它依次要访问的字地址序列是：115,228,120,88,446,102,321,432,260,167,若该作业的第0页已经装入主存,现分配给该作业的主存共300字,页的大小为10

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算法累似.