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

第六章 存储管理 n存储管理功能 n内存资源管理 n存储管理方式 n外存空间管理 n虚拟存储系统 6.1 存储管理功能 n存储分配和去配 分配去配对象 n 内存、外存(相同方法) 分配去配时刻 n进程创建、撤销、交换、长度变化(栈溢出, execl) n存储共享 目的：节省内存、相互通讯 内容：代码、数据 n存储保护 防止地址越界 防止操作越权 6.1 存储管理功能(Cont.) n存储扩充 内存、外存结合，虚拟存储体系 速度接近内存，容量相当外存 n地址映射 逻辑地址=物理地址 硬件支持 n基址寄存器(base)、限长寄存器(limit)、快表； n使用上述寄存器完成地址映射过程； n不能正常完成地址映射时产生中断。 6.2 内存资源管理 n6.2.1 内存分区 分区时刻 n静态分区：系统初始化时分； n动态分区：申请时分。 分区大小 n等长分区：2i n异长分区：依程序、程序单位、对象大小。 通常作法 n静态+等长（页式、段页式） n动态+异长（段式、界地址） 6.2.2 内存分配 n 静态等长分区的分配 字位映象图 空闲页面表 空闲页面链 n动态异长分区的分配 最先适应 (First Fit) 最佳适应 (Best Fit) 最坏适应 (Worst Fit) 位示图（bit map） 用一个bit代表一页状态，0表空闲，1表占用。（多单元） 1 0 0 … 1 ... 1 0 第 第 第 第 第 k n 0 1 2 ... ... 页 页 页 页 页 分配：自头寻找第一个为0 的位，改为1，返回页 号； 去配：页号对应的位(bit)置为0 。 空闲页面表 ... 首页号 空页数 占用 120页 ... ... 121页 120 4 122页 ... ... 123页 特点：可以分配连续页面。