结构推理 试叙述动态存储分配伙伴系统的基本思想,它和边界标识法不同点是什么?
【正确答案】边界标识法在每块的首尾均有“占用”/“空闲”标志,空闲块合并方便。伙伴系统算法简单,速度快,但只有互为伙伴的两个空闲块才可合并,因而易产生虽空闲但不能归并的碎片。
【答案解析】