前言：
目前小伙伴们对“虚存替换算法fifo”大约比较关怀，我们都需要知道一些“虚存替换算法fifo”的相关资讯。那么小编同时在网上汇集了一些关于“虚存替换算法fifo””的相关知识，希望朋友们能喜欢，姐妹们一起来学习一下吧！操作系统的虚拟内存管理，是内存管理中逻辑扩充内存的一个重点，必须掌握其原理和经典的页面置换算法。
主要的重点冷月做出了标识，知识点如下图（pdf版或xmind源文件请私聊我：操作系统）。
冷月点睛虚拟内存管理基本概念驻留性原理
时间局部性 当前访问的数据、指令在不久的将来可能会再次访问
空间局部性 当前访问的存储单元附近的存储空间在不久的将来可能会再次访问
高速缓存技术 把使用更加频繁的数据放到更高速的存储器中
传统存储管理方式特征
一次性 作业必须一次性全部装入内存
驻留性 作业在整个运行期间必须常驻内存
虚拟存储方式特征
程序无需全部装入内存即可运行，根据需要动态调入数据。如内存不够，则换出内存
特征
多次性 无需一次性装入，运行分多次调入内存
对换性 作业根据需要换入、换出
虚拟性 逻辑上扩充了内存的容量
虚拟内存技术的实现
请求调页功能 访存的信息不在内存中，则从外存调入
页面置换功能 内存不够时，则从内存调出
请求分页管理方式
页表机制
在基本分页的基础上，增加了几个表项
缺页中断机制
找到页表项后检查是否在内存中，若不在产生缺页中断；然后将目标页面调入内存，有必要时还要调出页面
缺页中断产生在CPU内部，属于内中断，也就是故障
一条指令执行可能产生多次缺页中断
页面置换算法
最佳置换算法(OPT)：优先淘汰以后永不访问的页面；理想算法，无法实现
先进先出页面置换算法(FIFO)：优先淘汰最先进入的页面；Belady现象：分配的物理块越大，中断次数不减反增
最近最久未使用置换算法(LRU)：优先淘汰最长时间未使用的页面；需要寄存器和栈的支持
时钟置换算法(CLOCK)
如果这篇博文有帮助到您，可以帮冷月点一个赞或者加一个关注哦！
版权声明：
本站文章均来自互联网搜集，如有侵犯您的权益，请联系我们删除，谢谢。
标签： #虚存替换算法fifo
