页面淘汰算法CLOCK.docx

时钟(CLOCK)置换算法 LRU算法的性能接近于OPT,但是实现起来比较困难且开销大FIFO算法实现简单但性能差所以操作系统的设计者尝试了很多算法试图用比较小的开销接近LRU的性能这类算法都是CLOCK算法的变体 简单的CLOCK算法是给每一帧关联一个附加位称为使用位当某一页首次装入主存时该帧的使用位设置为1;当该页随后再被访问到时它的使用位也被置为1对于页替换算法用于替换的候选帧集合看做一个循