工作集时钟页面置换算法

工作集时钟页面置换算法是在工作集和时钟算法的基础上改进的，所以先看看什么是时钟算法： Clock置换算法 LRU算法的性能接近于OPT,但是实现起来比较困难，且开销大；FIFO算法实现简单，但性能差。所以操作系统的设计者尝试了很多算法，试图用比较小的开销接近LRU的性能，这类算法都是CLOCK算法的变体。 简单的CLOCK算法是给每一帧关联一个附加位，称为使用位。当某一页首次装入主存时，该帧的使用

>>阅读原文<<