LRU和FIFO算法的页面调度举例

转自：http://blog.sina.com.cn/s/blog_5384afff0100b98v.html

——————————————————————————————

41.在页式虚拟存储管理的计算系统中，运行一个共有8页的作业，且作业在主存中分配到4块主存空间，作业执行时访问页面顺序7,0,1,2,3,0,4,3,2,3,6,7,3,1,5,7,6,2,6,7。请问用FIFO和LRU调度算法时，它们的缺页中断率分别是多少？

使用FIFO调度算法时，页面装入和调出的情况如下：
页面号 7 0 1 2 3 0 4 3 2 3 6 7 3 1 5 7 6 2 6 7
页面1 7 7 7 7 3 3 3 3 3 3 3 3 3 1 1 1 1 1 1 7
页面2 0 0 0 0 0 4 4 4 4 4 4 4 4 5 5 5 5 5 5
页面3 1 1 1 1 1 1 1 1 6 6 6 6 6 6 6 2 2 2
页面4 2 2 2 2 2 2 2 2 7 7 7 7 7 7 7 6 6
缺页标志* * * * * * * * * * * * *

共产生13次缺页中断，缺页中断率应该是13/20＝65%

作者:爱刚刚 提交日期:2004-2-29 20:04:00
使用LRU算法的情况如下
页面号 7 0 1 2 3 0 4 3 2 3 6 7 3 1 5 7 6 2 6 7
页面1 7 0 1 2 3 0 4 3 2 3 6 7 3 1 5 7 6 2 6 7
页面2 7 0 1 2 3 0 4 3 2 3 6 7 3 1 5 7 6 2 6
页面3 7 0 1 2 3 0 4 4 2 3 6 7 3 1 5 7 7 2
页面4 7 0 1 2 2 0 0 4 2 2 6 7 3 1 5 5 5
标志 * * * * * * * * * * * *
一共发生12次缺页中断
缺页中断率是12/20＝60%