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%