FIFO、LRU、OPT的三个简单实现

原创 2005年04月28日 16:11:00

1.利用随机数产生一个指令序列,共320条指令。其地址按下述原则生成:
①50%的指令是顺序执行的;
②25%的指令是均匀分布在前地址部分;
③25%的指令是均匀分布在后地址部分;
Instruction.java源代码:

Sequence.java源代码:
 

2.  指令序列变换成页地址流
设:页面大小为1K; 用户虚存容量为32K。
在用户虚存中,按每1K存放10条指令排列虚存地址,即320条指令在虚存中的存放方式为:
第0条—第9条指令为第0页(对应虚存地址为[0,9]);
第10条—第19条指令为第1页(对应虚存地址为[10,19]); 
310条—第319条指令为第31页(对应虚存地址为[310,319]);
按以上方式,用户指令可组成32页。
Page.java源代码:

VirtualMemory.java源代码:

3.  计算并输出下述各种算法在不同内存容量(用户内存容量为4页到32页)下的缺页率。
A.  FIFO先进先出的算法
B.  LRU最近最少使用算法
C.  OPT最佳淘汰算法
Algorithm.java源代码:

FIFO.java源代码:

LRU.java源代码:

OPT.java源代码:

 

最后当然是一个执行上述代码的TestCase
TestCase.java源代码:
 

运行结果:
 

模拟实现FIFO,LRU,OPT内存淘汰策略

模拟实现FIFO,LRU,OPT内存淘汰策略策略简介 在页式存储管理中,内存以页框为单位分配使用。程序运行时以页为单位装入内存,只把当前需要的若干页装入内存,且这些页占用的页框不必相邻。程序运行需要新...
  • demon_xiao
  • demon_xiao
  • 2015年05月04日 20:46
  • 1136

FIFO、LRU、OPT页面调度算法及例子

网上很多介绍3种页面置换算法的例子和过程是不正确的, 本文根据《操作系统概念》第七版对三种算法做介绍,并给出正确的例子以验证算法。 一、FIFO先进先出页面置换算法,创建一个FIFO队列来管...
  • lingzhm
  • lingzhm
  • 2015年08月11日 11:28
  • 4321

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

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

缺页中断——FIFO、LRU、OPT这三种置换算法

FIFO、LRU、OPT这三种置换算法的缺页次数2缺页中断  在请求分页系统中,可以通过查询页表中的状态位类确定所要访问的页面是否存在于内存中。每当所要访问的压面不在内存时,会产生一次缺页中断,此时操...
  • u011080472
  • u011080472
  • 2016年04月21日 10:07
  • 15106

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

南邮操作系统实验之页面置换算法(OPT、FIFO、LRU)C++简单实现
  • qq_26071477
  • qq_26071477
  • 2016年12月11日 22:02
  • 4214

页面置换策略:OPT、LRU、FIFO的JAVA代码

问题假设有10个页面,n个页框。页面的访问顺序为0, 9, 8, 4, 4, 3, 6, 5, 1, 5, 0, 2, 1, 1, 1, 1, 8, 8, 5, 3, 9, 8, 9, 9, 6, 1...
  • silentic
  • silentic
  • 2017年03月30日 16:20
  • 849

FIFO、LRU、OPT这三种置换算法的缺页次数

考虑下述页面走向:           1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6      当内存块数量分别为3时,试问FIFO、LRU、OPT这三种置换算法...
  • Steven6977
  • Steven6977
  • 2013年09月18日 14:09
  • 37838

关于缓存调度算法FIFO、LRU、OPT这三种置换算法的缺页次数

这三个置换算法,或者说缓存调度算法,其实来源于操作系统。操作系统的页置换算法。 FIFO:即 First In, First Out 先进先出算法。 LRU: Least recently use...
  • youling_lh
  • youling_lh
  • 2013年09月25日 21:40
  • 1868

页面置换算法 - OPT - FIFO - LRU

1.最佳置换算法OPT(Optimal Replacement Algorithm)又称理想淘汰算法、最佳页面算法等。其基本思想是:总选择那些以后不再需要的或将来最长时间之后才会用到的页面进行淘汰。例...
  • sk_120
  • sk_120
  • 2017年06月21日 16:58
  • 324

页面置换算法 FIFO和LRU 及各自的命中率

(1) 先进先出算法FIFO:该算法的实质是选择作业中在主存驻留时间最长的一页淘汰,这种算法容易实现,例如分配一个作业的存储块数为m,则只需建立一张m个元素的队列表Q(0)、Q(1)、…、Q(m-1)...
  • hmh86
  • hmh86
  • 2016年12月16日 11:30
  • 1871
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:FIFO、LRU、OPT的三个简单实现
举报原因:
原因补充:

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