个页面
页面是否存在N
物理块是否有空闲
Y输出当前页i
Y
N
选择最先进入的页面作为淘汰页
将页面放到空闲的物理块处
Y
i页面长度N
计算缺页率，并输出数据
结束
FIFO置换算法4）最佳页面置换置换算法（OPT）
算法的基本思想：其所选择的被淘汰页面，将是永不使用的，或者是在最长时间内不再被访问的页面。可保证获得最低的缺页率。但由于人们目前还无法预知一个进程在内存的若干个页面中，哪一个页面是未来最长时间内不再被访问的，因而该算法也是无法实现的。但是可利用该算法去评价其它算法。
算法流程图：
学习复习
5
f入口
初始化数据
i指向下一个页面
页面是否存在N
物理块是否有空闲N选择以后最长时间内（未来）不在被访问的页面作为淘汰页
Y
输出当前页Y
i
将页面放到空闲的物理块处
i页面长度Y
N计算缺页率，并输出数据
结束
OPT页面置换算法5）最近最久未使用页面置换算法LRU
算法的基本思想：当需要淘汰某一页时，选择离当前时间最近的一段时间内最久没有使用过的页先淘汰。该算法的主要出发点是，如果某页被访问了，则它可能马上还被访问。或者反过来说，如果某页很长时间未被访问，则它在最近一段时间不会被访问。
算法流程图：
学习复习
6
f入口初始化数据
i指向下一个页面
页面是否存在N
物理块是否有空闲
Y输出当前页i
Y
N
选择最近最久未使用的页面作为淘汰页
将页面放到空闲的物理块处
Y
i页面长度N
计算缺页率，并输出数据
结束LRU页面置换算法
四、源程序代码
i
clude