Malloc分配方案
是的，我正在参加计算机系统课程。 我有几个关于实现malloc的各种分配方案的问题。 对于显式列表，如果我使用类似LIFO的堆栈实现malloc，那么指向前一个释放内存的目的究竟是什么？ 就像为什么你需要双链表？ 不会单独链接列表工作吗？
Malloc讲座。 我在网上找到了这个链接，你可以看看幻灯片7，看看我在说什么。
在查看隔离列表分配方案时，这些列表是单向的吗？ 而且，合并机制究竟是什么？ 例如，如果释放了4个单词，您是否会首先尝试在您将自由空间插入相应的隔离链表之前加入它？ 或者您只是在相应的隔离链表的“4个字”部分中插入4个字块？
谢谢。
由于释放的块总是有两个指针的空间，为什么不加倍链接列表？ 它简化了合并代码，因此在遍历列表时不必维护尾随指针。 它还允许在任何一个方向上遍历列表，以防有一个提示列表的哪一端可能更接近开始搜索。 我曾经看过的一个模糊的系统将指针保持在“中间”，最后一个活动发生在那里。
释放一个块时。 只有四种可能的情况：
- 空闲区块在空闲区域后相邻。
- 自由块在空闲块之前相邻。
- 空闲块在它之前和之后的两个空闲块之间和之间相邻。
- 空闲区块不与任何空闲区块相邻。
合并相邻自由块的目的是：
- 减少链表的长度
- 准确地反映空闲块的大小而不会增加分配器的负担，以便查看两个块是否相邻
将空闲块排序为特定长度的空闲列表通常具有优势，但在大多数实际实现中，合并是优先级，因此当存在许多不同大小的空闲块时，不会不适当地拒绝对不同大小块的alloc()请求。