(1)先进先出算法,当然是最先进来的页先出去了啊。简称FIFO(first in first out)。
该算法是基于最早进入主存器的页未被使用的可能性要大。但如果一页要经常的被访问,它在一定的时间内又会被重新的调入。这会增加磁盘启动的次数。
(2)最近最久未使用算法(LRU):是基于程序使用的局部性原理,即程序一旦访问到某些位置的数据或指令时,可能在一段时间里经常会访问到它们。但在实际中,我们规定,队首元素为最近最久未使用的页。所以当发生缺页中断时,将该队首的页调出去。
(3)最佳调度算法:(Optimal)这是一种理想的调度算法,当要装入一个新页而必须调出一个就页时,所调出的页应该是以后不再访问的页或距当前最长时间后再访问的页。
(4)最近最不进常使用调度算法(LFU):这种算法是基于在过去一段时间里被访问次数多的页可能是进常需要用的页,所以应调出被访问次数少的页。