[操作系统]页面置换算法(详解)，部分算法有代码实现，仅供学习

最新推荐文章于 2024-07-16 11:00:00 发布

_Yi_Xiao

最新推荐文章于 2024-07-16 11:00:00 发布

阅读量1.2k

点赞数 1

分类专栏：操作系统文章标签： c++

本文链接：https://blog.csdn.net/bo_peter/article/details/118151460

版权

本文深入探讨操作系统中的页面置换算法，重点解析最优页面置换算法（OPT）和最近未使用页面置换算法（NRU）。OPT是理想但不可实现的算法，而NRU则是实际应用中常见的一种策略，通过模拟时钟周期区分页面访问状态。文章还提供了NRU算法的代码实现。

摘要由CSDN通过智能技术生成

系列文章：

在系统运行工程中，当发生缺页中断时，操作系统必须在内存中选择一个页面将其换出内存。那么怎么置换就十分重要了，我们想让它产生的缺页中断最少，算法的设计十分关键。

最好的算法，往往是不能实现。为什么不能，肯定是机器太笨，没有别的解释了。

最优页面置换算法，是当发生缺页中断时，我们就去寻找今后不用的页面或者用的最晚的那一个页面，将它替换出去。如果一个页面在100万条指令内不会被使用，另外一个页面在60

关注