14.4. 首次适配内存分配¶
14.4.1. 首次适配¶
选择块的最简单方法是沿空闲块列表向下移动,直到找到大小至少为 30 的块。该块中剩余的空间仍留在 freelist 上。如果我们从列表开头开始,直到找到第一个不小于 30 的空闲块,选中的是大小为 35 的块。分配 30 个存储单元后,剩下一个 5 个单元的空闲块。由于这种方法选择第一个有足够空间的块,故称为 首次适配。
现在请通过下面的练习亲自试一试。
| 关于 英文版 « 14.3. 顺序适配方法 :: 目录 :: 14.5. 循环首次适配 »
选择块的最简单方法是沿空闲块列表向下移动,直到找到大小至少为 30 的块。该块中剩余的空间仍留在 freelist 上。如果我们从列表开头开始,直到找到第一个不小于 30 的空闲块,选中的是大小为 35 的块。分配 30 个存储单元后,剩下一个 5 个单元的空闲块。由于这种方法选择第一个有足够空间的块,故称为 首次适配。
现在请通过下面的练习亲自试一试。
隐私 | | 许可协议 « 14.3. 顺序适配方法 :: 目录 :: 14.5. 循环首次适配 »