操作系统第六章存储管理.pptVIP

第六章 存储管理 存储管理功能 内存资源管理 存储管理方式 外存空间管理 虚拟存储系统 6.1 存储管理功能 存储分配和去配 分配去配对象 内存、外存(相同方法) 分配去配时刻 进程创建、撤销、交换、长度变化(栈溢出, execl) 存储共享 目的：节省内存、相互通讯 内容：代码、数据 存储保护 防止地址越界 防止操作越权 6.1 存储管理功能(Cont.) 存储扩充 内存、外存结合，虚拟存储体系 速度接近内存，容量相当外存 地址映射 逻辑地址=物理地址 硬件支持 基址寄存器(base)、限长寄存器(limit)、快表； 使用上述寄存器完成地址映射过程； 不能正常完成地址映射时产生中断。 6.2 内存资源管理 6.2.1 内存分区 分区时刻 静态分区：系统初始化时分； 动态分区：申请时分。 分区大小 等长分区：2i 异长分区：依程序、程序单位、对象大小。 通常作法 静态+等长（页式、段页式） 动态+异长（段式、界地址） 6.2.2 内存分配 静态等长分区的分配 字位映象图 空闲页面表 空闲页面链 动态异长分区的分配 最先适应 (First Fit) 最佳适应 (Best Fit) 最坏适应 (Worst Fit) 位示图（bit map） 空闲页面表 空闲页面链 动态异长分区的分配 最先适应算法（First Fit） 最佳适应算法（Best Fit） 最坏适应算法（Worst Fit） UNIX存储分配--FF 6.2.3 碎片处理 6.3 存储管理方式 界地址管理方式（一维地址） 页式管理方式（一维地址） 段式管理方式（二维地址） 段页式管理方式（二维地址） 6.3.1 界地址管理方式 6.3.1 界地址管理方式 6.3.1 界地址管理方式 6.3.1 界地址管理方式 6.3.1 界地址管理方式 覆盖技术: 将较大程序装入较小进程空间的技术. 只将全局代码和数据静态装入内存, 其它部分动态装入. 后装入的成分重复使用先装入成分所使用的存储区, 即覆盖先装入的成分. 覆盖技术 6.3.2 分页式存储管理(paging) 6.3.2 分页式存储管理 有效访问时间 (Effective Access Time) EAT=快表命中率?(快表访问时间+内存访问时间)+快表不中率?(快表访问时间+2 ?内存访问时间) ns 98%?(20+100)+2% ?(20+200)ns =122ns 6.3.2.2 多级页表 提出背景 内存空间成倍增长, 进程虚拟空间成倍增加 单级页表需要很大连续内存空间 例如 32位进程地址空间，页长占12位（4k），页号20位，页表最多可达220个入口！ 多线程设计导致进程虚拟空间不连续(空洞hole) 栈的预留空间(没有页架相对应) 页表所占内存空间浪费 解决策略 二级或多级页表 Two-Level Paging Example Address-Translation Scheme 4级页表有效访问时间 EAT=快表命中率?(快表访问时间+内存访问时间)+快表不中率?(快表访问时间+5 ?内存访问时间) ns 98%?(20+100)+2% ?(20+500)ns =128ns 6.3.2.3 反置页表(inverted page table) 传统页表面向进程空间 每个进程逻辑页面有一表项 当进程空间很大时，页表很大 反置页表面向内存空间 每个内存页架一个表项 大小固定 反置页表--工作原理 采用散列技术的反置页表地址映射 速度问题 反置页表查找 由表头起始，平均为表长度的一半 速度慢 解决方案 在反置页表前增加一级杂凑表 查找杂凑表与反置页表至少需要两次访问内存 为进一步提高速度，快表缓冲 6.3.3 分段式存储管理(segmentation) 6.3.4 段页式存储管理(segmentation with paging) 段式优于页式 便于共享和保护 页式优于段式 消除“碎片”问题 段页式：结合二者优点 每个进程包含若干段 每个段包含若干页 ... ? 逻辑页号 页架号 ... ... ... ... f p l b b l ... ... PCB 页架号 逻辑页号 ... f ... p ... f d p d + cp p f 物理地址 逻辑地址 b: ... Two-Level Table Scheme 外页表对应hole的表项没有对应的内页表 访问hole表项动态建立内页表 A logical address (on 32-bit machine with 4K page size) is divided into: a page number consisting of 20 bits. a page offset consisti