[工学]06第六章 存储管理1.ppt

第六章 存储管理 6.1 存储管理功能 6.2 内存资源管理 6.3 存储管理方式 6.4 外存空间管理 6.5 虚拟存储系统 6.1 存储管理功能(Cont.) 存储分配/去配 记录内/外存资源的使用情况: 分配表、空闲表 ; 分配/去配对象 内存、外存(相同方法) ; 分配/去配时刻 进程创建、撤销、交换、长度变化(栈溢出, execl) 存储共享 多个进程共用内存的相同区域 ; (物理空间有相交的部分) 目的：节省内存、相互通讯 ; 内容：代码、数据。 6.1 存储管理功能(Cont.) 存储保护 防止地址越界 ; 防止操作越权。 存储扩充 内存、外存结合，虚拟存储体系 ; 速度接近内存，容量相当外存。 地址映射 逻辑地址=物理地址 硬件支持 基址寄存器(base)、限长寄存器(limit)、快表； 使用上述寄存器完成地址映射过程； 不能正常完成地址映射时产生中断。 6.2 内存资源管理 6.2.1 内存分区 分区时刻 静态分区: 系统初始化时分; 动态分区: 申请时分。 分区大小 等长分区 : 2 i 异长分区 : 依程序, 程序单位, 对象大小。 通常作法 静态+等长 (页式、段页式) ; 动态+异长 (段式、界地址) 。 6.2.2 内存分配 静态等长分区的分配 分配策略: 分配几个等长区域 ; 分区表示: 字位映象图 ; 空闲页面表 ; 空闲页面链。 动态异长分区的分配 最先适应 (First Fit) ; 最佳适应 (Best Fit) ; 最坏适应 (Worst Fit) 。 例: UNIX存储分配－First Fit (见12章p286-12.4.2 ) 6.3 存储管理方式 无虚拟功能的存储管理方式： 界地址管理方式(一维地址) 页式管理方式(一维地址) 段式管理方式(二维地址) 段页式管理方式(二维地址) 有效访问时间Effective Access Time : EAT 6.3.2.2 多级页表 提出背景 内存空间成倍增长, 进程虚拟空间成倍增加。 单级页表需要很大连续内存空间 例如: 232位进程地址空间(4G), 页长占212位(4K), 进程拥有的页面最多可达220, 即页表最多可达220个表项。 多线程设计导致进程虚拟空间不连续(空洞hole) 页表所占内存空间浪费。 解决策略: 减少页表所占内存空间。 二级或多级页表: 外页表, 内页表 栈的预留空间(没有页架相对应) 6.3.2.3 反置页表 传统页表面向进程空间 每个进程逻辑页面有一表项 ; 当进程空间很大时, 页表很大。 反置页表面向内存空间 系统只设置一个反置页表, 为所有进程所用。 反置页表大小固定; 每个内存页架一个表项, 表项序号即为页架号; 速度问题 反置页表查找 由表头起始, 平均为表长度的一半 ; 速度慢。 解决方案 在反置页表前增加一级杂凑表 ; 逻辑页号为关键字， 通过Hash函数确定进程反置页表首项位置。 查找杂凑表与反置页表至少需要两次访问内存 ; 为进一步提高速度，快表缓冲。 段式优于页式 便于共享和保护 页式优于段式 消除“碎片”问题 段页式：结合二者优点 每个进程包含若干段； 每个段包含若干页。 6.3.2 分页式存储管理(Cont.) ⒍ 地址映射 ?: (p, d) ? (f, d) ∪ { ? } 逻辑地址 (p, d) ? 物理地址 (f, d) : ⑴ 由程序确定逻辑地址 (p, d) ; ⑵ 由 p 查快表得页架号 f ; 如查不到： ① p 与 l 比较，判别是否越界: 不满足: 0 ≤ p ≤ l – 1 , 越界中断; ② 由 p 和 b 查页表得 f, (p,f) ? 快表, 如满淘汰一个; ③ 转⑵ ; ⑶ f 与 d 合并得物理地址 (f, d) 。 页表长度寄存器 页表首址寄存器 b l 页架号 …… f …… 0 逻辅页号 l-1 … p … …… 页表首址 b 页表长度 l …… 进程标识pid 页 表 进程控制块PCB …… …… f p …… …… 页架号 逻辑页号 快表TLB d p 页内地址 页号 逻辑地址 d f 页内地址 页架号 物理地址 页式存储管理地址映射 快表未查到 p 6.3.2 分页式存储管理(Cont.) 页表长度寄存器 页表首址寄存器 b l 页架号 …… f …… 0 逻辑页号 l-1 … p