一种O(0)的资源分配及释放算法

来源:互联网 发布:网络电视机顶盒怎么用 编辑:程序博客网 时间:2024/05/11 19:54

 使用范围:

1)可预期的资源数量

2)资源内容可预期

 

算法:

(1)一次性为所有需要管理的资源分配空间,使用链表把所有资源连接起来,形成初始化的空闲链表,得到链表的头尾指针。(2)需要分配资源时,从空闲链表的头不开时分配

(3)释放资源时,把资源释放到空闲链表的尾部

 

如果需要搜索资源,建议使用hash算法。glib提供哈稀算法借口,或者自己编写哈稀算法)

原创粉丝点击