[00331872]面向实时系统的内存算法
交易价格：
面议
所属行业：
分析仪器
类型：
发明专利
技术成熟度：
通过小试
专利所属地：中国
专利号：CN201210263549.0
交易方式：
资料待完善
联系人：
福州大学
进入空间
所在地：福建福州市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
摘要：本发明涉及一种面向实时系统的内存算法，采用红黑树数据结构用于快速查找所需的内存块；该算法定义占用红黑树、空闲红黑树数组、向后合并红黑树、向前合并红黑树，当有内存申请时，从空闲红黑树中获取满足需求的空闲内存块，判断空闲内存块是否需要分割，并作相应处理，然后将空闲内存块加入占用红黑树，分配内存，并维护相关红黑树；当有内存块需要释放时，根据释放内存块首尾地址查询向前、向后合并红黑树，判断是否需要向前、向后合并，并作相应处理，然后将释放内存块加入空闲红黑树，释放内存，并更新相关红黑树。该算法有利于提高内存分配时间效率。
摘要：本发明涉及一种面向实时系统的内存算法，采用红黑树数据结构用于快速查找所需的内存块；该算法定义占用红黑树、空闲红黑树数组、向后合并红黑树、向前合并红黑树，当有内存申请时，从空闲红黑树中获取满足需求的空闲内存块，判断空闲内存块是否需要分割，并作相应处理，然后将空闲内存块加入占用红黑树，分配内存，并维护相关红黑树；当有内存块需要释放时，根据释放内存块首尾地址查询向前、向后合并红黑树，判断是否需要向前、向后合并，并作相应处理，然后将释放内存块加入空闲红黑树，释放内存，并更新相关红黑树。该算法有利于提高内存分配时间效率。
