虚拟存储管理.pptVIP

分配给进程的物理页面数 页面本身的大小 程序的编制方法 页面淘汰算法 （5）影响缺页次数的因素 试分析上述因素如何影响缺页次数？ 第三十页，共五十六页。 程序编制方法1： For j:=1 to 128 For i:=1 to 128 A[i,j]:=0; 程序编制方法2： For i:=1 to 128 For j:=1 to 128 A[i,j]:=0; 影响缺页次数的因素（续1） 例子3：内存分配一页，初始时第一页在内存；页 面大小为128个整数；矩阵A128X128按行存放 你能看出两种程序编制方法有什么区别么？试分析哪种方法较好？ 第三十一页，共五十六页。 （1）颠簸（抖动） 在虚存中，页面在内存与外存之间频繁调 度，以至于调度页面所需时间比进程实际 运行的时间还多，此时系统效率急剧下 降，甚至导致系统崩溃。这种现象称为颠 簸或抖动 原因： 页面淘汰算法不合理 分配给进程的物理页面数太少 3、性能问题 第三十二页，共五十六页。 基本思想：根据程序的局部性原理，一 般情况下，进程在一段时间内总是集中访 问一些页面，这些页面称为活跃页面，如 果分配给一个进程的物理页面数太少了， 使该进程所需的活跃页面不能全部装入内 存，则进程在运行过程中将频繁发生中断 如果能为进程提供与活跃页面数相等的 物理页面数，则可减