第四章存储器管理 2.分区分配算法 首次适应算法 循环首次适应算法 最佳适应算法
第四章 存 储 器 管 理 2. 分区分配算法 ▪ 首次适应算法 ▪ 循环首次适应算法 ▪ 最佳适应算法
第四章存储器管理 首米适应法FF 要求空闲区按首址递增的次序组织空闲区表(队 列)。 当进程申请大小为SIZE的内存时,系统从空闲区 表的第一个表目开始查询,直到首次找到等于或 大于SIZE的空闲区。从该区中划出大小为SIZE的 分区分配给进程,余下的部分仍作为一个空闲区 留在空闲区表中,但要修改其首址和大小
第四章 存 储 器 管 理 首次适应法FF： ▪ 要求空闲区按首址递增的次序组织空闲区表（队 列）。 ▪ 当进程申请大小为SIZE的内存时，系统从空闲区 表的第一个表目开始查询，直到首次找到等于或 大于SIZE的空闲区。从该区中划出大小为SIZE的 分区分配给进程，余下的部分仍作为一个空闲区 留在空闲区表中，但要修改其首址和大小
第四章存储器管理 优点: 该算法是尽可能地利用低地址空间,从而保 证高地址空间有较大的空闲区 缺点 低地址部分的不断划分,会留下许多难以利 用的、很小的空闲分区,而每次查找都是从低 地址部分开始,会增加查找可利用分区时的开 销
第四章 存 储 器 管 理 ▪ 优点： 该算法是尽可能地利用低地址空间，从而保 证高地址空间有较大的空闲区。 ▪ 缺点： 低地址部分的不断划分，会留下许多难以利 用的、很小的空闲分区，而每次查找都是从低 地址部分开始，会增加查找可利用分区时的开 销
第四章存储器管理 循环首次适应算法 把存储空间中空白区构成一个循环链,每次为 存储请求查找合适的分区时,总是从上次查找 结束的地方开始,只要找到一个足够大的空白 区,就将它划分后分配出去。 优点:能使内存中的空闲分区分布均匀,从而 减少了查找空闲分区时的开销。 缺点:使内存中缺乏大的分区
第四章 存 储 器 管 理 循环首次适应算法： ▪ 把存储空间中空白区构成一个循环链，每次为 存储请求查找合适的分区时，总是从上次查找 结束的地方开始，只要找到一个足够大的空白 区，就将它划分后分配出去。 ▪ 优点：能使内存中的空闲分区分布均匀，从而 减少了查找空闲分区时的开销。 ▪ 缺点：使内存中缺乏大的分区
第四章存储器管理 最法适应算法 要求按空闲区大小从小到大的次序组成空闲区 表(队列)。 当进程申请一个存储区时,系统从表头开始查 找,当找到第一个满足要求的空闲区时,停止 查找,并且这个空闲区是最佳的空闲区 所谓最佳即选中的空闲区是满足要求的最小空 闲区
第四章 存 储 器 管 理 最佳适应算法： ▪ 要求按空闲区大小从小到大的次序组成空闲区 表（队列）。 ▪ 当进程申请一个存储区时，系统从表头开始查 找，当找到第一个满足要求的空闲区时，停止 查找，并且这个空闲区是最佳的空闲区。 ▪ 所谓最佳即选中的空闲区是满足要求的最小空 闲区