摘要：本发明涉及一种面向实时系统的内存算法，采用红黑树数据结构用于快速查找所需的内存块；该算法定义占用红黑树、空闲红黑树数组、向后合并红黑树、向前◎合并红黑树，当有内存申请时，从空闲红黑树中获取满足需求的空闲内存块，判断空闲内存块是否需要分割，并作相应处∮理，然后将空闲内存块加入占╳用红黑树，分配内存，并维护相关红黑树；当有内存√块需要释放时，根据释放内存块首尾地址查询向前、向后合并红黑树，判断是★否需要向前、向后合并，并作相应ぷ处理，然后将释放内存块加入空闲红黑树，释放内存，并更新相关红黑树。该算法有利于提高内存分配时间效率。
- 专利类型发明专利
- 申请人福州大学;
- 发明人吴英杰;王一蕾;夏李波;唐文斌;许孝盛;
- 地址350108 福建省福州市闽侯县上街镇大学城学园路2号福→州大学新区
- 申请号CN201210263549.0
- 申请时间2012年07月28日
- 申请公布号CN102880555B
- 申请公布时间2016年02月24日
- 分类号G06F12/06(2006.01)I;
