页面分配策略

news/2025/10/3 12:10:31/文章来源:https://www.cnblogs.com/jimGraymane/p/19124478

驻留集

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

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

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

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

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

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

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

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

![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.mzph.cn/news/925868.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

2025防火皮革厂家TOP企业品牌推荐排行榜,B1级防火皮革,建筑防火皮革,审讯室防火皮革,邮轮级防火皮革,软包防火皮革公司推荐

在建筑装饰、办公家具及特殊场所建设等领域,防火皮革作为兼具安全防护与实用性能的关键材料,其市场需求正持续攀升。然而当前行业发展仍面临诸多痛点:部分产品阻燃性能不达标,仅能达到 B2 级甚至更低标准,难以满足…

CFD中的严格温度方程

CFD中的严格温度方程CFD中通常求解能量方程以模拟温度变化,这需要在比能/比焓和温度之间的转化。但如果问题包含多个相,且多相之间具有相同的温度(热平衡假设),则没有明确的能量方程可以求解。此时只能求解温度方…

最强AI图片变视频工具,无内容限制,偷偷下载收藏

Aurora是最新一代多模态视频生成模型,通过融合多款子模型实现极速视频生成,兼具影视级画质与简洁操作,凭借强大的自然美学控制能力、高效的复杂运动处理以及灵活的语义遵循功能,为创作者提供了强大的AI视频生成渠道…

2025年电子设备行业最受欢迎的5款CRM推荐

在快节奏的电子设备行业,高效管理客户关系(CRM)是企业制胜的关键。这个行业涉及手机、电脑、智能设备等产品的研发、生产、销售和售后服务,特点是产品迭代快、客户需求多变、供应链复杂。如果CRM选不好,企业可能面…

2025年铝板厂家TOP企业品牌推荐排行榜,1060铝板,1100铝板,3003铝板,3004铝板,5052铝板,5083铝板,6061铝板,6063铝板,6082铝板公司推荐!

在工业制造与建筑装饰等领域的快速发展进程中,铝板作为关键基础材料,其品质与性能直接影响终端产品的可靠性与使用寿命。然而当前市场上铝板品牌数量众多,产品质量参差不齐,给采购者带来了诸多困扰。部分厂商存在原…

asp音乐网站开发教程竞价推广培训班哪里有

深圳市工业和信息化局、深圳市政务服务和数据管理局于3月3日联合印发了《深圳市支持开源鸿蒙原生应用发展2024年行动计划》。这一计划旨在通过政策引导、市场推动、社会协同的方式,将深圳打造成一个鸿蒙原生应用软件生态的中心,推动鸿蒙系统在当地的发展…

AR科技赋能航空制造:开启智能装配新时代

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

HTTP 错误 403.14 - Forbidden Web 服务器被配置为不列出此目录的内容——错误代码:0x00000000 - 教程

HTTP 错误 403.14 - Forbidden Web 服务器被配置为不列出此目录的内容——错误代码:0x00000000 - 教程pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: bl…

美容医疗手机网站模板企业手机网站设计案例

目录 题目描述: 思路描述: 代码: 纯递归: 带有记忆化搜索的递归: 题目描述: 给你一个下标从 0 开始、大小为 m x n 的矩阵 grid ,矩阵由若干 正 整数组成。 你可以从矩阵第一列中的 任一 单…

做简单网站怎么做广州物流网站开发

前言 如果项目业务处于起步阶段,流量非常小,那无论是读请求还是写请求,直接操作数据库即可,这时架构模型是这样的: 但随着业务量的增长,项目业务请求量越来越大,这时如果每次都从数据库中读数据…

2025年防撞软包厂家TOP企业品牌推荐排行榜,谈话室,留置病房,教育中心,体育馆,约谈室,监察机构,墙体,阻燃,醒酒室,墙面,洽谈室,留置室,防撞软包洽谈桌公司推荐

引言在公检法审讯室、留置室等特殊场所,以及幼儿园、办公空间等场景中,防撞软包作为保障安全、优化环境的关键材料,其市场需求持续攀升。但当前行业却面临诸多乱象:部分产品环保不达标,存在有毒有害物质挥发,长期…

合肥市建设行政主管部门网站网页被禁止浏览怎么解决

问题描述 如上图所示,最近在学习C#突然发现我在运行Hello World的时候出现这样的乱码情况。 分析原因 主要是因为VS Code 是UTF-8的编码格式,而我们的PC是Unicode编码,所以我们需要对其进行一个统一即可解决问题。那么知道这个的问题那就开…

MySQL 全量 + 增量备份脚本(RPM 安装)实践与疑问解析

MySQL 全量 + 增量备份脚本(RPM 安装)实践与疑问解析pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas&q…

2025最新展会搭建公司推荐排行榜:服务商创意定制与全流程服务能力深度解析

会展经济的蓬勃发展让展会搭建成为品牌展示的核心载体,但其行业痛点却日益凸显:多数服务商设计同质化严重,难以匹配品牌个性化表达;施工团队专业度参差不齐,进度延误与安全隐患屡见不鲜;服务链条断裂导致客户需多…

10 3

10.3P2679很容易想到定义状态 \(f_{i,j,k}\) 表示匹配到了 s 的第 \(i\) 个字符,t 的第 \(j\) 个字符用了 \(k\) 个串的方案数 然后你就会发现爆空间了 这时候我们可以使用滚动数组滚动第一维,令 \(f_{i,j,0/1}\) 表…

2025磁选机厂家TOP企业品牌推荐排行榜,立环磁选机,高梯度磁选机,立环高梯度磁选机,油冷立环磁选机公司推荐

在矿产加工与原料提纯行业中,磁选机作为核心分选设备,其品质与适配性直接影响生产效率与产品纯度。当前市场上,设备品牌繁杂、型号混乱,部分厂家存在产品单一、适配性不足等问题,难以满足不同规模企业的产能需求。…

医疗设备厂家不要再盲选了,专业的医疗DMS经销商管理软件来了!

当销售渠道遍地开花,管理却漏洞百出——是时候告别“盲选”,拥抱精准掌控!医疗设备厂家渠道管理中的挑战 在医疗器械行业深耕多年的厂家,你是否正被这些问题困扰:订单混乱效率低:手工处理订单慢、易出错,发货延…

做微商网站制作工作证明模板 范本

一、 could not establish connection to “XXX” 尝试使用Remote-SSH插件连接远程的服务器,但是配置显示出错,端口显示试图写入的管道不存在,弹出窗口显示could not establish connection to “XXX” 二、检查Windows的OpenSSH 1.检索是否…

修改网站空间服务器密码动态h5网站开发

安装情况: 直接安装提示错误!!! 安装程序命令: apt install -y docker.io 安装结果提示安装失败!!!看别人安装直接成功到我这怎么失败!!!找原因…

网站设计 上海医疗 网站前置审批

解决最短路径问题:(如下三种算法)(1)迪杰斯特拉算法(Dijkstra算法)(2)弗洛伊德算法(Floyd算法)(3)SPFA算法第一种算法:Dijkstra算法广度优先搜索解决赋权有向图或者无向图的单源最短路径问题.是一种贪心的策略算法的思路声明一个数组dis来保存源点到各个…