锐客网

  1. 首页 > 睿知 > it技术 > >

数值上的最优，LRU和FIFO

操作系统内存管理IT知识

本文概述

  • 最佳页面替换算法
  • LRU页面替换算法
  • FIFO页面替换算法
问：考虑一个参考字符串：4、7、6、1、7、6、1、2、7、2。内存中的帧数为3。找出与以下各项有关的页面错误数：
  1. 最佳页面替换算法
  2. FIFO页面替换算法
  3. LRU页面替换算法
最佳页面替换算法
数值上的最优，LRU和FIFO

文章图片
最佳页面替换算法中的页面错误数= 5
LRU页面替换算法
数值上的最优，LRU和FIFO

文章图片
LRU中的页面错误数= 6
FIFO页面替换算法
数值上的最优，LRU和FIFO

文章图片
【数值上的最优，LRU和FIFO】FIFO中的页面错误数= 6

    推荐阅读


    上一篇：页表的大小

    下一篇：内存分页和分段的区别