第五章节1存储器管理.ppt

§6.2 分区式存储管理 5.2.2 固定分区分配 三、固定分区分配的缺点 出现大量浪费——内零头（内部碎片） 5.2.3 动态分区分配 二、分区分配算法 例： 某操作系统采用可变分区分配存储管理方法，用户区主存为512K，且始址为0，分配时截取空闲块的前半部分（小地址部分）。初始时用户区的512K空间空闲。 在执行了如下操作序列后：申请300K，申请100K，释放300K，申请150K，申请30K，申请40K，申请60K，释放30K。 1.采用首次适应算法，有哪些空闲块（指出大小及始址）。 2.采用最佳适应算法，有哪些空闲块（指出大小及始址）。 3.如再申请100K，针对1、2各有什么结果？说明了什么问题。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 5.2.3 动态分区分配 二、分区分配算法 例： 1.采用首次适应算法，空闲块有 大小 起始地址 30K 150K 20K 280K 112K 400K 2.采用最佳适应算法，空闲块有 大小 起始地址 30K 400K 42K 470K 90K 210K 3.如再申请100K，则首次适应算法可满足，而最佳适应算法不能满足，说明最佳适应算法并不总优于首次适应算法。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 三、分区分配、回收操作 1.分配内存 m.size：空闲区大小； u.size：请求大小； size：事先规定的不再切割的剩余分区的大小。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 5.2.3 动态分区分配 三、分区分配、回收操作 2.回收内存 A 空闲 释放 分配 B 空闲 释放 分配 空闲 释放 空闲 C 分配 释放 分配 D 当进程运行完毕释放内存时，系统根据回收区首址，从空闲分区链中找到相应的插入点。此时出现四种情况： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 5.2.4 动态重定位分区分配 5.2 连续分配存储管理方式 一、动态重定位的引入 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 5.2.4 动态重定位分区分配 5.2 连续分配存储管理方式 二、动态重定位的实现 动态运行时装入方式 示意图 实现:不需对程序作任何修改,“紧凑”时修改重定位寄存器内容，用程序在内存的新起始地址，去置换原来的起始地址即可。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 5.2.4 动态重定位分区分配 三、动态重定位分区分配算法 是 址 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 5.3 对换/交换 早期的对换: 作业调入 内存 外存 时间片完 换出 从后备作业中调入一作业 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 5.3.1多道程序环境下的对换 对换的引入： a.内存中某些进程阻塞，却占用内存； b.外存中许多作业欲进入，却无空闲内存。 5.3 对换 对换： 所谓“对换”，是指把内存中暂时不能运行的