问答题
假设利用边界标识法，并以首次拟合策略分配，已知在某个时刻可利用空间表的状态如下图所示。 (注：存储块头部size域的值和申请分配的存储量均包括头部和尾部的存储空间。)请画出：
问答题
当系统回收一个起始地址为559，大小为45的空闲块之后的链表状态；
【正确答案】正确答案：系统回收一个起始地址为559，大小为45的空闲块后，因右侧起始地址604为空闲块，应与之合并。合并后，起始地址为559，大小为167的空闲块。链表状态如图(1)所示。
【答案解析】
问答题
系统继而在接受存储块大小为100的请求后，又回收一个起始地址为515，大小为44的空闲块之后的链表状态。【上海大学2002二、3(8分)】
【正确答案】正确答案：系统在接受存储块大小为100的请求后，将大小为117的空闲块分出100给予用户。在回收一个起始地址为5 15，大小为44的空闲块之后，因左侧起始地址为462、大小为53和右侧起始地址为559、大小为167均为空闲块，应与之合并。合并后，起始地址为462、大小为264的空闲块。链表状态如图(2)所示。
【答案解析】