操作系统1--请求分页性能分析.pptVIP

4.8.4 请求分页系统的性能分析（补充） 练习： 3. 工作集模型（Working set 1968年由Denning提出） 工作集是在某段时间间隔?里，进程实际要访问页面的集合，可用一个二元函数W(t, ?)表示。 工作集大小的变化 引入工作集的目的是依据进程在过去的一段时间内访问的页面来调整驻留集大小。即：驻留集大小的动态调整策略： 4.抖动问题(颠簸 Thrashing ) Thrashing 4.8.5 请求分段存储管理方式虚拟分段(virtual segmentation) 2)缺段中断：指令和操作数必定不会跨越在段边界上，所以，频繁缺段现象较少。但由于段长不定，所以处理较缺页复杂。 分段共享与保护 分段保护的几种措施 上下界保护 下界寄存器 存放程序段装入内存后的开始地址（首址） 上界寄存器 存放程序段装入内存后的末地址 判别式：下界寄存器 ≤ 物理地址 ＜ 上界寄存器 17.*/23 ?* 操作系统 1.缺页率对有效访问时间的影响 在请求分页系统中，假设存储器的访问时间ma为100ns（一般为10ns～几百ns），缺页率为p，缺页中断时间为25ms，则： 　　　ma=100ns=0.1?s ,缺页中断时间＝25000 ?s 有效访问时间=(1-p)×0.1+p×（25000+0.1)