時鐘置換演算法

系統為程序分配記憶體，程序是部分裝入的。當需要的程式沒有在記憶體中，就產生缺頁異常，在程序缺頁率正常情況下，系統會根據記錄型的資料結構來選擇工作集中的某個頁淘汰掉，換成調入頁。選擇淘汰哪個頁的演算法通常稱為頁置換演算法。

時鐘置換演算法就是一種頁置換演算法。

環形佇列的節點：

修改位訪問位

頁框號

0表示最近未被訪問和修改，1相反。

時鐘置換演算法會多遍掃瞄環形佇列。

1.第一遍：優先尋找修改位和訪問位都為0

2.第二遍：若第一遍未尋找到，則繼續掃瞄，掃瞄過的節點置訪問位為0，

並尋找放低標準尋找未訪問的修改過的頁。

3.若找到，結束；未找到，重複1，2

時鐘頁面置換演算法

clock頁面置換演算法，lru的近似，對fifo的一種改進 基本思路 需要用到頁表項當中的訪問位，當乙個頁面被裝入記憶體時，把該位初始化為0，然後如果這個頁面被訪問 讀 寫 則把該位置為1 把各個頁面組織成環形鍊錶 類似於鍾表面 把指標指向最老的頁面 最先進來 當發生乙個缺頁中斷時，考察指標所指向...

程序頁面的時鐘（CLOCK）置換演算法

假設頁表項如下，其實可能更複雜，還有更多標記。頁號，物理塊號，存在位，修改位，使用位，假設作業系統給這個程序2個物理塊，0塊和1塊，那麼可以組成乙個時鐘形狀的迴圈佇列。0 1 0 環狀 時鐘置換演算法運作過程如下 假設 此時使用位情況 0 1，1 1 指標位置 0 初始化假設 開始，0塊使用位為1，...

頁面置換演算法

常用的頁面置換演算法有三種 先進先出演算法fifo first in first out 該演算法的基本思想是首先淘汰那些駐留在主存時間最長的頁面。最近最久未用演算法 lru 該演算法的基本思想是 如果某一頁被訪問了，那麼它很可能馬上又被訪問 反之，如果某一頁很久沒被訪問，那麼最近也不會再訪問。lr...