内存给进程分配物理块,页面需放入物理块中。当要访问的页面在物理块中,表示命中;否则,需要将物理块中的某页面置换出来,将当前页面放进去即置换。
缺页率=(页面置换次数+物理块数)/访问的页面总数
一般我们将内存中的初始物理块置为0,将页面依次累加放入,即将物理块数合并进页面置换次数中。
FIFO:先进先出 页面置换算法
当物理块已满,而当前访问的页面不在物理块中,则将最先进入物理块的页面置换出来。
小窍门:新加入的页面永远放最上面,从下面出的永远是最先加入的页面。
LRU:最近最少使用页面置换算法(节省容量不大的内存为最多的进程提供资源)
当物理块已满,而当前访问的页面不在物理块中,则比较分析此时物理块中的页面,在访问队列中的位置离当前页面越近表示最近被访问过,越远表示最近最少使用,就将那个页面置换掉,此时要访问的页面替补上。
ORT:最优/最佳置换算法(未来最长时间不会被使用)
当物理块已满,而当前访问的页面不在物理块中,则比较分析此时物理块中的页面,在访问队列中的位置离当前页面越远表示接下来最长时间不会被使用,就将那个页面置换掉,此时要访问的页面替补上。最后一个页面要替换就直接替换页面在前面序列中离它最近的即可。