数据结构考研分类复习真题 第八章 答案[3]

．首次拟合法从链表头指针开始查找找到第一个≥所需空间的结点即分配

最佳拟合法链表结点大小增序排列找到第一个≥所需空间的结点即分配

最差拟合法链表结点大小逆序排列总从第一个结点开始分配将分配后结点所剩空间插入到链表适当位置

首次拟合法适合事先不知道请求分配和释放信息的情况分配时需查询释放时插在表头 最佳拟合法适用于请求分配内存大小范围较宽的系统释放时容易产生存储量很小难以利用的内存碎片同时保留那些很大的内存块以备将来可能发生的大内存量的需求分配与回收均需查询 最差拟合法适合请求分配内存大小范围较窄的系统分配时不查询回收时查询以便插入适当位置

．

．

．（）buddy()== （）buddy()=+=

．动态存储分配伙伴系统的基本思想请参见上面题边界标识法在每块的首尾均有占用/空闲标志空闲块合并方便伙伴系统算法简单速度快但只有互为伙伴的两个空闲块才可合并因而易产生虽空闲但不能归并的碎片

．组织成循环链表的可利用空间表的结点大小按递增序排列时 首次适配策略就转变为最佳适配策略

[] [] [] [] [] []