操作系统之存储管理网工课件.ppt

《操作系统之存储管理网工课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、操作系统原理存储管理分区存储管理分区存储管理？为什么要进行分区管理单一连续分配一种最简单的存储管理方式只能用于单用户、单任务的操作系统如：MS-DOS操作系统操作系统用户区存储资源严重浪费不支持虚拟存储器的实现分区管理是满足多道程序设计的一种最简单的存储管理方法。给每一个内存中的进程划分一块适当大小的存储区，以连续存储各进程的程序和数据，使各进程得以并发执行。分区管理是把内存划分成若干个大小相等或不等的区域，除OS占用一个区域之外，其余由多道环境下的各并发进程共享。操作系统分区1分区2分区3……分区存储管理！要进行分区管理分区

2、管理的两种方式固定分区可变分区1、固定分区存储管理【基本思想】系统将内存的用户区预先划分成若干个固定大小不等的区域，每一个区域称为“分区”。一个作业只能装入一个分区；一个分区只能装入一个作业。分区划分的原则一般由系统操作员或操作系统决定。分区一旦划分结束，在整个执行过程中，分区大小、数目都保持不变。操作系统分区1分区2分区3……【数据结构】分区分配表：状态栏的值：“0”——表示分区空闲作业名——表示这个分区被该作业占有。分区序号起始地址长度状态分区号起始地址长度占用标志18K16K0224K16K0340K32K0固定分区存储

3、管理示例OS(8K)用户分区1(16K)用户分区2(16K)用户分区3(32K)分区号起始地址长度占用标志18K16K0224K16K0340K32K主存分区说明表Job1(20K)0Job1【存储空间的回收】作业运行结束时，根据作业名到分区分配表中把该作业所占分区的状态置成“0”。【存储空间的分配】当作业申请内存时，系统顺序检查分区分配表，为其选择一个空闲适当的分区，并修改状态栏信息。固定分区存储管理示例OS(8K)用户分区1(16K)用户分区2(16K)用户分区3(32K)分区号起始地址长度占用标志18K16K0224K1

4、6K0340K32K主存分区说明表Job1(20K)Job1【缺点】分区总数固定，限制了并发执行的作业数目。容易产生内部碎片（当分区较大作业较小时，主存空间浪费严重）碎片问题【碎片】内存中出现的一些零散的小空闲区域称为碎片。由于碎片都很小，因此无法再利用。内碎片：外碎片：【解决“碎片”的方法】移动所有的占用区域，使所有的空闲区合并成一片连续区域。这一过程称为紧凑（拼接）。指分配给作业的存储空间中未被利用的部分指系统中无法被利用的小存储块2可变分区存储管理【基本思想】为有效解决固定分区的内部碎片问题，在作业装入内存时建立分区，使

5、分区的大小正好与作业要求的存储空间相等。因此，内存中分区的数目和大小都是不确定的。操作系统用户区可变分区存储管理示例Job1到达内存，Job2到达内存，Job3到达内存OS(8K)Job1(15K)Job2(40K)Job3(10K)8k23k53k63k73k128k数据结构（1）已分配区表记录主存中已分配作业分区的情况区号起始地址长度状态作业名（2）空闲分区表记录主存中空闲分区的情况区号起始地址长度可变分区存储管理主存分配表用于描述主存的动态分配信息，由“已分配区表”和“未分配区表”组成。分区号起始地址长度标志18K15k

6、Job1223k40kJob2363k10KJob3分区号起始地址长度标志173k55kFree已分配区表未分配区表存储空间的分配已分分区表（0个记录）空闲分区表（1个记录）初始时整个用户区为空闲区（1）初始化（2）作业j提出内存申请采取某种策略从空闲分区表中找一个不小于作业的空闲区，装入作业。已分分区表中增加一个记录修改空闲分区表相应记录的始址和大小；若找不到一个空闲区，则显示主存不足的信息。存储空间的回收当一个作业运行结束后，在已分分区表中找到该作业，根据该作业所占主存的始址和大小，去修改空闲分区表相应的记录。其修改情况分

7、4种，如图所示（斜线部分为已被作业占有的主存区域）。最后，在已分分区表中删除该分区的记录。回收区上空闲区回收区下空闲区回收区下空闲区上空闲区回收区思考题：可变分共存储管理系统中，若一个进程归还一个内存分区后，空闲分区的个数可能会（　）A保持不变Ｂ　增加１Ｃ　增加2D减少１Ｅ　减少2A保持不变上空闲区回收区回收区下空闲区Ｂ　增加１回收区D减少１上空闲区回收区下空闲区常用的可变分区管理的分配算法有：①最先适用分配算法原理按地址递增顺序寻找第一个能满足存储要求的空闲区。特点算法简单空闲分区按地址递增的顺序连接在一起。低地址空间频繁

8、进行分配、回收工作，容易在低地址空间产生过多的小碎片；而下一次分配又从第地址开始遍历，查找时间长。碎片造成存储空间浪费。②最优适应分配算法原理寻找一个能满足作业存储要求的最小空闲区特点空闲分区按分区长度由小到大顺序连接在一起。（分配和回收时系统开销比最先适应算法大）尽量不分割