操做系统——页面淘汰算法

      地址映射过程当中，若在页面中发现所要访问的页面不在内存中，则产生缺页中断。当发生缺页中断时，若是操做系统内存中没有空闲页面，则操做系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫作页面置换算法。算法 1．最佳置换算法（OPT）（理想置换算法）：从主存中移出永远再也不须要的页面；如无这样的页面存在，则选择最长时间不须要访问的页面。于所选择

>>阅读原文<<