替换原则:淘汰访问位为0的页框中的页面,被访问过的页面将其页框的访问位数值置1
1、初始页框为空,页面装入时立马被访问,所有访问位置1,当所有页框被装满时,所有访问位都为1,此时指针指向第一个页框。
2、当要淘汰页面时,指针指向第一个页框,它的访问位为1,将其置0,然后指针下移到第二个页框,第二个页框访问为也是1,将其置0,依次将第四个页框访问位置0后,(指针是循环移动)指针继续移动到第一个页框,访问位为0,将其中页面淘汰,换入新页面,然后将访问位置1,指针移动到下一个页框。
3、基本上大部分题目前两步都是一样的,第三步开始进行常规操作。
需要淘汰页面时,判断指针指向的页框的访问位:
访问位为0则将页面淘汰,将新页换入且访问位置1,指针下移指向下一个页框;
访问位为1则将其访问位置0,指针移动到下一个页框继续寻找访问位为0的页框(指针是循环移动)
注意:
1、当需要淘汰页面时,指针才会移动。
2、访问已经在页框中的页面时,与指针无关,只需要将其访问位置1即可。