存储管理功能-公开课件（讲义）.pptVIP

第六章 存储管理 存储管理功能 内存资源管理 存储管理方式 外存空间管理 虚拟存储系统 6.1 存储管理功能 存储分配和去配 分配去配对象 内存、外存(相同方法) 分配去配时刻 进程创建、撤销、交换、长度变化 存储共享 目的：节省内存、相互通讯 内容：代码、数据 存储保护 防止地址越界 防止操作越权 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.2 分页式存储管理(paging) 6.3.2 分页式存储管理 6.3.2.2 多级页表 提出背景 进程虚拟空间大幅度增加 单级页表需要很大连续内存空间 多线程设计导致进程虚拟空间不连续性 页表所占内存空间浪费 例如 32位进程地址空间，页长4k（占12位），页号20位，页表需要220个入口！ 解决策略 二级或多级页表 Two-Level Paging Example Address-Translation Scheme 6.3.2.3 反置页表(inverted page table) 传统页表面向进程空间 每个进程逻辑页面有一表项 当进程空间很大时，页表很大 反置页表面向内存空间 每个内存页架一个表项 大小固定 反置页表--工作原理 速度问题 反置页表查找 由表头起始，平均为表长度的一半 速度慢 解决方案 在反置页表前增加一级杂凑表 查找杂凑表与反置页表需要两次访问内存 为进一步提高速度，快表缓冲 6.3.3 分段式存储管理(segmentation) 6.3.4 段页式存储管理(segmentation with paging) 段式优于页式 便于共享和保护 页式由于段式 消除“碎片”问题 段页式：结合二者优点 每个进程包含若干段 每个段包含若干页 A logical address (on 32-bit machine with 4K page size) is divided into: a page number consisting of 20 bits. a page offset consisting of 12 bits. Since the page table is paged, the page number is further divided into: a 10-bit page number. a 10-bit page offset. Thus, a logical address is as follows:where pi is an index into the outer page table, and pj is the displacement within the page table. page number page offset pi pj d 10 10 12 Address-translation scheme for a two-level 32-bit paging architecture Even though time needed for one memory access is quintupled, caching permits performance to remain reasonable　　 程序 物理 内存 … … p pid … … f d pid p d f 逻辑地址 物理地址 反置页表 1. 内存空间划分：