| 事实上，程序在运行中所产生的缺页情况会影响程序的运行速度及系统性能，而缺页率的高低又与每个进程所占用的物理块数目有关。那么，究竟应该为每个进程分配多少个物理块才能把缺页率保持在一个合理的水平上，而不会因为进程频繁地从辅存请求页面而出现“颠簸”（也称抖动）现象？为了解决这一问题，引入了工作集理论。
|
|
|
| 工作集的理论是1968年由Denning提出的，他认为，虽然程序只需有少量的几页在主存就可以运行，但为了使程序能够有效地运行，较少地产生缺页，必须使程序的工作集驻留在主存中。把某进程在时间t的工作集记为w（t，Δ），变量Δ称为工作集“窗口尺寸（Windows Size）”。正确地选择工作集窗口（Δ）的大小，对存储器的有效利用和系统吞吐量的提高都将产生重大的影响。可见工作集就是指在某段时间间隔（Δ）里进程实际要访问的页面的集合。
|
|
|
| 程序在运行时对页面的访问是不均匀的，即往往在某段时间内的访问仅局限于较少的若干个页面，如果能够预知程序在某段时间间隔内要访问哪些页面，并能将它们提前调入主存，将会大大地降低缺页率，从而减少置换工作，提高CPU的利用率。当每个工作集都已达到最小值时，虚存管理程序跟踪进程的缺页数量，根据主存中自由页面的数量可以适当增加其工作集的大小。
|
|
|
京公网安备 11010502032051号 | 营业执照