页面调度

页面调度

当主存空间已满而又需要装入新页时，页式虚拟存储管理必须按照一定的算法，把已在主存的一些页调出去。

选择淘汰页的工作称为页面调度。

选择淘汰页的算法称为页面调度算法。

页面调度算法设计不当，会出现（刚被淘汰的页面立即又要调入，并如此反复），这种现象称为抖动或颠簸。

缺页中断率

缺页中断率是衡量存储管理性能和用户编程水平的重要依据。

假定进程P共n页，系统分配页架数m个。P运行中成功访问次数S，不成功访问次数为F，总访问次数A=S+F。

缺页中断率定义为：f=F/A

影响缺页中断率的因素

分配给进程的页架数：可用的页架数越多，则缺页中断率就越低。

页面的大小：页面尺寸越大，则缺页中断率就越低。

用户的程序编制方法：在大数据量情况下，对缺页中断率也有很大影响。