最佳适应分配：当所有块大小相同时会发生什么？

Question

如图所示，每个块的大小为 2 KB。

如果要求我分配 1 KB 内存，Best-Fit 算法会分配哪个块？鉴于所有块的大小相同，考虑到所有块都同样适合最佳拟合，应该选择哪一个？

我期望 Best-Fit 算法在块 2 中分配 1 KB 内存。然而，这不是正确的答案。

Answer 1

当所有块都相同时，没有内置偏好来选择最佳拟合算法的特定块。由于所有空块都可以容纳所请求的 1 KB 内存，因此选择可以取决于其他实现思路或逻辑。