1、先進先出調度算法(FIFO,First In First Out)
先進先出調度算法是根據頁面進入內存的時間先后選擇調度頁面,該算法實現時需要將頁面按照進入的時間先后組成一個隊列,每次優先淘汰隊首頁面。他的優點是比較容易實現,能夠利用主存儲器中頁面調度情況的歷史信息,但是,他沒有反映程序的局部性,因為最先調入主存的頁面,很可能也是經常要使用的頁面。
2、最近最不常用調度算法(LFU, Least Frequently Used)
也就是淘汰一定時期內被訪問次數最少的頁面,LFU關鍵是看一定時間段內頁面被使用的頻率。
3、最近最少使用頁面調度算法(LRU,Least Recently Used)
也就是首先淘汰最長時間未被使用的頁面,LRU關鍵是看頁面最后一次被使用到發生調度的時間長短。
4、時鍾置換算法
為每一頁設置訪問位,將內存中所有頁面通過連接指針接成循環隊列,當頁面被訪問時訪問位置1,每次淘汰時,從指針當前位置開始循環遍歷,將訪問位為1的置為0,找到第一個訪問位為0的將其淘汰。
5、最佳置換算法
每次淘汰時,找一個未來最長時間才會被訪問的頁面進行淘汰。
優點:缺頁率低
缺點:需要預測未來,無法實現,但可以用來衡量其他置換算法。