clock頁面置換演算法，lru的近似，對fifo的一種改進；
基本思路：
需要用到頁表項當中的訪問位，當乙個頁面被裝入記憶體時，把該位初始化為0，然後如果這個頁面被訪問（讀/寫），則把該位置為1；
把各個頁面組織成環形鍊錶（類似於鍾表面），把指標指向最老的頁面（最先進來）；
當發生乙個缺頁中斷時，考察指標所指向的最老頁面，若它的訪問位為0，立即淘汰；若訪問位為1，則把該位置為0，然後指標往下移動一格，如此下去，直至找到被淘汰的頁面，然後把指標移動到它的下一格。
題目最後置換如下：
時鐘置換演算法
系統為程序分配記憶體，程序是部分裝入的。當需要的程式沒有在記憶體中，就產生缺頁異常，在程序缺頁率正常情況下，系統會根據記錄型的資料結構來選擇工作集中的某個頁淘汰掉，換成調入頁。選擇淘汰哪個頁的演算法通常稱為頁置換演算法。時鐘置換演算法就是一種頁置換演算法。頁置換演算法選擇被淘汰的頁有幾個原則 環形佇...
程序頁面的時鐘（CLOCK）置換演算法
假設頁表項如下，其實可能更複雜，還有更多標記。頁號，物理塊號，存在位，修改位，使用位，假設作業系統給這個程序2個物理塊，0塊和1塊，那麼可以組成乙個時鐘形狀的迴圈佇列。0 1 0 環狀 時鐘置換演算法運作過程如下 假設 此時使用位情況 0 1，1 1 指標位置 0 初始化假設 開始，0塊使用位為1，...
頁面置換演算法
常用的頁面置換演算法有三種 先進先出演算法fifo first in first out 該演算法的基本思想是首先淘汰那些駐留在主存時間最長的頁面。最近最久未用演算法 lru 該演算法的基本思想是 如果某一頁被訪問了，那麼它很可能馬上又被訪問 反之，如果某一頁很久沒被訪問，那麼最近也不會再訪問。lr...