OS-05 存储管理.ppt

驻留集管理 局部性策略更易于分析，全局策略的优点在于其实现简单、开销较小 替换范围和驻留集的大小策略之间有一定的联系 固定驻留集意味着使用局部替换策略：为保持驻留集的大小固定，从主存中移出的一页必须由同一个进程的另一页替换 可变分配策略显然可以采用全局替换策略：主存中一个进程的某一页被另一个进程的某一页替换，将导致给一个进程的分配增加一页，而给另一个进程的分配减少一页 驻留集管理 清除策略用于确定何时将一个被修改过的页写回辅存。通常有两种选择 请求式清除，只有当一页被选择用于替换时才被写回辅存 预约式清除，在需要用到它们所占据的页帧之前把这些修改页写回辅存，因此这些页可以被成批地写回 一种比较好的方法是结合页缓冲技术：只清除可以用于替换的页，但去除了清除和替换操作间的成对关系 通过页缓冲，被替换页可以放置在两个表中：修改和未修改。修改表中的再可以周期性地成批写出，并移到未修改表中。未修改表中的一页或者因为被访问到而被回收，或者当它的帧分配给另一页时被淘汰 驻留集管理 加载控制:涉及到确定驻留在主存中的进程数目，这称作多道程序级。加载控制策略在有效的存储器管理中是非常重要的 如果某一时刻驻留的进程太少，所有进程被阻塞的概率可能比较大，因而有许多时间都花费在交换上 如果驻留的进程太多，平均每个进程的驻留集大小将会不够用，就会频繁发生缺页，从而导致抖动 如果多道程序的程度被减小，一个或多个当前驻留进程必须被挂起(换出) 。6种可能性： 驻留集管理 最低优先级进程：实现调度策略决策，与性能问题无关 缺页进程：原因是很有可能是缺页任务的工作集还没有驻留，挂起它对性能的影响最小。此外、由于它阻塞了一个必须被阻塞的进程，并且消除了页替换和I/O操作的开销，因而该选择可以立即得到结果 最后一个被激活的进程：这个进程的工作集最有可能还没有驻留 驻留集管理 驻留集最小的进程：在将来再装入时所需要的代价最小。但是，它不利于局部性较小的程序 最大的进程：这可以在一个过量使用的存储器中得到最多的自由帧，使得不会很快发生下一次的去活作用 具有最大剩余执行窗口的进程：在大多数进程调度方案中，一个进程在被中断或者放置在就绪队列末尾之前只运行一定量的时间。这近似于最短处理时间优先的调度原则 选择哪一个策略是一个判断问题，并且取决于操作系统中许多别的设计因素以及正在执行的程序的特性 典型例题 某程序大小为460个字，考虑如下访问序列：10，11，104，170，73，309，189，245，246，434，458，364，页帧大小为100个字，请给出页面访问串（即页面走向） 解: 页号＝逻辑地址/页帧大小，所以访问串为： 0，0，1，1，0，3，1，2，2，4，4，3 也可简化为：0，1，0，3，1，2，4，3 典型例题 页面走向为：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。驻留集大小分别为3和4时，试计算FIFO, LRU和OPT页面淘汰算法的缺页中断数及缺页中断率各是多少？ 解： 典型例题 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 FIFO 1 T 1 2 T 1 2 3 T 2 3 4 T 2 3 4 3 4 1 T 4 1 5 T 1 5 6 T 5 6 2 T 6 2 1 T 6 2 1 2 1 3 T 1 3 7 T 3 7 6 T 3 7 6 7 6 2 T 6 2 1 T 6 2 1 2 1 3 T 1 3 6 T 缺页中断率：16/20＝80％ 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 LRU 1 T 1 2 T 1 2 3 T 2 3 4 T 3 4 2 4 2 1 T 2 1 5 T 1 5 6 T 5 6 2 T 6 2 1 T 6 1 2 1 2 3 T 2 3 7 T 3 7 6 T 7 6 3 6 3 2 T 3 2 1 T 3 1 2 1 2 3 2 3 6 T 缺页中断率：15/20＝75％ 典型例题 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 0PT 1 T 1 2 T 1 2 3 T 1 2 4 T 1 2 4 1 2 4 1 2 5 T 1 2 6 T 1 2 6 1 2 6 1 2 6 3 2 6 T 3 7 6 T 3 7 6 3 7 6 3 2 6 T 3 2 1 T 3 2 1 3 2 1 6 2 1 T 缺页中断率：11/20＝55％ Belady现象 Belady一般发生在FIFO页面替换算法中，其主要原因是该算法没有考虑程序执行的动态特征 缺页次数 驻留集 缺页次数 驻留集