工作集時鐘頁面置換算法

工作集時鐘頁面置換算法是在工作集和時鐘算法的基礎上改進的，所以先看看什麼是時鐘算法： Clock置換算法 LRU算法的性能接近於OPT,但是實現起來比較困難，且開銷大；FIFO算法實現簡單，但性能差。所以操作系統的設計者嘗試了很多算法，試圖用比較小的開銷接近LRU的性能，這類算法都是CLOCK算法的變體。 簡單的CLOCK算法是給每一幀關聯一個附加位，稱爲使用位。當某一頁首次裝入主存時，該幀的使用

>>阅读原文<<