一、操作系统
题型一：页面淘汰问题
地址映射过程中，若在页面中发现所要访问的页面不在内存中，
则产生缺页中断。当发生缺页中断时，如果操作系统内存中没有空闲页面，
则操作系统必须在内存选择一个页面将其移出内存，
以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。
场见的页面置换算法：
最佳置换算法：
最佳置换算法（OPT）（理想置换算法）：从主存中移出永远不再需要的页面；如无这样的页面存在，则选择最长时间不需要访问的页面
eg：
如上图：要访问页面7时，缺页，直接将7加进来，要访问0时缺页，直接将0加进来，1同理，访问2时7是最久访问过的，所以淘汰7将2加到7的位置
当第6列，要访问3时，产生缺页，这里面页面都被访问过，1是长时间未被访问，所以直接淘汰1，将3加入到1的位置
2．先进先出置换算法（FIFO）：是最简单的页面置换算法。这种算法的基本思想是：当需要淘汰一个页面时，
总是选择驻留主存时间最长的页面进行淘汰，即先进入主存的页面先淘汰。其理由是：最早调入主存的页面不再被使用的可能性最大
3．最近最久未使用（LRU）算法：这种算法的基本思想是：利用局部性原理，根据一个作业在执行过程中过去的页面访问历史来推测未来的行为
它认为过去一段时间里不曾被访问过的页面，在最近的将来可能也不会再被访问。
所以，这种算法的实质是：当需要淘汰一个页面时，总是选择在最近一段时间内最久不用的页面予以淘汰
标签：置换,访问,算法,考题,缺页,淘汰,页面
来源： https://www.cnblogs.com/anyanpeng/p/15430225.html
本站声明：
1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。