7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1
1.先进先出(FIFO)置换算法的思路
该算法总是淘汰最先进入内存的页面,即选择在内存中驻留时间最久的
页面予以淘汰。该算法实现简单,只需把一个进程已调入内存的页面,按
照先后次序连接成一个队列,并设置一个替换指针 ,使它总指向最老的页
面。
最近久未使用置换算法的替换规则,是根据页面调入内存后的使用情况
来进行决策的。该算法赋予每个页面一个访问字段,用来记录一个页面自
上次被访问以来所经历的时间,当需淘汰一个页面的时候选择现有页面中
其时间值最大的进
其所选择的被淘汰的页面,奖是以后不使用的,或者是在未来时间内
不再被访问的页面,采用最佳算法,通常可保证获得最低的缺页率。
4.FIFO 页面置换算法
当需要访问一个新的页面时,首先调用 findExist(i)函数来查看物理
块中是否就有这个页面,若要查看的页面物理块中就有,则调用 display 函
数直接显示,不需要替换页面;如果要查看的页面物理块中没有,就需要寻
找空闲物理块放入,若存在有空闲物理块,则将页面放入;若没有空闲物理