面試問題之操作系統:常見的頁面調度算法


1、先進先出調度算法(FIFO,First In First Out)

  先進先出調度算法是根據頁面進入內存的時間先后選擇調度頁面,該算法實現時需要將頁面按照進入的時間先后組成一個隊列,每次優先淘汰隊首頁面。他的優點是比較容易實現,能夠利用主存儲器中頁面調度情況的歷史信息,但是,他沒有反映程序的局部性,因為最先調入主存的頁面,很可能也是經常要使用的頁面。

2、最近最不常用調度算法(LFU, Least Frequently Used)

  也就是淘汰一定時期內被訪問次數最少的頁面,LFU關鍵是看一定時間段內頁面被使用的頻率。

3、最近最少使用頁面調度算法(LRU,Least Recently Used)

  也就是首先淘汰最長時間未被使用的頁面,LRU關鍵是看頁面最后一次被使用發生調度的時間長短。

4、時鍾置換算法

  為每一頁設置訪問位,將內存中所有頁面通過連接指針接成循環隊列,當頁面被訪問時訪問位置1,每次淘汰時,從指針當前位置開始循環遍歷,將訪問位為1的置為0,找到第一個訪問位為0的將其淘汰。

5、最佳置換算法

 每次淘汰時,找一個未來最長時間才會被訪問的頁面進行淘汰。

  優點:缺頁率低

  缺點:需要預測未來,無法實現,但可以用來衡量其他置換算法。 

  


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM