(操作系统课件）06第六章存储管理（外存管理技术）.ppt

6.5 虚拟存储系统 无虚拟问题 不能运行比内存大的程序 ; 进程全部装入内存, 浪费空间 进程活动具有局部性: 时间局部性和空间局部性。 虚拟存储 进程部分装入内存, 部分 (或全部) 装入外存; 运行时访问在外存部分动态调入, 内存不够淘汰。 6.5.1 虚拟页式存储管理 1. 基本原理 进程运行前 全部 ( 或部分 ) 装入外存，部分装入内存。 进程运行时: 访问页面不在内存, 则产生缺页中断, 进程进入等待状态, 系统页面动态调度: ⑴ 找到被访问页面在外存的地址; ⑵ 在内存找一空闲页框 ; ① 如没有, 按淘汰算法选择一个页面 p ; ② (当页面P被修改时)将页面 p写回外存, 修改页表和总页表 ; ⑶ 读入所需页面, 修改页表及页框分配表 ; ⑷ 重新启动进程(进程切换), 执行被中断的指令。 6.5.1 虚拟页式存储管理(Cont.) ⑺ 二次机会算法(second chance) 淘汰装入最久且最近未被访问的页面。 实 现：采用链式队列数据结构。 例: 某进程分配8个页框，访问页面2时发生缺页中断。 ⑻ 时钟算法(clock algorithm) 将页面组织成环形，有一个指针指向当前位置。 每次需要淘汰页面时，从指针所指的页面开始检查: 如果当前页面访问位为0，即从上次检测到目前, 该页没有访问过, 则将该页淘汰; 如果当前页面的访问位为1, 则将其清0, 顺时针移动指针到下一个位置。 重复上述步骤直至找到一个访问位为0的页面。 ⑼ 改进的时钟算法 考虑修改标志m r=0, m=0：最佳淘汰页面 r=0, m=1：淘汰前回写 r=1, m=0：不淘汰 r=1, m=1：不淘汰 改进的时钟算法 S1: 由指针当前位置开始扫描, 将第一个遇到的 r=0 且 m=0 的页面作为淘汰页面; 扫描过程中不改变引用位; S2: 若S1失败, 再次从原位置开始扫描, 将第一个遇到的 r=0 且 m=1 的页面作为淘汰页面; 扫描过程中将扫描过的页面的 r 位清0; S3: 若S2失败, 指针再次回到原位置, goto S1。 9. 例子: 某虚拟页式系统，进程空间和内存空间都是64k， 页长1K。某进程6个页面，内存分配4个页框，采用 局部置换。280时刻页表和Clock数据结构如下： 280时刻： (1) 访问13B7H，逻辑页号是多少？ (2) 采用FIFO置换算法， 物理页框号是多少？物理地址是多少？ (3) 采用CLOCK置换算法， 页框号是多少？物理地址是多少？ 解：（1）逻辑地址13B7H化为二进制数为 0001,0011,1011,0111 其中低10位为页内地址， 高6位为逻辑页号，即逻辑页号为4。 4号页面不在内存，发生缺页中断， （2）按 FIFO 置换算法，应置换第5页，所得页框号3， 形成物理地址：0000,11 11,1011,0111 划成16进制为：0FB7H （3）采用CLOCK置换算法，淘汰第0页，得页框5， 形成物理地址：0001,01 11,1011,0111 划成16进制为17B7H。 6.5.3 虚拟段页式存储系统 虚拟页式: 存储空间静态划分等长区域; 无碎片; 进程空间不能动态扩充, 不能动态连接; 共享不方便。 虚拟段式: 存储空间动态划分不等长区域(程序单位); 有碎片; 段的动态连接; 便于存储共享和保护; 段长度可动态变化。 6.6 系统举例 6.6.1 Linux 存储管理 6.6.2 Windows Vista 存储管理 各种虚拟存储管理系统特性比较 可以 可以 方便 方便 无 简单 二维 虚拟段页式 可以 可以 方便 方便 有 复杂 二维 虚拟段式 不可 不可 不便 不便 无 简单 一维 虚拟页式 动态连接 动态扩充 存储保护 存储共享 存储碎片 存储分配 地址空间 特性 管理方式 6.5.3 虚拟段页式存储系统(Cont.) 6.6.1 Linux 存储管理 ⑴ Physical memory management 页框: 静态等长, 4KB; 块