3-10 页面调度计算机应用基础.pdf

页面调度 • 当主存空间已满而又需要装入新页时， 页式虚拟存储管理必须按照一定的算法 把已在主存的一些页调出去 • 选择淘汰页的工作称为页面调度 • 选择淘汰页的算法称为页面调度算法 • 页面调度算法设计不当，会出现 （刚被 淘汰的页面立即又要调入，并如此反复） • 这种现象称为抖动或颠簸 缺页中断率 • 假定进程P共n页，系统分配页架数m个 • P运行中成功访问次数为S，不成功访问 次数为F，总访问次数A S+F • 缺页中断率定义为：f F/A • 缺页中断率是衡量存储管理性能和用户 编程水平的重要依据 影响缺页中断率的因素 • 分配给进程的页架数：可用页架数越多，则缺页中 断率就越低 • 页面的大小：页面尺寸越大，则缺页中断率就越低 • 用户的程序编制方法：在大数据量情况下，对缺页 中断率也有很大影响 用户编程的例子 • 程序将数组置为 “0”，假定仅分得一个 主存页架，页面尺寸为128个字，数组元 素按行存放，开始时第一页在主存