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源代码:
运行结果: