操作系统存储管理.ppt

虚拟存储管理 请求分页式存储管理 典型的页面替换算法 时钟页面替换算法的改进 把”引用位”和”修改位”结合起来使用，共组合成四种情况： 最近没有被引用,没有被修改(r=0,m=0) 最近被引用,没有被修改(r=1,m=0) 最近没有被引用,但被修改(r=0,m=1) 最近被引用过,也被修改过(r=1,m=1) 虚拟存储管理 请求分页式存储管理 典型的页面替换算法 最近最少用页面替换算法 总是淘汰在最近一段时间里较久未被访问的页面。 实现：维护一个页面淘汰队列，队尾总是指向最近访问的页面，队头是最近最少使用的页面。 特点：缺页率低，但实现代价高 近似的方法实现：（时间信息更新周期t，较难设定） 设置标志位，最近没有使用页面替换算法(NUR) 多位寄存器，“老化算法” 多位计数器，最不常用页面替换算法(LFU) 多位计时器 Figure 3-18. The aging algorithm simulates LRU in software. Shown are six pages for five clock ticks. The five clock ticks are represented by (a) to (e). Aging - Simulating LRU in Software NFU - Simulating LRU in Software NFU (Not Fr