动态分区存储管理课件.pptVIP

第四章存储器管理4.3.3动态分区分配1．分区分配法的思想和数据结构?固定分区主存利用率不高，使用起来不灵活，所以出现了可变分区的管理技术。?动态分区原则：存储空间的划分是在作业装入时进行的。从可用的自由存储空间内，划出一个大小正好等于作业大小的存储区，并分配给这一作业。?动态分区，在系统初启时，除了操作系统中常驻内存部分之外，只有一个空闲分区。

第四章存储器管理4.3.3动态分区分配进程A（8K）进程B（16K）进程C（64K）进程D（124K）…OSOSOSOS进程A(8K)进程A(8K)进程A(8K)进程B(16K)进程C(64K)进程A(8K)进程B(16K)进程C(64K)进程D(124K)进程B(16K)

第四章存储器管理内存分配变化过程OSOSOSA（8K）A（8K）A（8K）B（16K）B（16K）空闲区16KE（50K）进程B（16K）进程D（124K）进程E（50K）进程F（16K）E（50K）C完成（64K）空闲区14K空闲区空闲合并124+14=138K进入内存完成D（124K）D（124K）F（16K）F（16K）24K空闲区8K空闲区8K空闲区

第四章存储器管理4.3.3动态分区分配动态分区存储管理可采用多种数据结构对内存进行管理图可用表、自由链及请求表

第四章存储器管理动态分区优缺点?优点：ü内存利用率提高，避免了内碎片?缺点：ü出现了外碎片（分区之间未被利用的空间）

第四章存储器管理2．动态分区分配与回收?对于请求表中要求内存长度,从可用表和自由链中找出合适的空闲区。?分配空间区之后,更新可用表或自由链。?进程或作业释放内存资源时,和相邻的空间区进行链合并,更新可用表或自由链。

第四章存储器管理3．动态分区分配算法①最先适应法(FF,FirstFit)?要求可用表或自由链按起始地址递增的次序排列。?从表头查询，一旦找到大小满足的分区就结束探索。?例题：如图所示是某一个时刻J1、J2、J3、J4在内存中的分配情况、空闲区表和已分区表，它们的长度分别是15KB、10KB、12KB、10KB。J5和J6两个新作业的长度分别为5KB和13KB。按照最先适应算法进行内存分配，描述分配后内存、空闲区表以及已分区表的情况。

第四章存储器管理3．动态分区分配算法最先适应算法分配前的状态已分区表起始地址长度状态0J10K15KJ110KJ212KJ310KJ41538K68K110K3848J268空闲区表J380起始地址长度状态15K48K80K23K未分配20K未分配30K未分配110J4120J5和J6两个新作业的长度分别为5KB和13KB。

第四章存储器管理3．动态分区分配算法已分区表最先适应算法分配后的状态起始地址长度状态00K15K10K12K10K5KJ1J2J3J4J5J6J11538K68K110K15K20KJ5J63338J2486813KJ380空闲区表起始地址33K长度5K状态110J4未分配未分配未分配12048K20K30KJ5和J6两个新作业的长度分别为5KB和13KB。

请求SIZE大小的分区从空闲区表第一第四章存储器管理表目顺序查找是表目查完？否无法分配否否该空闲区长度≥SIZE？取下一表项是该空闲区长度=SIZE？是从该空闲区中截取所需大小，修改调整可用表从可用表中移去该表目，调整可用表返回分配起始地址图最先适应算法

第四章存储器管理3．动态分区分配算法①最先适应法缺点：ü由于查找总是从表首开始，前面的空闲区被分割的很小时，能满足分配要求的可能性就越小，查找次数越多ü碎片问题

第四章存储器管理3．动态分区分配算法②最佳适应法(BF,BestFit)?要求可用表（空闲表）或自由链按分区大小递增的次序排列。?从表头查询，一旦找到大小满足的分区就结束探索。

第四章存储器管理3．动态分区分配算法分配前的状态已分区表0起始地址长度状态J1J10K15K10K12K10K1538K68K110KJ23848J3J2J3J46880空闲区表空闲区表起始地址长度状态起始地址长度状态48K15K80K20K未分配23K未分配30K未分配15K48K80K23K未分配20K未分配30K未分配110120J4J5和J6两个新作业的长度分别为5KB和13KB。

第四章存储器管理已分区表最佳适应算法分配后的状态起始地址长度状态00K15K10K12K10K5KJ1J2J3J4J5J6J11538K68K110K48K53K38J248J5J6666813KJ380空闲区表起始地址66K长度2K状态110J4未分配未分配未分配12015K23K80K30KJ5和J6两个新作业的长度