4. 首次适配内存分配¶
4.1. 首次适配¶
选择块的最简单方法是沿空闲块列表向下移动, 直到找到大小至少为 30 的块。 该块中剩余的空间仍留在 freelist 上。 如果我们从列表开头开始,直到找到第一个不小于 30 的空闲块, 选中的是大小为 35 的块。 分配 30 个存储单元后,剩下一个 5 个单元的空闲块。 由于这种方法选择第一个有足够空间的块, 故称为 首次适配。
现在请通过下面的练习亲自试一试。
选择块的最简单方法是沿空闲块列表向下移动, 直到找到大小至少为 30 的块。 该块中剩余的空间仍留在 freelist 上。 如果我们从列表开头开始,直到找到第一个不小于 30 的空闲块, 选中的是大小为 35 的块。 分配 30 个存储单元后,剩下一个 5 个单元的空闲块。 由于这种方法选择第一个有足够空间的块, 故称为 首次适配。
现在请通过下面的练习亲自试一试。