第5章1存储器管理.pptVIP

§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各有什么结果？说明了什么问题。 5.2.3 动态分区分配 二、分区分配算法 例： 1.采用首次适应算法，空闲块有 大小 起始地址 30K 150K 20K 280K 112K 400K 2.采用最佳适应算法，空闲块有 大小 起始地址 30K 400K 42K 470K 90K 210K 3.如再申请100K，则首次适应算法可满足，而最佳适应算法不能满足，说明最佳适应算法并不总优于首次适应算法。 三、分区分配、回收操作 1.分配内存 m.size：空闲区大小； u.size：请求大小； size：事先规定的不再切割的剩余分区的大小。 5.2.