内存的页面置换算法：在地址映射过程中，若在页面中发现所要访问的页面不在内存中，则产生缺页中断。当发生缺页中断时，如果操作系统内存中没有空闲页面，则操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。
一、OPT（最佳置换算法）
实质：将最不会被用到的页换出内存。
这种方法能使系统获得最佳性能，但是它不可能实现。因为不知道哪一页才是最不会被用到的。
二、LRU（最久未使用算法/最近最少使用）
实质：将过去最长一段时间里不曾被使用的页面置换出来。
缺点：开销较大。
三、FIFO策略（先进先出）
实质：将当前待在内存里时间最长的那个页置换出来。
缺点：可能将重要的页置换出来。
优点：运行速度快。
四、时钟策略（不常见）
LRU算法的近似实现
五、LFU（最少使用置换算法）等算法（不常见）
忽略
2018-05-25 戴师傅简书作者 2018-05-25 21:19 打开APP （稻盛哲学学习会）打卡第65天...
内存的页面置换算法：在地址映射过程中，若在页面中发现所要访问的页面不在内存中，则产生缺页中断。当发生缺页中断时，如...
2018-05-25 每日任务：发布第一篇博客
2018-05-25，创建文章。 自身平台： macOS High Sierra，版本：10.13.4。 免费虚拟...
@3 - 时间：2018-05-25 8:30 - 10:00（下午） - 地点：五矿公园中心广场 - 参与者：金...
2018-05-25 姓名：李义 公司：........ 组别：259期利他二组 【知~学习】 背诵 六项精进大纲...
文章原创,最近更新：2018-05-25 课程内容:Python实现逻辑回归与梯度下降策略 课程来源: pyth...
2018-05-25 周五 下午 今天中午下班，在小区车道边，看到满眼白中带绿的小花，猛...
Java 架构师——阿里和vivo面试题目汇集（转） Java高并发框架 2018-05-25 22:24:32 ...
Originalmontreal生信人2018-05-25 风靡全球的系统进化树操作软件MEGA 又出新版本啦！ ...
本文标题：2018-05-25（操作系统）
本文链接：https://www.haomeiwen.com/subject/bncpjftx.html
网友评论