问答题 设内存中可利用空间已连成一个单链表,对用户的存储空间需求,一般有哪三种分配策略?【北京科技大学1999一、6(2分)】
【正确答案】正确答案:首次拟合法:从链表头指针开始查找,找到第一个大于等于所需空间的结点即分配。最佳拟合法:链表结点大小增序排列,找到第一个大于等于所需空间的结点即分配。最差拟合法:链表结点大小逆序排列,总从第一个结点开始分配,将分配后结点所剩空间插入链表适当位置。首次拟合法适合事先不知道请求分配和释放信息的情况,分配时需查询,释放时插在表头。最佳拟合法适用于请求分配内存大小范围较宽的系统,释放时容易产生存储量很小、难以利用的内存碎片,同时保留那些很大的内存块以备将来可能发生的大内存量的需求,分配与回收均需查询。最差拟合法适合请求分配内存大小范围较窄的系统,分配时不查询,回收时查询,以便插入适当位置。
【答案解析】