1、第九章 虚拟内存（四）系统 颠簸本讲内容 页框分配 系统颠簸页框的分配 必须满足：每个进程所需要最少的页数 例子 : IBM 370 6 处理 SS MOVE 指令 : 指令是 6 个字节 , 可能跨越 2 页 2 页处理 from 2 页处理 to 两个主要的分配策略 . 固定分配 优先级分配固定分配 平均分配 均分法 例：如果有 100个页框，和 5个进程，则每个进程分给 20个页 按比率分配 根据每个进程的大小来分配 进程 的大小 页框总数 分配给 的页框数 i iii iis pS sma psSmimssaa 21264101271013764 512713764 59优先级分配 根
2、据优先级而不是进程大小来使用比率分配策略 如果进程 Pi产生一个缺页 选择替换其中的一个页框 从一个较低优先级的进程中选择一个页面来替换全局置换和局部置换 全局置换 进程在所有的页框中选择一个替换页面；一个进程可以从另一个进程中获得页框 局部置换 每个进程只从属于它自己的页框中选择颠簸 Thrashing 如果一个进程没有足够的页，那么缺页率将很高，这将导致 : CPU利用率低下 . 操作系统认为需要增加多道程序的道数 系统中将加入一个新的进程 颠簸（抖动） 一个进程的页面经常换入换出局部模型 局部模型 (Locality model) 进程从一个 局部 移到另一个局部 局部 可能重叠 为什么颠簸会发生分配 的页框 数 m 颠簸 策略：如果 D m, 则暂停一个进程 困难：跟踪工作集缺页率（ PFF）策略 设置可接受的缺页率 如果缺页率太低，回收一些进程的页框 如果缺页率太高，就分给进程一些页框
