当前位置: 首页 > news >正文

页面分配策略

驻留集

请求分页管理中,分配给物理快的集合

采用了虚拟存储技术的系统中,驻留集大小一般小于进程的总大小

如果驻留集太小,会导致缺页频繁,系统需要花费大量时间来处理缺页,实际用于进程推进的时间很少

驻留集太大,会导致多到程序并发度下降,资源利用率降低,所以应该选择一个合适的驻留集大小

固定分配:操作系统位每个进程分配一组固定数目的物理快,在运行期间不再改变:驻留集大小不变

可变分配:先为每一个进程分配一定数目的物理快,在运行期间,可根据情况做适当的增加和减少:驻留集大小可变

局部置换:发生缺页时候只能选择进程自己的物理快置换

全局置换:可以将操作系统保留的物理块分配给缺页进程,也可以将别的进程持有的物理快置换到外存,在分配给缺页进程

![image-20251003112006387](/Users/tusier/Library/Application Support/typora-user-images/image-20251003112006387.png)

页面分配-置换策略

固定分配-局部置换:

系统为每个进程分配一定数量的物理快,在整个运行期间都不改变,若进程在运行中发生缺页,那么只能从该进程在内存中的页面中选出一页换出,然后再调入需要的页面

缺点:很难刚开始就确定应该为每个进程分配多少物理快才算合理

可变分配-全局置换

刚开始回味每一个进程分配一定数量的物理快,操作系统会保持一个空闲物理快队列,当某个进程发生缺页时,从空闲物理快中取出一块分配给该进程,若已无空闲物理快,则可选择一个未锁定的页面换出外存,仅当空闲物理快用完时,系统才会选择一个未锁定的页面调出,可能是系统中任何一个进程的页,因此这个选中的进程拥有的物理快回减少,缺页率增加

只要缺页就给分配新的物理块

可变分配-局部置换

刚开始给每个进程分配一定数量的物理快,当某个进程发生缺页的时候,只允许该进程自己的物理快中选出一个进行换出外存,如果进程在运行中频繁缺页,系统会为该进程分配多几个物理快,指导该进程的缺页率去相遇适当成都,反之如果进程在运行中缺页率特别低,可以适当减少给该进程分配的物理快

根据发生缺页的频率动态增加减少物理快

调入页面的时机

1.预调页策略:根据局部性原理,一次调入若干个相邻的页面可能比一次调入一个页面更加高效,但如果提前调入的页面中大多数都没有被访问过,则又是低效的,因此可以预测不久之后可能访问到的页面,将他们预先调入页面,但是预测成功率只有50%,主要用于进程的首次调入

2.请求调页策略:进程在运行期间发现缺页时才将所缺页面调入内存,由于这种策略调入的页面一定会被访问到,但是由于每次只能调入一页,每次调页都需要磁盘io操作,因此io开销很大

从何处调入页面

1.系统如果有足够的对换区空间:页面的调入调出都是在内存与对换区之间进行,这样可以保证页面的调入调出速度很快。在系统运行前需要将进程相关的数据从文件区复制到对换区;

2.系统缺少足够的对换区空间:凡是不会被修改的数据都直接从文件区调入,由于这些页面的数据不会被修改,因此换出时不必写回磁盘,下次需要时候,再从文件区调入即可,对于可能修改的部分,换出时许写会磁盘对换区,下次需要时候,再从对换区调入

3.unix方式:运行之前进程相关的数据全部放在文件区,故未使用过的页面,都可以从文件区调入,若被使用过的页面需要换出,则写会对换区,下次需要时从对换区调入。

抖动(颠簸)现象

刚刚换出的页面马上又要换入内存,刚刚换入的页面马上就要换出外存,这种

26不考

工作集

26不考

http://www.hskmm.com/?act=detail&tid=23478

相关文章:

  • 2025防火皮革厂家TOP企业品牌推荐排行榜,B1级防火皮革,建筑防火皮革,审讯室防火皮革,邮轮级防火皮革,软包防火皮革公司推荐
  • 最强AI图片变视频工具,无内容限制,偷偷下载收藏
  • 2025年电子设备行业最受欢迎的5款CRM推荐
  • 2025年铝板厂家TOP企业品牌推荐排行榜,1060铝板,1100铝板,3003铝板,3004铝板,5052铝板,5083铝板,6061铝板,6063铝板,6082铝板公司推荐!
  • 2025年防撞软包厂家TOP企业品牌推荐排行榜,询问室,幼儿园,B1墙板,防撞软包门防火墙板,阻燃墙板,防撞软包家具,桌椅,马桶,洗手盆公司推荐
  • HTTP 错误 403.14 - Forbidden Web 服务器被配置为不列出此目录的内容——错误代码:0x00000000 - 教程
  • 2025年防撞软包厂家TOP企业品牌推荐排行榜,谈话室,留置病房,教育中心,体育馆,约谈室,监察机构,墙体,阻燃,醒酒室,墙面,洽谈室,留置室,防撞软包洽谈桌公司推荐
  • MySQL 全量 + 增量备份脚本(RPM 安装)实践与疑问解析
  • 2025最新展会搭建公司推荐排行榜:服务商创意定制与全流程服务能力深度解析
  • 10 3
  • 2025磁选机厂家TOP企业品牌推荐排行榜,立环磁选机,高梯度磁选机,立环高梯度磁选机,油冷立环磁选机公司推荐
  • 医疗设备厂家不要再盲选了,专业的医疗DMS经销商管理软件来了!
  • 2025最新编织袋生产厂家推荐排行榜:涵盖牛皮纸、塑料、PP 彩膜等品类,助力企业精准甄选可靠合作伙伴
  • AT_abc266_g [ABC266G] Yet Another RGB Sequence
  • 2025超市货架厂家 TOP 企业品牌推荐排行榜,云南超市货架,昆明超市货架,西南超市货架推荐这十家公司!
  • 深入解析:Visual RM 用智能引擎重塑企业协作新模式!
  • Windows 11 共享打印机设置
  • Win7下bat条件满足语句不执行的奇怪案例-延迟变量解决
  • for (EmpExpr empExpr : exprList) {}语法糖
  • 251003
  • Rust泛型详解 - 实践
  • AT_abc205_e [ABC205E] White and Black Balls
  • Python 自动化导出PDF表格:List、Dictionary、Pandas DataFrame和数据库实例演示 - 指南
  • Redis 持久化机制 - 教程
  • 2025染井吉野樱公司 TOP 种植服务推荐排行榜,染井吉野樱花苗,五公分染井吉野樱,十公分染井吉野樱,染井吉野樱批发,染井吉野樱基地,染井吉野樱花树公司推荐
  • glazewm_windows平铺窗口管理器使用方法
  • 树莓派搭建NAS之三:使用OpenList挂载网盘
  • sg-ss 逆向分析
  • PySide6 之登录界面设计
  • Jupyter notebook 虚拟环境(服务)EnvironmentLocationNotFound: Not a conda environment