页面置换策略

驻留集

指请求分页存储管理中给进程分配的物理块的集合

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

若驻留集太大,会导致多道程序并发度下降,资源利用率降低,所以应该选择一个合适的驻留集大小(极端一点,驻留集等于进程大小,进程能一次性放进去)

若驻留集太小,又会导致缺页频繁,系统要花大量时间来处理缺页,实际用于进程推进的时间很少(极端点,驻留集是1,进程是100)

页面分配,置换策略

有了上面的问题就引出了分配,置换策略

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

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

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

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

两两组合就有了下面的结果

其中未锁定是一些不要紧的进程,因为操作系统会将一些程序设成锁定,不允许别人动

何时调入页面

从何处调入页面

抖动(颠簸)现象

刚刚换出的页面又要马上换入内存,刚刚换入的页面马上又要换出外存,这种频繁的页面调度行为称为抖动或颠簸,产生抖动的主要原因是进程频繁访问页面数目高于可用物理块数(分配给进程的物理块不够)

为了解决物理块到底应该分多少的问题,有了工作集的概念

工作集

指在某段时间间隔,进程实际访问页面的集合

-------------本文结束感谢您的阅读-------------