摘要： 上篇博客总结了软考过程中的一些基础题型，近年来软考题型都类似，相信举一反三一定能战胜。页面置换算法。历年软考题都会围绕着页面置换算法出一些页面置换，缺页次数等问题。 首先了解页面置换算法： 在地址映射过程中，若在页面中发现所要访问的页面不在内存中，则产生缺页中断。当发生缺页中断时，操作系统必须在内存中选择一个页面将其移除内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。 1、分类：最佳置换算法（OPT）：所选择的被淘汰页面将是以后永不使用的，或者是最长时间内不被访问的页面，这样可以保证获得最低的缺页率。先进先出算法（FIFO）：优先淘汰最早进入的页面，... 阅读全文