第6章存储管理

1、第六章存储管理:存储管理功能 。内存资源管理 。存储管理方式 。外存空间管理 。虚拟存储系统6.1存储管理功能 存储管理功能主要包括：g存储分配和去配9存储共享3存储保护3存储扩充3地址映射6.1存储管理功能存储分配和去配i分配去配对象。给进程分配内存、外存(虚拟管理)2分配去配时刻。进程创建、撤销、交换、长度变化。存储共享i目的：节省内存、相互通讯。内容：代码、数据。存储保护(以硬件为主)小防止地址越界。防止操作越权6.1存储管理功能(Com.)s内存、外存结合，虚拟存储体系 小速度接近内存，容量相当外存地址映射3逻辑地址。物理地址9硬件支持。基址寄存器(base)、限长寄存器(limit)

2、、快表;使用上述寄存器完成地址映射过程；。不能正常完成地址映射时产生中断。6.2内存资源管理 6.2.1内存分区9分区时刻。静态分区：系统初始化时分；。动态分区：申请时分。9分区大小.：.等长分区：2。异长分区：依程序、程序单位、对象大小。i通常作法。静态+等长(页式、段页式)。动态+异长(段式、界地址)6.2.2内存分配。静态等长分区的分配9位示图9空闲页面表9空闲页面链。动态异长分区的分配最先适应(First Fit)一最佳适应(Best Fit)一最坏适应(Worst Fit)位示图(bit map)用一个bit代表一页状态，。表空闲，1表占用。(多单元)分配：自头寻找第一个为0的位，改

3、为I,返回页号;去配：页号对应的位(bit)置为0。空闲页面表首页号空页数 1204 特点：可以分配连续页面。9动态异长分区的分配最先适应算法（First Fit）12空闲区首址空闲区长度128642563210242560 空闲区：按首址递增排列； 申请：取第一个可满足区域; 优点：尽量使用低地址空间, 高区保持大空闲区域。缺点：可能分割大空闲区。 Eg.申请32将分割第一个区域。最佳适应算法（Best Fit）空闲区首址空闲区长度空闲区：按长度递增排列；25632申请：取最小可满足区域； 优点尽量伸用小空闲区.12864l/ULXL/Tj,工 rRJ，保持大空闲区。1024256缺点：可能

4、形成碎片（fragment）0Eg.申请30将留下长 度为2的空闲区。最坏适应算法(Worst Fit)空闲区首址空闲区长度102425612864256320 4k768k:146.3存储管理方式。界地址管理方式（一维地址）4页式管理方式（一维地址）:段式管理方式（二维地址）:段页式管理方式（二维地址）156.3.1界地址管理方式4.3.1.1基本原理1 .内存空间划分：动态异长；2 .进程空间划分：一个进程一个区域，逻辑地址0113 .进程空间与内存空间对应关系（可以浮动）：进程空间176.3.1界地址管理方式4 .所需表目：内存分配表一记录已经分配的区域或记录在PCB中；(2)空闲区域表

5、：记录尚未分配的区域array of (addr9size)o5 .所需寄存器：(1)基址寄存器一保存进程的起始地址；(2)限长寄存器一保存进程的长度。176 .地址映射：190:6.3.1进程空间逻辑地址界地址管理方式限长寄存器基址寄存器a+步骤：(1)由程序确定逻辑地址a；a与1比较判断是否越界，不满足：0a物理地址(b，+d)由程序确定逻辑地址d);由s查快表得b和F如查不到：(a)由s与1比较判断是否越界不满足：0为-1,越界，中断;(b)由s和b查段表，得b和P(s,b，J)=快表,如快表满淘汰一个;(C)转(3)由d与1，比较，判断是否越界不满足：0dd段长段首址 Vb， +若快表查不到PCB段号段长段首址 Sr 1b一A L 逻辑地址7 6.3.3.2段的共享P1段表：J .4.332段的保护6.3.4段页式存储管理(segmentation with paging)段式优于页式3便于共享和保护页式优于段式力消除“碎片”问题段页式：结合二者优点小每个进程包含若干段2每个段包含若干页47r 本原理1 .内存空间划分：（同页式）静态等长，21称为一页。物理地