memory - 最适合的内存管理算法？

Question

我正在阅读有关内存管理的 next-fit 算法，但找不到特定细节的答案。

来自：https ://www.geeksforgeeks.org/program-for-next-fit-algorithm-in-memory-management/

Next fit 是“first fit”的修改版本。它从第一次找到空闲分区开始，但是当下次调用它时，它会从它离开的地方开始搜索，而不是从头开始。

如果从点 x 未找到匹配项以及之后的内容（直到最后一个块）怎么办。该算法会以循环方式继续从 0 搜索到 x，还是会卡住？

（可能答案是肯定的，因为它更有意义但不确定，我真的很想知道这些信息）。

Answer 1

是的，这会将内存视为循环缓冲区。搜索顺序为x->end->begin->x。如果您再次到达起点x，则搜索失败，因此请求的内存不可用。

你接下来做什么取决于之前的细节——你能以某种方式提供一个更大的块吗？随机播放内存？在简单的情况下（毕竟这是一个教程），你只是失败了。