用頁面置換演算法決定應該換出哪個頁面
五種頁面置換演算法：
1)最佳置換演算法(opt)
2)先進先出演算法(fifo)
3)最近最少使用演算法(lru)
4)時鐘置換演算法(clock)
5)改進型的時鐘置換演算法
最佳置換演算法(opt)：
每次選擇淘汰的頁面將是以後永不使用，最長時間內不再被訪問的頁面,無法實現
先進先出演算法(fifo)
把調入記憶體的頁面根據調入的先後順序排成乙個佇列，換出時選擇隊頭頁面，最大長度取決於
系統為程序分配了多少個記憶體塊，效能比較差
最近最少使用演算法(lru)
每次淘汰的頁面是最近未使用的頁面，用訪問字段記錄該頁面上次被訪問以來所經歷的時間，
當需要淘汰乙個頁面的時候，選擇頁面中時間值最大的，需要專門的硬體支援，開銷大
時鐘置換演算法(clock)
記憶體中的頁面通過鏈結指標，鏈結成乙個迴圈佇列，增加乙個字段訪問位欄位，1表示訪問過，0表示未訪問過
迴圈遍歷，如果是0就選擇該頁換出，如果是1就修改為0，最多會經過兩輪掃瞄
改進型的時鐘置換演算法
增加乙個是否修改過條件，如果為1就修改過，如果為0就沒修改過
頁面分配策略
駐留級：請求分頁儲存管理中給程序分配的物理塊集合，一般小於程序的總大小
頁面分配/置換策略：一般是可變分配全域性置換，可變分配區域性置換
調入頁面的時機：根據區域性性原理，一次調入若干相鄰頁面，主要用於程序的首次調入
從何處調頁：對換區(連續分配方式)和檔案區(離散分配)
抖動現象：極短時間換入換出，分配給程序的物理塊不夠
工作集：根據視窗尺寸算出程序實時訪問的頁面集合
作業系統 頁面置換演算法
1 最佳頁面置換演算法 opt 其所選擇的被淘汰頁面，將是以後永不再用的，或許是在最長 未來 時間內不再被訪問的頁面。最佳置換演算法是一種理想化的演算法，具有最好的效能，但難於實現。先進先出置換演算法最直觀，但可能性能最差，故應用極少。優點 保證獲得最低的缺頁率 缺點 無法預知乙個程序在記憶體的若干...
作業系統 頁面置換演算法
我在很多地方遇到了這個問題，所以想寫來看看，避免在以後換回再次的遇到這個問題，就在今天進行深入的了解下這個問題，我先它會對我以後的生活工作會有很大的幫助的。在位址對映過程中，若在頁面中發現所要訪問的頁面不再記憶體中，則產生缺頁中斷。當發生缺頁中斷時作業系統必須在記憶體中選擇乙個頁面將其移出記憶體，以...
作業系統 頁面置換演算法
作業系統將記憶體按照頁的進行管理，在需要的時候才把程序相應的部分調入記憶體。當產生缺頁中斷時，需要選擇乙個頁面寫入。如果要換出的頁面在記憶體中被修改過，變成了 髒 頁面，那就需要先寫會到磁碟。頁面置換演算法，就是要選出最合適的乙個頁面，使得置換的效率最高。頁面置換演算法有很多，簡單介紹幾個。首先介紹...