数据结构第8章例题与答案

7．组织成循环链表的可利用空间表附加什么条件时，首次适配策略就转变为最佳适配策略？

【北方交通大学 1998 四、（8分）】

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

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

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

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

10．假设利用边界标识法，并以首次拟合策略分配，已知在某个时刻可利用空间表的状态如下图所示：