驻留集
请求分页管理中,分配给物理快的集合
采用了虚拟存储技术的系统中,驻留集大小一般小于进程的总大小
如果驻留集太小,会导致缺页频繁,系统需要花费大量时间来处理缺页,实际用于进程推进的时间很少
驻留集太大,会导致多到程序并发度下降,资源利用率降低,所以应该选择一个合适的驻留集大小
固定分配:操作系统位每个进程分配一组固定数目的物理快,在运行期间不再改变:驻留集大小不变
可变分配:先为每一个进程分配一定数目的物理快,在运行期间,可根据情况做适当的增加和减少:驻留集大小可变
局部置换:发生缺页时候只能选择进程自己的物理快置换
全局置换:可以将操作系统保留的物理块分配给缺页进程,也可以将别的进程持有的物理快置换到外存,在分配给缺页进程

页面分配-置换策略
固定分配-局部置换:
系统为每个进程分配一定数量的物理快,在整个运行期间都不改变,若进程在运行中发生缺页,那么只能从该进程在内存中的页面中选出一页换出,然后再调入需要的页面
缺点:很难刚开始就确定应该为每个进程分配多少物理快才算合理
可变分配-全局置换
刚开始回味每一个进程分配一定数量的物理快,操作系统会保持一个空闲物理快队列,当某个进程发生缺页时,从空闲物理快中取出一块分配给该进程,若已无空闲物理快,则可选择一个未锁定的页面换出外存,仅当空闲物理快用完时,系统才会选择一个未锁定的页面调出,可能是系统中任何一个进程的页,因此这个选中的进程拥有的物理快回减少,缺页率增加
只要缺页就给分配新的物理块
可变分配-局部置换
刚开始给每个进程分配一定数量的物理快,当某个进程发生缺页的时候,只允许该进程自己的物理快中选出一个进行换出外存,如果进程在运行中频繁缺页,系统会为该进程分配多几个物理快,指导该进程的缺页率去相遇适当成都,反之如果进程在运行中缺页率特别低,可以适当减少给该进程分配的物理快
根据发生缺页的频率动态增加减少物理快
调入页面的时机
1.预调页策略:根据局部性原理,一次调入若干个相邻的页面可能比一次调入一个页面更加高效,但如果提前调入的页面中大多数都没有被访问过,则又是低效的,因此可以预测不久之后可能访问到的页面,将他们预先调入页面,但是预测成功率只有50%,主要用于进程的首次调入
2.请求调页策略:进程在运行期间发现缺页时才将所缺页面调入内存,由于这种策略调入的页面一定会被访问到,但是由于每次只能调入一页,每次调页都需要磁盘io操作,因此io开销很大
从何处调入页面
1.系统如果有足够的对换区空间:页面的调入调出都是在内存与对换区之间进行,这样可以保证页面的调入调出速度很快。在系统运行前需要将进程相关的数据从文件区复制到对换区;
2.系统缺少足够的对换区空间:凡是不会被修改的数据都直接从文件区调入,由于这些页面的数据不会被修改,因此换出时不必写回磁盘,下次需要时候,再从文件区调入即可,对于可能修改的部分,换出时许写会磁盘对换区,下次需要时候,再从对换区调入
3.unix方式:运行之前进程相关的数据全部放在文件区,故未使用过的页面,都可以从文件区调入,若被使用过的页面需要换出,则写会对换区,下次需要时从对换区调入。
抖动(颠簸)现象
刚刚换出的页面马上又要换入内存,刚刚换入的页面马上就要换出外存,这种
26不考
工作集
26不考