[操作系统]内存页面置换算法
2023-02-18 15:41:43 时间
用页面置换算法决定应该换出哪个页面
五种页面置换算法:
1)最佳置换算法(OPT)
2)先进先出算法(FIFO)
3)最近最少使用算法(LRU)
4)时钟置换算法(CLOCK)
5)改进型的时钟置换算法
最佳置换算法(OPT):
每次选择淘汰的页面将是以后永不使用,最长时间内不再被访问的页面,无法实现
先进先出算法(FIFO)
把调入内存的页面根据调入的先后顺序排成一个队列,换出时选择队头页面,最大长度取决于
系统为进程分配了多少个内存块,性能比较差
最近最少使用算法(LRU)
每次淘汰的页面是最近未使用的页面,用访问字段记录该页面上次被访问以来所经历的时间,
当需要淘汰一个页面的时候,选择页面中时间值最大的,需要专门的硬件支持,开销大
时钟置换算法(CLOCK)
内存中的页面通过链接指针,链接成一个循环队列,增加一个字段访问位字段,1表示访问过,0表示未访问过
循环遍历,如果是0就选择该页换出,如果是1就修改为0,最多会经过两轮扫描
改进型的时钟置换算法
增加一个是否修改过条件,如果为1就修改过,如果为0就没修改过
页面分配策略
驻留级:请求分页存储管理中给进程分配的物理块集合,一般小于进程的总大小
页面分配/置换策略:一般是可变分配全局置换,可变分配局部置换
调入页面的时机:根据局部性原理,一次调入若干相邻页面,主要用于进程的首次调入
从何处调页:对换区(连续分配方式)和文件区(离散分配)
抖动现象:极短时间换入换出,分配给进程的物理块不够
工作集:根据窗口尺寸算出进程实时访问的页面集合
相关文章
- PHP 使用 $_SERVER[‘PHP_SELF’] 获取当前页面地址及其安全性问题
- spring mvc 接收页面表单List 怎么处理
- 突破Java面试
- JS计算颜色对比度
- 物联网与边缘计算究竟有哪些异同?
- AirServer2023免费版苹果手机投屏电脑桌面软件
- spring boot整合jsp的时候访问页面错误日志:Path with "WEB-INF" or "META-INF":
- 计算机的运行原理
- 操作系统高频面试题(2022最新整理)
- 利用宝塔面板搭建nginx及PhpMyadmin等环境
- 一键卸载宝塔Linux面板及运行环境命令
- 微信小程序Video组件实现视频、自定义播放按钮、封面图、封面图文字demo
- 微信小程序页面跳转传值
- Win10家庭版使用远程桌面连接失败
- 耶鲁两栖机器龟登Nature封面,一种部件搞定水上、陆地行动
- Crane 发布国内首个云原生应用碳排放计算优化器
- 7 Papers & Radios | 两栖机器龟登上Nature封面;深度去模糊综述论文入选IJCV
- SIGGRAPH Asia 2022|告别手Key!上科大提出实时面捕,精细到微表情
- 图灵奖得主Jack Dongarra:超级计算顶部还有很大空间
- 云图说丨手把手教你为容器应用配置弹性伸缩策略