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

最新推荐文章于 2024-07-24 19:09:48 发布

转载最新推荐文章于 2024-07-24 19:09:48 发布 · 1.2k 阅读

面试*计算机网络*操作系统专栏收录该内容

5 篇文章

订阅专栏

本文详细分析了在页式虚拟存储管理系统中，使用FIFO和LRU页面调度算法处理共有8页作业在4块主存空间上的访问顺序，通过具体例子计算得出各自产生的缺页中断率。

原文地址：LRU和FIFO算法的页面调度举例 作者：ygsl

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%