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

缓存需要考虑:(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次


 

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/lady_lili/article/details/52358084
上一篇[操作系统]复习二 分段分页存储管理
下一篇[操作系统]复习四 进程 同步互斥 死锁
想对作者说点什么? 我来说一句

页面置换算法:最佳适配+FIFO+LRU

2011年12月07日 193KB 下载

对FIFO/LRU两种算法的对比

2011年12月12日 366KB 下载

没有更多推荐了,返回首页

关闭
关闭