- 在地址映射过程中,若在页面中发现所要访问的页面不在内存中,则产生缺页中断。当发生缺页中断时,如果操作系统内存中没有空闲页面,则操作系统必须在内存中选择一个页面将其移出内存,以便为即将调入的页面让出空间。而来选择淘汰哪一页的规则叫做页面置换算法。
- 分类:
<1> 全局置换:在整个内存空间置换
<2> 局部置换:在本进程中进行置换 - 全局置换算法:
工作集算法
缺页率置换算法 - 局部置换算法:
最佳置换算法(OPT)
先进先出置换算法(FIFO)
最近最久未使用算法(LRU)
时钟置换算法(CLOCK)
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交