OS05虚拟存储器.ppt

小节 内存的分配管理方式： 连续分配方式 离散分配方式 虚拟存储器 页面置换算法 先进先出(FIFO)页面置换算法 引用率 7 0 7 7 0 1 7 0 1 2 2 0 1 0 3 0 4 2 3 0 3 2 1 2 0 7 0 1 页框 1 页面置换算法 先进先出(FIFO)页面置换算法 引用率 7 0 7 7 0 1 7 0 1 2 2 0 1 0 3 2 3 1 0 4 2 3 0 3 2 1 2 0 7 0 1 页框 1 页面置换算法 先进先出(FIFO)页面置换算法 引用率 7 0 7 7 0 1 7 0 1 2 2 0 1 0 3 2 3 1 0 4 2 3 0 3 2 1 2 0 7 0 1 页框 2 3 0 1 页面置换算法 先进先出(FIFO)页面置换算法 引用率 7 0 7 7 0 1 7 0 1 2 2 0 1 0 3 2 3 1 0 4 4 3 0 2 3 0 3 2 1 2 0 7 0 1 页框 2 3 0 1 页面置换算法 先进先出(FIFO)页面置换算法 引用率 7 0 7 7 0 1 7 0 1 2 2 0 1 0 3 2 3 1 0 4 4 3 0 2 3 0 3 2 1 0 1 3 2 0 7 7 0 2 0 1 页框 2 3 0 4 2 0 4 2 3 0 2 3 0 1 2 7 1 2 7 0 1 1 页面置换：12次 页面置换算法 最近最久未使用(LRU)置换算法 引用率 7 0 7 7 0 1 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 页框 页面置换算法 最近最久未使用(LRU)置换算法 引用率 7 0 7 7 0 1 7 0 1 2 2 0 1 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 页框 页面置换算法 最近最久未使用(LRU)置换算法 引用率 7 0 7 7 0 1 7 0 1 2 2 0 1 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 页框 页面置换算法 最近最久未使用(LRU)置换算法 引用率 7 0 7 7 0 1 7 0 1 2 2 0 1 0 3 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 页框 页面置换算法 最近最久未使用(LRU)置换算法 引用率 7 0 7 7 0 1 7 0 1 2 2 0 1 0 3 2 0 3 0 4 4 0 3 2 3 0 3 2 1 1 3 2 2 0 1 7 1 0 7 0 1 页框 4 0 2 4 3 2 0 3 2 1 0 2 页面置换：9次 页面置换算法 最近最久未使用(LRU)置换算法 硬件支持 寄存器 为每个在内存中的页面配置一个移位寄存器，可表示为 R=Rn-1Rn-2Rn-3 … R2R1R0 当访问到某物理块时，将相应寄存器的Rn-1位置成1。每隔一段时间将寄存器右移一位。淘汰寄存器值最小的页面。 页面置换算法 最近最久未使用(LRU)置换算法 硬件支持 栈 利用一个特殊的栈来保存当前使用的各个页面的页面号，每当进程访问某页面时，便将该页面的页面号从栈中移出，将它压入栈顶。则栈底为最近最久为使用页面的页面号。 页面置换算法 时钟Clock置换算法 简单Clock置换算法（最近没使用算法NRU） 原理：淘汰最近一段时间内未被访问的一页。 设置访问位A A=0 最近未被访问 A=1 最近被访问 将所有页面链接 成一个循环队列 入口 查寻指针前进一步，指向 下一个表目 页面访问位＝ 0 ? 选择该页面淘汰 是 返回 置页面访 问位＝“ 0 ” 否 Page9 use=1 Page19 Use=1 Page1 Use=0 Page45 Use=1 Page191 Use=1 Page556 Use=0 Page13 Use=0 Page67 Use=1 Page33 Use=1 Page222 Use=0 下一个帧指针 n 0 1 2 3 4 5 6 7 8 一个页替换前的缓冲区状态 6 Page9 use=1 Page19 Use=1 Page1 Use=0 Page45 Use=0 Page191 Use=0 Page727 Use=1 Page13 Use=0 Page67 Use=1 Page33 Use=1 Page222 Use=0 n 0 1 2 3 4 5 7 8 下一页替换后的缓冲区状态 第1页框 页面置换算法 时钟Clock置换算法 改进型clock置换算法 首选置换页面：既是未使用过的页面；又是未修改的页面 由访问位A和修改位M可以组合成下面四种类型的页面： 1类（A=0，M=0） 最近既未被访问，又未被