CS415 数据结构与算法

Chapter 11 Memory Management

| 关于   «  3. 顺序适配方法   ::   目录   ::   5. 循环首次适配  »

4. 首次适配内存分配

4.1. 首次适配

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

现在请通过下面的练习亲自试一试。

   «  3. 顺序适配方法   ::   目录   ::   5. 循环首次适配  »

关闭窗口