详理技术 8.3可变分区多道管理技术 (动态分区) MBT组织方法:两个存储分块表 ■设置空闲分区表(FBT),提高查找速度 序号分区大小(K)分区始址( 状态 32 256 可用 16 512 可用
第八章 实存储器管理技术 8.3 可变分区多道管理技术 （动态分区） ◼ MBT组织方法：两个存储分块表 ◼ 设置空闲分区表（FBT），提高查找速度 序号 分区大小(K) 分区始址(K) 状态 1 32 256 可用 2 16 512 可用 …… …… …… ……
8.3可变分区多道管理技术 (动态分区) 存储分配算法 最先匹配法( first-fit):按分区的先后次序, 从头查找,找到符合要求的第一个分区 该算法的分酲和释放的时间性能较好,较大的空 闲分区可以被保留在内存高端。 但随着低端分区不断划分而产生较多小分区,每 次分配时查找时间开销会增大。 下次匹配法(metf.;按分区的先后次序, 从上次分配的分区起查找(到最后分区时再 回到开头),找到符合要求的第一个分区 该算法的分配和释放的吋间性能较好,傳空闲分 区分布得更均匀,但较大的空闲分区不易保留
第八章 实存储器管理技术 8.3 可变分区多道管理技术 （动态分区） ◼ 存储分配算法 ◼ 最先匹配法(first-fit)：按分区的先后次序， 从头查找，找到符合要求的第一个分区 ◼ 该算法的分配和释放的时间性能较好，较大的空 闲分区可以被保留在内存高端。 ◼ 但随着低端分区不断划分而产生较多小分区，每 次分配时查找时间开销会增大。 ◼ 下次匹配法(next-fit)：按分区的先后次序， 从上次分配的分区起查找（到最后分区时再 回到开头），找到符合要求的第一个分区 ◼ 该算法的分配和释放的时间性能较好，使空闲分 区分布得更均匀，但较大的空闲分区不易保留
详理技术 8.3可变分区多道管理技术 (动态分区) 存储分配算法 ■最佳匹配法( best-fit):找到其大小与要求相 差最小的空闲分区 从个别素看,:外片较公:俱整体来看:会形 较 最坏匹配法( Worst-fit):找到最大的空闲分区 基本不留下小空闲分区,但较大的空闲分区不被 保留
第八章 实存储器管理技术 8.3 可变分区多道管理技术 （动态分区） ◼ 存储分配算法 ◼ 最佳匹配法(best-fit)：找到其大小与要求相 差最小的空闲分区 ◼ 从个别来看，外碎片较小，但从整体来看，会形 成较多外碎片。较大的空闲分区可以被保留。 ◼ 最坏匹配法(worst-fit)：找到最大的空闲分区 ◼ 基本不留下小空闲分区，但较大的空闲分区不被 保留
技 8K 12K First fit 12K□ 22K 6K Best fit located 18K block(14K) 2KI 8K 8KI 请求分配16K 6KI 6K □ Allocated block 14K □ Free block 14K Next fi 36K 20K Before
第八章 实存储器管理技术 Last allocated block (14K) Before After 8K 8K 12K 12K 22K 18K 6K 6K 8K 8K 14K 14K 6K 2K 36K 20K Next Fit Free block Allocated block Best Fit First Fit 请求分配16K