最佳内存管理算法?
Best-Fit Memory Management Algorithm?
我正在阅读有关内存管理的 next-fit 算法,但找不到具体细节的答案。
发件人:https://www.geeksforgeeks.org/program-for-next-fit-algorithm-in-memory-management/
Next fit is a modified version of ‘first fit’. It begins as the first
fit to find a free partition but when called next time it starts
searching from where it left off, not from the beginning.
如果没有从点 x 找到匹配项以及之后的内容(直到最后一个块)怎么办。这个算法会继续从0到x循环搜索,还是会卡住?
(可能答案是肯定的,因为它更有意义但不确定,我真的很想知道这个信息)。
是的,这会将内存视为循环缓冲区。搜索顺序为x->end->begin->x
。如果您再次到达起点 x
,则搜索失败,因此请求的内存不可用。
您接下来要做什么取决于之前的细节 - 您能以某种方式提供更大的块吗?随机播放内存?在简单的情况下(毕竟这是一个教程),你就失败了。
我正在阅读有关内存管理的 next-fit 算法,但找不到具体细节的答案。
发件人:https://www.geeksforgeeks.org/program-for-next-fit-algorithm-in-memory-management/
Next fit is a modified version of ‘first fit’. It begins as the first fit to find a free partition but when called next time it starts searching from where it left off, not from the beginning.
如果没有从点 x 找到匹配项以及之后的内容(直到最后一个块)怎么办。这个算法会继续从0到x循环搜索,还是会卡住?
(可能答案是肯定的,因为它更有意义但不确定,我真的很想知道这个信息)。
是的,这会将内存视为循环缓冲区。搜索顺序为x->end->begin->x
。如果您再次到达起点 x
,则搜索失败,因此请求的内存不可用。
您接下来要做什么取决于之前的细节 - 您能以某种方式提供更大的块吗?随机播放内存?在简单的情况下(毕竟这是一个教程),你就失败了。