[操作系统]复习三 FIFO+LRU

原创 2016年08月30日 00:12:31

缓存需要考虑:(1)缓存数据和目标数据的一致性问题(命中or 缺页)

(2)缓存的过期策略(FIFO先进先出,LRU Least Recently Used 最近最少被使用 LFU leastfrequently used 最不经常使用)

LRU和LFU区别在于LRU 根据时间差异决定,LFU根据使用次数决定

 

在一个徐i存储管理系统中,假如系统分配给以个作业的内存物理块数是3,并且此作业的页面使用顺序为2,3,2,1,5,2,4,5,3,2,5,2,若采用FIFO和LRU置换算法,其产生的缺页次数分别( 9)和(7)

队列FIFO-缺页9次,命中3次


LRU-缺页7次,命中5次


 

版权声明:本文为博主原创文章,未经博主允许不得转载。

操作系统实验之页面置换算法(OPT、FIFO、LRU)C++简单实现

南邮操作系统实验之页面置换算法(OPT、FIFO、LRU)C++简单实现

FIFO_LRU算法-操作系统代码

  • 2012年12月12日 08:20
  • 43KB
  • 下载

操作系统虚拟内存中的四种典型页替换算法(OPT,LRU,FIFO,Clock)

由于程序可能会远大于内存,需要引入虚拟内存。基本思想是:每个程序都拥有自己的地址空间,这个空间被分割成很多块,每一块称作为一个页面,每一页有连续的地址范围,这些页被映射到物理内存,但并不是所有的页都必...
  • fynjy
  • fynjy
  • 2015年08月02日 22:25
  • 938

操作系统虚拟内存中的四种典型页替换算法(OPT,LRU,FIFO,Clock)

原文: http://blog.csdn.net/wanghao109/article/details/13003479 页面置换 :在地址映射过程中,若在页面中发现所要访问的页面不再内存中,则...

操作系统笔记(六)页面置换算法 FIFO法 LRU最近最久未使用法 CLOCK法 二次机会法

操作系统笔记(六)页面置换算法 FIFO法 LRU最久最久未使用法 CLOCK法 二次机会法 笔记(五) 虚拟内存,页表项 当缺页中断发生时,需要调入新的页面而内存已满时,需要选择哪个物理页面被置换?...

操作系统虚拟内存中的四种典型页替换算法(OPT,LRU,FIFO,Clock)

页面置换 :在地址映射过程中,若在页面中发现所要访问的页面不再内存中,则产生缺页中断(page fault) 。当发生缺页中断时操作系统 必须在内存选择一个页面将其移出内存,以便为即将调入的页面让出空...

[python]实现操作系统虚拟内存中的页替换算法FIFO,OPT,LRU

OPT:最佳替换算法(optional replacement)。替换下次访问距当前时间最长的页。 LRU:最近最少使用(Least Recently Used).替换上次使用距离当前最远的页。...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[操作系统]复习三 FIFO+LRU
举报原因:
原因补充:

(最多只允许输入30个字)