操作系统杂记-存储管理之替换算法

                本人第一次写博客，希望互相学习和帮助。

    今天，我记录一下关于操作系统的几种替换算法。

    缺页中断率：假定作业p共计n页，系统分配给它的主存块只有m（１≤m≤n）。如果作业p在运行中成功的访问次数为S， 不成功的访问次数为F，则总的访问次数Ａ为：A = S + F又定义： f = F / A。影响f的因数有4点：(1)主存页框数(2)页面大小(3)页面替换算法。(4)程序特性

    算法1：OPT，最佳页面替换算法，最优但无法实现的替换算法。                  概念：调入一页而必须淘汰一个旧页时，所淘汰的页应该是以后不再访问的页或距现在最长时间后再访问的页。

    算法2：FIFO，先进先出页面替换算法
    概念：算法总是淘汰最先调入主存的那一页，或者说在主存中驻
留时间最长的那一页（常驻的除外）。

    算法3：LRU ，最近最少用页面替换算法
    概念：算法淘汰的页面是在最近一段时间里较久未被访问的那页。

    算法4：SCR ，第二次机会页面替换算法
    概念：最先进入主存的页面，如果最近还在被使用的话,仍然有机会作为像一个新调入页面一样留在主存中。

    算法5：Clock，时钟页面替换算法
    概念：一个页面首次装入主存，其“引用位”置0 。主存中的任何页面被访问时, “引用位”置1。淘汰页面时,从指针当前指向的页面开始扫描循环队列，把迁到的“引用位”是1的页面的“引用位”清0,跳过这个页面; 把所迁到的“引用位”是0的页面淘汰掉,指针推进一步。扫描循环队列时，如果迁到的所有页面的“引用位”为1，指针就会绕整个循环队列一圈，把碰到的所有页面的“引用位”清0;指针停在起始位置，并淘汰掉这一页,然后，指针推进一步。