06第六章 存储管理1概要.ppt

第六章 存储管理 6.1 存储管理的功能 6.2 内存资源管理 6.3 存储管理方式 6.4 外存储器管理技术 6.5 虚拟存储系统 6.6 系统举例 6.1.1 存储分配 存储分配/去配 记录内/外存资源的使用情况: 分配表、空闲表 ; 分配/去配对象 内存、外存(相同方法) ; 分配/去配时刻 进程创建、撤销、交换、 长度变化(栈溢出, execl) 6.1.2 存储共享 6.1.3 存储保护 存储保护 防止地址越界 ; 防止操作越权； 存储保护以硬件为主、软件辅助 发生越界或非法操作时， 硬件产生中断信号。 6.1.4 存储扩充 6.1.5 地址映射 6.2 内存资源管理 6.2.1 内存分区 分区时刻 静态分区: 系统初始化时分; 动态分区: 申请时分。 分区大小 等长分区 : 2 i 异长分区 : 依程序, 程序单位, 对象大小。 分配形式 静态+等长 (页式、段页式) ; 动态+异长 (段式、界地址) 。 6.2.2 内存分配 静态等长分区的分配 分配策略: 分配几个等长区域 ; 分区表示: 位示图(字位映象图) ; 空闲页面表 ; 空闲页面链。 动态异长分区的分配 最先适应 (First Fit) ; 下次适应 (Next Fit) 最佳适应 (Best Fit) ; 最坏适应 (Worst Fit) 。 例: UNIX存储分配－First Fit (见13章p384-13.4.2 ) 6.3 存储管理方式 无虚拟功能的存储管理方式： 单一连续区存储管理 页式存储管理 段式存储管理 段页式存储管理 有效访问时间Effective Access Time : EAT 2. 多级页表 提出背景: 内存空间和进程空间的快速增加， 单级页表需要很大连续内存空间。 例如: 232位进程地址空间(4G), 页长占212 (4K), 进程拥有的页面最多可达220, 即系统需要提供连续的220个页表表项空间。 解决策略: 减少页表所占连续内存空间。 二级或多级页表: 外页表, 内页表 栈的预留空间(没有页框相对应) 传统页表面向进程空间 每个进程逻辑页面有一表项 ; 当进程空间很大时, 页表很大。 反置页表面向内存空间 系统只设置一个反置页表, 为所有进程所用。 反置页表大小固定; 每个内存页框一个表项, 表项序号即为页框号; 速度问题 反置页表查找 由表头起始, 平均为表长度的一半 ; 速度慢。 解决方案: 散列技术 在反置页表中增加冲突计数和空闲标志 ; (进程号,逻辑页号)为关键字， 通过Hash函数确定进程反置页表首项位置。 为进一步提高速度，快表缓冲。 采用散列技术的反置页表地址映射 段式优于页式 便于共享和保护 页式优于段式 消除“碎片”问题 段页式：结合二者优点 每个进程包含若干段； 每个段包含若干页。 6.3.2 页式存储管理 页式存储管理(paging): 一个进程占多个等长、连续内存空间; 无碎片。 1. 基本原理 ⑴ 内存空间划分: 页 框: 静态等长, 长度2 i ; 页 框 号: 所有页框由0开始依次编号 ; 页内地址: 页框内单元由0开始依次编址。 具体为：0～2i-1 例如: 内存容量为2 n , 则共有2 n-i个页框。 则页框编号为0～ 2 n-i-1; 第 k 个页框的起始地址为 k×2 i。 6.3.2 页式存储管理(Cont.) 2i 第 2n-i－1 页 (2n-i-1)×2i … …… … 2i 第 k 页 k×2i … …… … 2i 第 1 页 1×2i 2i 第 0 页 0×2i 内存空间划分 n 位地址码 =页框首址+页内地址 =页框号×2i+页内地址 = 页内地址 页框号 i 位 n-i 位 物理地址 6.3.2 页式存储管理(Cont.) ⑵ 进程空间划分: 静态等长，2 i, 称为一个逻辑页面。 2i 第 l－1 页 (l-1)×2i … …… … 2i 第 k 页 k×2i … …… … 2i 第 1 页 1×2i 2i 第 0 页 0×2i 进程空间划分 =逻辑页首址+页内地址 =逻辑页号×2i+页内地址 = 页内地址 逻辑页号 i 位 n-i 位 逻辑地址 6.3.2 页式存储管理(Cont.) ⑶ 进程空间与内存空间对应关