Mahatma-G#Data-Structure-1#▼第08章 动态存储管理1

# 第8章 动态存储管理 ## 一、基础知识题 ### 8.1 假设利用边界标识法首次适配策略分配，已知在某个时刻的可利用空间表的状态如下图所示：  ##### (1) 画出当系统回收一个起始地址为559、大小为45的空闲块之后的链表状态； ##### (2) 画出系统继而在接受存储块大小为100的请求之后，又回收一块起始地址为515、大小为44的空闲块之后的链表状态。 ##### 注意：存储块头部中大小域的值和申请分配的存储量均包括头和尾的存储空间。 > (1) 回收后恰好与最后一个空闲块合并。 >  > (2) 接受100个内存块的请求： >  > > 回收515处大小为44的内存块 >  ### 8.2 组织成循环链表的可利用空间表可附加什么条件时，首次适配策略就转变为最佳适配策略? > 将空闲块大小由小到大排列，头指针固定指向最小的内存块。 ### 8.3 设两个大小分别为100和200的空闲块依次顺序链接成可利用空间表。设分配一块时，该块的剩余部分在可利用空间表中保持原链接状态，试分别给出满足下列条件的申请序列: ##### (1)最佳适配策略能够满足全部申请而首次适配策略不能； ##### (2)首次适配策略能够满足全部申请而最佳适配策略不能。 > (1)110，80，100 > (2)110，80，90，20 > 注：答案均不唯一。 ### 8.4 在变长块的动态存储管理方法中，边界标志法的算法效率为什么比以下图所示的结点结构组织的可利用空间表的算法效率高?  > 在申请内存和释放内存时