熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 操作系統 >> 正文

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

2013-11-15 15:52:47  來源: 操作系統 

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

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

    ∴ 缺頁次數=

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

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

    ∴ 缺頁次數=

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

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

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


From:http://tw.wingwit.com/Article/program/czxt/201311/24134.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.