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这三种置换算法的缺页次数

转载自:http://yinzhezq.blog.163.com/blog/static/1648628902010112961039187/ 考虑下述页面走向:       ...

Delphi7高级应用开发随书源码

  • 2003年04月30日 00:00
  • 676KB
  • 下载

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

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

页置换算法FIFO、LRU、OPT

在地址映射过程中,若在页面中发现所要访问的页面不再内存中,则产生缺页中断。当发生缺页中断时操作系统必须在内存选择一个页面将其移出内存,以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置...
  • xinpo66
  • xinpo66
  • 2015年01月14日 12:58
  • 585

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

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

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

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

页置换算法FIFO、LRU、OPT

在地址映射过程中,若在页面中发现所要访问的页面不再内存中,则产生缺页中断。当发生缺页中断时操作系统必须在内存选择一个页面将其移出内存,以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置...
  • xinpo66
  • xinpo66
  • 2015年01月14日 12:58
  • 585

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

来自http://blog.csdn.net/wanghao109/article/details/13003479 页面置换:在地址映射过程中,若在页面中发现所要访问的页面不再内存中,则产生缺页中...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:FIFO、LRU、OPT的三个简单实现
举报原因:
原因补充:

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