操作系统06__存储管理2.pdf

6.4 外存资源管理 Swap File 输入 输出 空间 空间 井 井 n外存空间划分 i n 静态等长，2 , 称为一块(block)，块是外存 分配的基本单位，也是IO传输的基本单位。 n外存空间分配 n 空闲块链(慢) n 空闲块表(UNIX) n 字位映像图 进程与外存对应关系 n界地址 n 每进程占一组外存连续块； n 每进程占二组外存连续块（双对界）。 n页式 n 内存一页，外存一块。 n段式 n 每段占外存若干连续块。 n段页式 n 内存一页，外存一块。 6.5 虚拟存储系统 n 无虚拟问题 n 不能运行比内存大的程序； n 进程全部装入内存，浪费空间（进程活动具有局部 性)。 n 单控制流的进程需要较少部分在内存； n 多控制流的进程需要较多部分在内存。 n 虚拟存储 n 进程部分装入内存，部分（或全部）装入外存，运 行时访问在外存部分动态调入，内存不够淘汰。 6.5.1 虚拟页式存储系统 n基本原理 n 进程运行前： n 全部装入外存，部分装入内存。 n 进程运行时： n 访问页不在内存，发生缺页中断，中断处理程序： n 找到访问页在外存的地址； n 在内存找一空闲页面； n 如没有，按淘汰算法淘汰一个； n 如需要，将淘汰页面写回外存，修改页表和总页 表； n 读入所需页面（切换进程）； n 重新启动中断指令。 对页表的改进： 逻辑页号 页框号 外存块号 内外标识 访问权限 修改标志 … ... ... … ... ... p f b’ (0,1) {r,w,e} (0,1) ... ... ... … ... ... 对快表的改进： 逻辑页号 页框号 访问权限 修改标志 ... ... … ... p f {r,w,e} (0,1) ... ... … ... 6.5.1.2 内存页框分配策略（静态策略） 1. 平均分配 如内存128页，进程25个，每个进程5个页架 2. 按进程长度比例分配 pi共si个页面；S=Ssi；内存共m个页架 ai=(si/S) ·m 3. 按进程优先级比例分配 4. 按进程长度和优先级别比例分配 静态策略没有反映： (1)程序结构； (2)程序在不同时刻的行为特性。 6.5.1.3 外存块的分配策略 1. 静态分配 外存保持进程的全部页面： 优点：速度快--淘汰时不必写回(未修改情况) 缺点：外存浪费 2. 动态分配 外存仅保持进程不在内存的页面： 优点：节省外存 缺点：速度慢--淘汰时必须写回 6.5.1.4 页面调入时机 1. 请调(demand pag