操作系统王道考研 p46 页面分配策略

Posted 2022-01-06 karshey

页面分配策略

知识总览

驻留集、页面分配、置换策略

驻留集：给进程分配的物理块的集合。
分配小了装不下，会频繁缺页中断；分配大了，给一个进程分配多了物理块，别的进程就少了——并发性下降。

全局置换：把空闲的分给缺页进程，或把别的进程持有的物理块置换到外存再给缺页进程——总之缺页进程的物理块会变大，所以就不会是固定分配。

就是上面表格的组合：
固定分配局部置换：分配的物理块固定，缺页了就换走进程自己的其他页，换入需要的页。
可变分配全局置换：缺页就分配新物理块。
可变分配局部置换：根据缺页频率动态地增加或介绍进程的物理块。

何时调入页面

局部性原理主要是空间局部性原理。

从何处调入页面

抖动（颠簸）现象

工作集

驻留集：内存块的集合。
工作集：访问的页面的集合。
页面要放在内存块里，所以驻留集大小不能小于工作集，否则会频繁缺页。否则放不下

总结