[操作系统]内存页面置换算法
2023-02-18 15:37:03 时间
用页面置换算法决定应该换出哪个页面
五种页面置换算法:
1)最佳置换算法(OPT)
2)先进先出算法(FIFO)
3)最近最少使用算法(LRU)
4)时钟置换算法(CLOCK)
5)改进型的时钟置换算法
最佳置换算法(OPT):
每次选择淘汰的页面将是以后永不使用,最长时间内不再被访问的页面,无法实现
先进先出算法(FIFO)
把调入内存的页面根据调入的先后顺序排成一个队列,换出时选择队头页面,最大长度取决于
系统为进程分配了多少个内存块,性能比较差
最近最少使用算法(LRU)
每次淘汰的页面是最近未使用的页面,用访问字段记录该页面上次被访问以来所经历的时间,
当需要淘汰一个页面的时候,选择页面中时间值最大的,需要专门的硬件支持,开销大
时钟置换算法(CLOCK)
内存中的页面通过链接指针,链接成一个循环队列,增加一个字段访问位字段,1表示访问过,0表示未访问过
循环遍历,如果是0就选择该页换出,如果是1就修改为0,最多会经过两轮扫描
改进型的时钟置换算法
增加一个是否修改过条件,如果为1就修改过,如果为0就没修改过
页面分配策略
驻留级:请求分页存储管理中给进程分配的物理块集合,一般小于进程的总大小
页面分配/置换策略:一般是可变分配全局置换,可变分配局部置换
调入页面的时机:根据局部性原理,一次调入若干相邻页面,主要用于进程的首次调入
从何处调页:对换区(连续分配方式)和文件区(离散分配)
抖动现象:极短时间换入换出,分配给进程的物理块不够
工作集:根据窗口尺寸算出进程实时访问的页面集合
相关文章
- 【API进阶之路6】一个技术盲点,差点让整个项目翻车
- 弹性负载均衡服务助力企业应对高并发流量冲击
- 5种常用的机器学习模型及其优缺点,都在这里了
- AI 开发路漫漫,什么才是真正的极客精神?
- 8种ETL算法汇总大全!看完你就全明白了
- 干货分享丨玩转物联网IoTDA服务系列六-恒温空调
- MindSpore!这款刚刚开源的深度学习框架我爱了!
- 一个技术预案,让老板当场喊出了“奥利给”
- 弹幕网站很复杂?教你10分钟在华为云鲲鹏弹性云服务器上部署好!
- 10大HBase常见运维工具整理
- 解读华为云容器的战略布局,裸金属容器服务会是互联网新趋势吗?
- 四招教你降低软件复杂性
- 万万没想到,一个技术方案帮实习生追到了运营妹子!
- 在 K8S 大规模场景下, Service 性能如何优化?
- 竞享实例:让你尽享云服务的“鱼”和“熊掌”
- 云图说|管理与部署域家族云图说重磅推出:一图在手,谁与争锋!
- 从0到1打造数据可信的数据产品:解析数据治理在过程可信变革中的运作流程
- 前端工程师必备:从浏览器的渲染到性能优化
- 物联网SIM卡和SIM卡,真的不是一回事
- 上亿条数据,如何查询分析简单又高效?