数据结构考研分类复习真题 第八章 动态存储管理[3]

． 试叙述动态存储分配伙伴系统的基本思想它和边界标识法不同点是什么？【青岛大学 十（分）】【中国人民大学 一（分）】

．组织成循环链表的可利用空间表附加什么条件时首次适配策略就转变为最佳适配策略？【北方交通大学 四（分）】

．已知一个大小为个字长的存储假设先后有个用户申请大小分别为和的存储空间然后再顺序释放大小为的占用块假设以伙伴系统实现动态存储管理

（） 画出可利用空间表的初始状态

（） 画出为个用户分配所需要的存储空间后可利用空间表的状态以及每个用户所得到的存储块的起始地址

（） 画出在回收个占用块之后可利用空间表的状态【清华大学三(分)】【同济大学 】

．下图所示的伙伴系统中回收两块首地址分别为及大小为的存储块请画出回收后该伙伴系统的状态图【北京邮电大学 二（分）】

[] [] [] []