知识总览
驻留集、页面分配、置换策略
驻留集:给进程分配的物理块的集合。
分配小了装不下,会频繁缺页中断;分配大了,给一个进程分配多了物理块,别的进程就少了——并发性下降。
全局置换:把空闲的分给缺页进程,或把别的进程持有的物理块置换到外存再给缺页进程——总之缺页进程的物理块会变大,所以就不会是固定分配。
就是上面表格的组合:
固定分配局部置换:分配的物理块固定,缺页了就换走进程自己的其他页,换入需要的页。
可变分配全局置换:缺页就分配新物理块。
可变分配局部置换:根据缺页频率动态地增加或介绍进程的物理块。
何时调入页面
局部性原理主要是空间局部性原理。
从何处调入页面
抖动(颠簸)现象
工作集
驻留集:内存块的集合。
工作集:访问的页面的集合。
页面要放在内存块里,所以驻留集大小不能小于工作集,否则会频繁缺页。否则放不下