本文讨论了在地址映射中发生的缺页中断机制，当内存不足时，操作系统如何通过页面置换算法决定淘汰哪个页面。介绍了全局置换策略（如工作集页置换、常驻集页置换和抖动问题），以及局部置换方法（如最佳置换算法、先进先出算法、最近最久未使用算法和时钟置换算法）。
在地址映射过程中，若在页面中发现所要访问的页面不在内存中，则产生缺页中断。当发生缺页中断时，如果操作系统内存中没有空闲页面，则操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。
分类
- 全局置换：在整个内存空间置换
- 局部置换：在本进程中进行置换
算法
全局：操作系统原理：全局页面置换算法、工作集页置换、常驻集页置换、抖动问题
- 工作集算法
- 缺页率置换算法
局部：一分钟学会页面置换算法
- 最佳置换算法（OPT）
- 先进先出置换算法（FIFO）
- 最近最久未使用（LRU）算法
- 时钟（Clock）置换算法
4651
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
