实验讲解—2隐式空闲链表管理 隐式空闲链表 隐式空闲链表将堆中的内存块按地址顺序串成一个链表,接受到内 存分配请求时,分配器遍历该链表来找到合适的空闲内存块并返回。 当找不到合适的空闲内存块时(如堆内存不足,或没有大小足够的 空闲内存块),调用Sbk向堆顶扩展更多的内存。 未使用的 堆的 双字 起始 8/0 16/l 320 对齐的 ■图中淡蓝色部分为已分配块,深蓝色为填充块(为了内存双字对齐 数字为块头部。 2021/1/26实验讲解——2.隐式空闲链表管理 ➢隐式空闲链表 ◼ 隐式空闲链表将堆中的内存块按地址顺序串成一个链表，接受到内 存分配请求时，分配器遍历该链表来找到合适的空闲内存块并返回。 ◼ 当找不到合适的空闲内存块时(如:堆内存不足，或没有大小足够的 空闲内存块)，调用sbrk向堆顶扩展更多的内存。 ◼ 图中淡蓝色部分为已分配块，深蓝色为填充块(为了内存双字对齐)， 数字为块头部。 2021/1/26 7