页面调度算法

 使用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%
 
   使用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%

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