操作系统复习第七章_mfu算法

第七章 虚拟存储系统

常用页面替换算法
最佳淘汰算法(OPT)：淘汰将来最长时间以后才用到的，效率最高，但是不可实现
先进先出算法(FIFO)：淘汰最先调入的
最近最少使用算法(LRU)：使用过最久的先淘汰,淘汰最近一次访问距当前时间最长的
最近不用的先淘汰(not used recently)：淘汰最近一段时间未用到的
最不经常使用算法(LFU)： 淘汰使用次数最少的
最频繁使用算法(MFU)：淘汰使用次数最多的
二次机会算法(second chance)：淘汰装入最久且最近未被访问的页面
时钟算法(clock)：将页面组织成环形，有一个指针指向当前位置。每次需要淘汰页面时，从 指针所指的页面开始检查。如果当前页面的访问位为0，即从上次检测到 目前，该页没有访问过，则将该页替换。如果当前页面的访问位为1，则 将其清0，并顺时针移动指针到下一个位置。重复上述步骤直至找到一个 访问位为0的页面