具体地来说,把未来不再使用的或短期内较少使用的页面换出, 通常只能在局部性原理指导下依据过去的统计数据来进行预测....然后如果这个页面被访问, 则把该位置设为1;
把各个页面组织成环形链表(类似钟表面), 把指针指向最老的页面(最先进来);
当发生一个缺页中断时, 考察指针所指向的最老页面, 若它的访问位为0, 立即淘汰...如此下去, 直到找到被淘汰的页面, 然后把指针移动到下一格.
流程 :
如果访问页在物理内存中, 访问位置1....实现方法 :
对每一个页面设置一个访问计数器, 每当一个页面被访问时, 该页面的访问计数器加1. 当发生缺页中断时, 淘汰计数值最小的那个页面....(即替换较少使用的页面), 因此**, 被他置换出去的页面不一定是进程不会访问的.**
LRU / FIFO 和 Clock 的比较
全局页面置换算法
bc :
操作系统是支持多进程的, 但是如果我们使用每个应用程序都使用各自的算法