使用范围:
1)可预期的资源数量
2)资源内容可预期
算法:
(1)一次性为所有需要管理的资源分配空间,使用链表把所有资源连接起来,形成初始化的空闲链表,得到链表的头尾指针。(2)需要分配资源时,从空闲链表的头不开时分配
(3)释放资源时,把资源释放到空闲链表的尾部
如果需要搜索资源,建议使用hash算法。glib提供哈稀算法借口,或者自己编写哈稀算法)
使用范围:
1)可预期的资源数量
2)资源内容可预期
算法:
(1)一次性为所有需要管理的资源分配空间,使用链表把所有资源连接起来,形成初始化的空闲链表,得到链表的头尾指针。(2)需要分配资源时,从空闲链表的头不开时分配
(3)释放资源时,把资源释放到空闲链表的尾部
如果需要搜索资源,建议使用hash算法。glib提供哈稀算法借口,或者自己编写哈稀算法)