图解：页面替换算法

👇👇关注后回复 “进群” ，拉你进程序员交流群👇👇作者丨景禹来源丨景禹页面替换算法功能：当缺页中断发生，需要调入新的页面而内存已满时，选择内存当中哪个物理页面被置换。目标：尽可能地减少页面的换进换出次数（即缺页中断的次数）。具体来说，把未来不再使用的或短期内较少使用的页面换出，通常只能在局部原理指导下依据过去的统计数据来进行预测。最优页面替换算法 基本思路：当一个缺页中断发生时，对于保存在内存当中的每一个逻辑页面，计算在它的下一次访问之前，还需等待多长时间，从中选择等待时间最长的那个作为被置换的页面。这只是一种理想情况，在实际中无法实现，因为操作系统无法知道每一个页面要等待多长时间以后才会 ………………………………