用FIFO和LRU算法，计算访问过程中所发生的缺页次数和缺页率 11144446666333322226 02222111222277771111 00333355511116666633*缺页次数为15 缺页率为15/20=0.75 以上是M为3时的FIFO访问 太多就不一一写了 把方法告诉你：LRU算法：。
分别用FIFO和LRU算法与缺页率 楼主您好！我也是刚学的软件技术基础，谈下我的思路希望对你有所帮助：1、采用FIFO算法：页面走向：3、2、1、0、3、2、4、3、2、1、0、1页架数目：3、3、3、0、0、0、4、4。
页面置换算法FIFO 、LRU求缺页中断次数 (1)FIFO1 2 3 4 1 2 5 1 2 3 4 51 2 3 4 1 2 5 5 5 3 4 41 2 3 4 1 2 2 2 5 3 3 该行是怎么算出来的？1 2 3 4 1 1 1 2 5 5 该行是怎么算出来的？缺页中断次数=9FIFO是这样的：3个内存块构成一个队列，前3个页面依次入队（3个缺页），内存中为3-2-1；接着要访问4号页面，内存中没有（1个缺页），按FIFO，1号页面淘汰，内存中为4-3-2；接着要访问1号页面，内存中没有（1个缺页），按FIFO，2号页面淘汰，内存中为1-4-3；接着要访问2号页面，内存中没有（1个缺页），按FIFO，3号页面淘汰，内存中为2-1-4；接着要访问5号页面，内存中没有（1个缺页），按FIFO，4号页面淘汰，内存中为5-2-1；接着要访问1号页面，内存中有（命中），内存中为5-2-1；接着要访问2号页面，内存中有（命中），内存中为5-2-1；接着要访问3号页面，内存中没有（1个缺页），按FIFO，1号页面淘汰，内存中为3-5-2；接着要访问4号页面，内存中没有（1个缺页），按FIFO，2号页面淘汰，内存中为4-3-5；接着要访问5号页面，内存中有（命中），内存中为4-3-5；缺页中断次数=9（12次访问，只有三次命中）LRU不同于FIFO的地方是，FIFO是先进先出，LRU是最近最少用，如果1个页面使用了，要调整内存中页面。
用FIFO和LRU算法，计算访问过程中所发生的缺页次数和缺页率 111444466663333222260222211122227777111100333355511116666633缺页次数为15 缺页率为15/20=0.75以上是M为3时的FIFO访问太多就不一一写了把方法告诉你：LRU算法：最近最少使用，即把最后一次访问时间距当前时间间隔最长的置换出去。FIFO算法：先进先出算法，想想队列，把先进的置换出去。只要访问某页面序列时发生置换，即为缺页。缺页数/总的访问数=缺页率这样说 可以理解不？
