其他分享
首页 > 其他分享> > 存储器管理——页面分配策略

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

作者:互联网


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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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











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