页面置换算法先进先出java_先进先出算法（FIFO）——页面置换(示例代码)

原创

最近操作系统实习，写了先进先出算法(FIFO)的代码来实现页面置换。

题目阐述如下：

设计四:页面置换

设计目的：

加深对请求页式存储管理实现原理的理解，掌握页面置换算法。

设计内容:

设计一个程序，有一个虚拟存储区和内存工作区，实现下述三种算法中的任意两种，计算访问命中率

(命中率=1-页面失效次数/页地址流长度)。附加要求：能够显示页面置换过程。算法包括：先进先出的

算法(FIFO)、最少使用算法(LFU)、最近未使用算法(NUR)该系统页地址流长度为320，页面失效

次数为每次访问相应指令时，该指令对应的页不在内存的次数。程序首先用srand()和rand()函数分别进

行初始化、随机数定义和产生指令序列，然后将指令序列变换成相应的页地址流，并针对不同的算法计算

出相应的命中率。通过随机数产生一个指令序列。共320条指令，指令的地址按下述原则生成：

(1)50%的指令是顺序执行的。

(2)25%的指令是均匀分布在前地址部分。

(3)25%的指令是均匀分布在后地址部分。

具体的实施方法如下：

在【0，319】的指令地址之间随机选取一起点m。

顺序执行一条指令，即执行地址为m+1的指令。

在前地址【0,m+1】中随机选取一条指令并执行，该指令的地址为m’。

顺序执行一条指令，其地址为m’+1。

在后地址【m’+2,319】中随机选取一条指令并执行。

重复步骤(1)-(5)，直到320次指令。

将指令序列变换为页地址流。

设：

页面大小为1KB。

用户内存容量4页到32页。(动态变化)

用户虚存容量为32KB。(32页)

在用户虚存中，按每K存放10条指令虚存地址，即320条指令在虚存中的存放方式为：

第0条～9条指令为第0页(对应虚存地址为【0，9】)。

第10条～19条指令为第1页(对应虚存地址为【10，19】)。

……

第310条～319条指令为第31页(对应虚拟地址为【310，319】)。

按以上方式，用户指令可组成3