DigitalSonic的自留地

希望这里能成为见证我成长的地方。

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

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源代码:
 

运行结果:
 

阅读更多
个人分类: Java相关
想对作者说点什么? 我来说一句

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

不良信息举报

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

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭