公开(公告)号：CN102880555B

公开(公告)日：2016-02-24

申请号：CN201210263549.0

申请日：2012-07-28

Applicant: 福州大学

Inventor： 吴英杰 ,  王一蕾 ,  夏李波 ,  唐文斌 ,  许孝盛

IPC: G06F12/06

Abstract: 本发明涉及一种面向实时系统的内存算法，采用红黑树数据结构用于快速查找所需的内存块；该算法定义占用红黑树、空闲红黑树数组、向后合并红黑树、向前合并红黑树，当有内存申请时，从空闲红黑树中获取满足需求的空闲内存块，判断空闲内存块是否需要分割，并作相应处理，然后将空闲内存块加入占用红黑树，分配内存，并维护相关红黑树；当有内存块需要释放时，根据释放内存块首尾地址查询向前、向后合并红黑树，判断是否需要向前、向后合并，并作相应处理，然后将释放内存块加入空闲红黑树，释放内存，并更新相关红黑树。该算法有利于提高内存分配时间效率。

公开(公告)号：CN102880555A

公开(公告)日：2013-01-16

申请号：CN201210263549.0

申请日：2012-07-28

Applicant: 福州大学

Inventor： 吴英杰 ,  王一蕾 ,  夏李波 ,  唐文斌 ,  许孝盛

IPC: G06F12/06

Abstract: 本发明涉及一种面向实时系统的内存算法，采用红黑树数据结构用于快速查找所需的内存块；该算法定义占用红黑树、空闲红黑树数组、向后合并红黑树、向前合并红黑树，当有内存申请时，从空闲红黑树中获取满足需求的空闲内存块，判断空闲内存块是否需要分割，并作相应处理，然后将空闲内存块加入占用红黑树，分配内存，并维护相关红黑树；当有内存块需要释放时，根据释放内存块首尾地址查询向前、向后合并红黑树，判断是否需要向前、向后合并，并作相应处理，然后将释放内存块加入空闲红黑树，释放内存，并更新相关红黑树。该算法有利于提高内存分配时间效率。