[操作系统]复习三 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次


 

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

相关文章推荐

操作系统页面置换fifo lru方式

import javax.swing.JOptionPane; public class yemian { private static final int job_size=240800; ...

操作系统——页置换算法(FIFO,OPT,LRU)

分别使用FIFO、OPT、LRU三种置换算法来模拟页面置换的过程。(Linux、Windows下皆可) 输入:  3  //页帧数 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 ...

使用C++STL中的deque实现操作系统FIFO、LRU页面置换算法

#include #include //双端队列所在的头文件 #include //find()函数所在的头文件 using namespace std; const int LEN = 17; d...

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

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

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

操作系统笔记(六)页面置换算法 FIFO法 LRU最久最久未使用法 CLOCK法 二次机会法 笔记(五) 虚拟内存,页表项 当缺页中断发生时,需要调入新的页面而内存已满时,需要选择哪个物理页面被置换?...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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