抖动现象与工作集，总算讲明白了

1. 抖动现象

刚刚换出的页面马上又要换出内存，刚刚换入的界面马上又要换出外存，这种频繁的页面调度行为称为抖动或者颠簸。

2.抖动的原因

进程频繁访问的页面数目高于可用的物理块数。
为进程分配的物理块太少，则发生抖动现象，太多则降低系统整体的并发性，降低某些资源的利用率。

3.工作集

3.1 驻留集:指请求分页存储管理中给进程分配的内存块的集合

3.2 工作集:指在某段时间间隔里，进程实际访问页面的集合。

3.3 例题

操作系统会根据“窗口尺寸”来算出工作集。例:
某进程的页面访问序列如下，窗口尺寸为4，各时刻的工作集为?

解析：窗口为4，例如此时的的页面为23，从23开始，向前寻找四个页号：23，18，15，24。 例如此时访问的页面为17.向前寻找四个页号：18，24，17，重复的记录一个即可。

3.4工作集总结

工作集大小可能小于窗口尺寸，实际应用中，操作系统可以统计进程的工作集大小，根据工作集大小给进程分配若干内存块。如:窗口尺寸为5，经过一段时间的监测发现某进程的工作集最大为3，那么说明该进程有很好的局部性，可以给这个进程分配3个以上的内存块即可满足进程的运行需要。