首页 > 试题广场 >

考虑边界标志法的两种策略(最佳适配和首次适配): (1)数据

[问答题]
考虑边界标志法的两种策略(最佳适配和首次适配):
(1)数据结构的主要区别是什么?
(2)分配算法的主要区别是什么?
(3)回收算法的主要区别是什么?
推荐
(1)最佳适配策略下空闲块按从小到大的顺序链接,可以不作成循环表,空闲块表头指针固定指向最小空闲块。首次分配则力求各种大小的块在循环表中均匀分布,所以经常移动头指针。
(2)无本质区别。
(3)最佳适配策略下(合并后)插入连边时必须保持表的有序性。

发表于 2018-03-25 09:46:46 回复(0)