实验讲解—2隐式空闲链表管理 合并空闲块 当调用fee释放某个块后,如果该块相邻有其他的空闲块,则需要 将这些块合并成一个大的空闲块,避免出现内存碎片化 判断相邻的下一个块是否空闲很简单根据当前块的大小即可计算出 下一块的头部位置。 但是,对于相邻的前一个块,由于不知道其头部位置,只能从头开 始遍历链表,这样性能很差。 3210 块大小 ar]头部2=0已分配的 000空闲的 有效载荷 (只包括已分配的块) 填充(可选) 执大小ar脚部 2021/1/26实验讲解——2.隐式空闲链表管理 ➢合并空闲块 ◼ 当调用free释放某个块后，如果该块相邻有其他的空闲块，则需要 将这些块合并成一个大的空闲块，避免出现内存碎片化。 ◼ 判断相邻的下一个块是否空闲很简单:根据当前块的大小即可计算出 下一块的头部位置。 ◼ 但是，对于相邻的前一个块，由于不知道其头部位置，只能从头开 始遍历链表，这样性能很差。 2021/1/26 11 f