问答题
试叙述动态存储分配伙伴系统的基本思想,它和边界标识法的不同点是什么?【中国人民大学2000一、1(4分)】【青岛大学2000十(10分)】
【正确答案】
正确答案:动态存储分配伙伴系统的基本思想请参见上面第1题。边界标识法在每块的首尾均有“占用”/“空闲”标志,空闲块合并方便。伙伴系统算法简单,速度快,但只有互为伙伴的两个空闲块才可合并,因而易产生虽空闲但不能归并的碎片。
【答案解析】
提交答案
关闭