[操作系统]复习三 FIFO+LRU
2016-08-30 00:12
232 查看
缓存需要考虑：（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次
（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,LRU,FIFO,Clock)
- 操作系统虚拟内存中的四种典型页替换算法(OPT,LRU,FIFO,Clock)
- 操作系统——页置换算法（FIFO，OPT，LRU）
- 操作系统虚拟内存中的四种典型页替换算法(OPT,LRU,FIFO,Clock)
- 操作系统虚拟内存中的四种典型页替换算法(OPT,LRU,FIFO,Clock)
- 用c++写的 操作系统 页面调度算法 FIFO，LRU，CLOCK
- 操作系统虚拟内存中的四种典型页替换算法(OPT,LRU,FIFO,Clock)
- 操作系统页面置换算法之FIFO，LRU
- 操作系统模拟页面调度算法（OPT、FIFO、LRU）演示（vc6.0调试通过）
- [python]实现操作系统虚拟内存中的页替换算法FIFO,OPT,LRU
- 操作系统页面置换算法LRU_FIFO
- 使用C++STL中的deque实现操作系统FIFO、LRU页面置换算法
- 操作系统页面置换fifo lru方式
- 操作系统虚拟内存中的四种典型页替换算法(OPT,LRU,FIFO,Clock)
- 操作系统之FIFO和LRU
- Python - 操作系统FIFO、LRU算法缺页率计算
- 转载：操作系统页面置换算法(opt,lru,fifo,clock)实现
- [操作系统]复习二 分段分页存储管理
- 页面置换算法（FIFO，LRU，OPT）c模拟
- 操作系统复习笔记