ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

存储器管理——页面分配策略

2022-05-29 06:31:24  阅读:354  来源: 互联网

标签:置换 存储器 进程 缺页 物理 分配 调页 页面



驻留集:指请求分页存储管理中给进程分配的物理块的集合。
在采用了虚拟存储技术的系统中,驻留集大小:一般小于进程的总大小

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

驻留集太大会导致:多道程序并发度下降,资源利用率降低。

全局置换为什么不能是固定分配:全局置换意味着一个进程拥有的物理块数量必然会改变

页面分配、置换策略有哪些:1.固定分配局部置换2.可变分配全局置换3.可变分配局部置换

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

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

局部置换:发生缺页时只能选进程自己的物理块进行置换。

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

固定分配局部置换:进程运行前就分配一定数量物理块,缺页时只能换出进程自己的某一页

固定分配局部置换的缺点:很难在刚开始就确定应为每个进程分配多少个物理块才算合理。(采用这种策略的系统可以根据进程大小、优先级、或是根据程序员给出的参数来确定为一个进程分配的内存块数)

可变分配全局置换:只要缺页就分配新物理块,可能来自空闲物理块,也可能换出别的进程页面

可变分配全局置换的缺点:被选择调出的页可能是系统中任何一个进程中的页,因此这个被选中的进程拥有的物理块会减少,缺页率会增加。

可变分配局部置换:频繁缺页的进程,多分配一些物理块;缺页率很低的进程,回收一些物理块。直到缺页率合适

调页策略有哪些:预调页策略、请求调页策略

预调页策略:用于进程的首次调入,进程运行前

请求调页策略:进程运行时,发现缺页再调页

请求调页策略的优缺点:由这种策略调入的页面一定会被访问到,但由于每次只能调入一页,而每次调页都要磁盘IO操作,因此开销较大。

从何处调页:对换区、文件区

对换区:采用连续存储方式,速度更快

文件区:采用离散存储方式,速度更慢。

调页时对换区足够大:运行将数据从文件区复制到对换区,之后所有的页面调入、调出都是在内存与对换区之间进行

调页时对换区不够大:不会修改的数据每次都从文件区调入;会修改的数据调出到对换区,需要时再从对换区调入

UNIX的调页方式:第一次使用的页面都从文件区调入,调出的页面都写回对换区,再次使用时从对换区调入

抖动(颠簸):频繁的页面调度行为。刚刚换出的页面马上又要换入内存,刚刚换入的页面马上又要换出外存

产生抖动的主要原因是:进程频繁访问的页面数目高于可用的物理块数(分配给进程的物理块不够)

为进程分配的物理块太多或太少会怎么样:太少会使进程发生抖动现象。太多会降低系统整体的并发度,降低某些资源的利用率

抖动(颠簸)问题的解决:工作集,合理地为每个进程分配物理块

驻留集:指请求分页存储管理中给进程分配的内存块的集合。

工作集:指在某段时间间隔里,进程实际访问页面的集合。

工作集的计算:操作系统根据“窗口尺寸”

驻留集与工作集的大小关系:驻留集不能小于工作集,否则进程运行中会频繁缺页。











标签:置换,存储器,进程,缺页,物理,分配,调页,页面
来源: https://www.cnblogs.com/LXZYZDCZL/p/16322774.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有