存储器管理——页面分配策略
作者：互联网
驻留集：指请求分页存储管理中给进程分配的物理块的集合。
在采用了虚拟存储技术的系统中，驻留集大小:一般小于进程的总大小
驻留集太小会导致:缺页频繁，系统要花大量的时间来处理缺页，实际用于进程推进的时间很少
驻留集太大会导致:多道程序并发度下降，资源利用率降低。
全局置换为什么不能是固定分配：全局置换意味着一个进程拥有的物理块数量必然会改变
页面分配、置换策略有哪些：1.固定分配局部置换2.可变分配全局置换3.可变分配局部置换
固定分配：驻留集大小不变。操作系统为每个进程分配一组固定数目的物理块，在进程运行期间不再改变。
可变分配：驻留集大小可变。先为每个进程分配一定数目的物理块，在进程运行期间，可根据情况做适当的增加或减少。
局部置换：发生缺页时只能选进程自己的物理块进行置换。
全局置换：可以将操作系统保留的空闲物理块分配给缺页进程，也可以将别的进程持有的物理块置换到外存，再分配给缺页进程。
固定分配局部置换：进程运行前就分配一定数量物理块，缺页时只能换出进程自己的某一页
固定分配局部置换的缺点：很难在刚开始就确定应为每个进程分配多少个物理块才算合理。（采用这种策略的系统可以根据进程大小、优先级、或是根据程序员给出的参数来确定为一个进程分配的内存块数）
可变分配全局置换：只要缺页就分配新物理块，可能来自空闲物理块，也可能换出别的进程页面
可变分配全局置换的缺点:被选择调出的页可能是系统中任何一个进程中的页，因此这个被选中的进程拥有的物理块会减少，缺页率会增加。
可变分配局部置换：频繁缺页的进程，多分配一些物理块；缺页率很低的进程，回收一些物理块。直到缺页率合适
调页策略有哪些：预调页策略、请求调页策略
预调页策略：用于进程的首次调入，进程运行前
请求调页策略：进程运行时，发现缺页再调页
请求调页策略的优缺点：由这种策略调入的页面一定会被访问到，但由于每次只能调入一页，而每次调页都要磁盘IO操作，因此开销较大。
从何处调页：对换区、文件区
对换区：采用连续存储方式，速度更快
文件区：采用离散存储方式，速度更慢。
调页时对换区足够大：运行将数据从文件区复制到对换区，之后所有的页面调入、调出都是在内存与对换区之间进行
调页时对换区不够大：不会修改的数据每次都从文件区调入；会修改的数据调出到对换区，需要时再从对换区调入
UNIX的调页方式：第一次使用的页面都从文件区调入，调出的页面都写回对换区，再次使用时从对换区调入
抖动（颠簸）：频繁的页面调度行为。刚刚换出的页面马上又要换入内存，刚刚换入的页面马上又要换出外存
产生抖动的主要原因是：进程频繁访问的页面数目高于可用的物理块数（分配给进程的物理块不够）
为进程分配的物理块太多或太少会怎么样：太少会使进程发生抖动现象。太多会降低系统整体的并发度，降低某些资源的利用率
抖动（颠簸）问题的解决：工作集，合理地为每个进程分配物理块
驻留集：指请求分页存储管理中给进程分配的内存块的集合。
工作集：指在某段时间间隔里，进程实际访问页面的集合。
工作集的计算:操作系统根据“窗口尺寸”
驻留集与工作集的大小关系：驻留集不能小于工作集，否则进程运行中会频繁缺页。
标签：置换,存储器,进程,缺页,物理,分配,调页,页面 来源： https://www.cnblogs.com/LXZYZDCZL/p/16322774.html