頁面置換算法

1.最優頁面置換算法 不可能實現。把未來一段時間內最晚纔會訪問到的頁面置換出去。 2.最近未使用（NRU） OS爲每一頁面設置了兩個狀態位，這些位設置在頁表，每次訪問內存時由硬件更新這些位。 頁面分爲4類： 第三類頁面在他的R位被時鐘中斷清零後變成第一類，不清除M類是因爲決定一個頁面是否需要寫回磁盤時將使用這些信息。 NRU算法隨機從類編號最小的非空類挑選一個頁面淘汰。 3.先進先出（FIFO）

>>阅读原文<<