1.簡單的CLOCK算法是通過給每一個訪問的頁面關聯(lián)一個附加位(referencebit)，有些地方也叫做使用位(use bit)。

他的主要思想是：當某一頁裝入主存時，將usebit置成1；如果該頁之后又被訪問到，使用位也還是標記成1。

對于頁面置換算法，候選的幀集合可以看成是一個循環(huán)緩沖區(qū)，并且有一個指針和緩沖區(qū)相關聯(lián)。遇到頁面替換時，指針指向緩沖區(qū)的下一幀。

如果這頁進入主存后發(fā)現(xiàn)沒有空余的幀(frame)，即所有頁面的使用位均為1，那么這時候從指針開始循環(huán)一個緩沖區(qū)，將之前的使用位都清0，并且留在最初的位置上，換出該楨對應的頁。