考研復習之操作系統 第四章 存儲器管理[8]

    最佳置換法（OPT）將將來不再被使用或是最遠的將來才被訪問的頁

    例如 內存塊數量為時采用OPT頁面置換算法下面頁面走向情況下缺頁次數是多少？

    ∴ 缺頁次數=次

    最近最少使用置換法（LRU）將最近一段時間裡最久沒有使用過的頁面換出內存

    例如 內存塊數量為時采用LRU頁面置換算法下面頁面走向情況下缺頁次數是多少？

    ∴ 缺頁次數=次

    最近未使用置換法（NUR）是LRU近似方法比較容易實現開銷也比較小

    實現方法在存儲分塊表的每一表項中增加一個引用位操作系統定期地將它們置為當某一頁被訪問時由硬件將該位置需要淘汰一頁時把該位為的頁淘汰出去因為最近一段時間裡它未被訪問過

[]  []  []  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/czxt/201311/24134.html