CSC201 数据结构

第 11 章 内存管理

| 关于   英文版   «  11.3. 顺序适配方法   ::   目录   ::   11.5. 循环首次适配  »

11.4. 首次适配内存分配

11.4.1. 首次适配

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

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

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

关闭窗口