作業系統與硬體
在分頁置換的時鐘演算法（第二次機會演算法）中，使用各分頁參照位元的目的為何？
- A為了辨別最近使用過的分頁，以較少的負擔進行接近LRU的換出
- B為了檢查分頁是否被修改，以決定是否需要寫回
- C為了計算使用該分頁的行程數量，從數量多的開始換出
查看答案與解析
正確答案：A. 為了辨別最近使用過的分頁，以較少的負擔進行接近LRU的換出
精確的LRU每次存取都必須更新順序，分頁數量一多負擔就很大。時鐘演算法在分頁被存取時由硬體將參照位元設為1，作業系統則像時鐘指針一樣依序檢查分頁，若為1就改回0並放過（再給一次機會），將為0的分頁換出。如此就能以較低的成本，實現保留最近使用分頁、接近LRU的置換。決定是否需要寫回的是dirty位元。
- A. 正確。以參照位元辨別最近的使用情形，進行接近LRU的置換。
- B. 是否需要寫回是由dirty位元判斷。
- C. 並不是依行程數量來換出的方式。