作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (10): 67-69. doi: 10.3969/j.issn.1000-3428.2010.10.022

• 软件技术与数据库 • 上一篇    下一篇

开源RTOS内存管理机制分析和改进

何 巍,何建忠   

  1. (上海理工大学光电与计算机工程学院,上海 200093)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-05-20 发布日期:2010-05-20

Analysis and Improvement on FreeRTOS Memory Management Mechanism

HE Wei, HE Jian-zhong   

  1. (School of Optical-Electrical and Computer Engineering, University of Shanghai for Science and Technology, Shanghai 200093)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-05-20 Published:2010-05-20

摘要: 针对开源RTOS(FreeRTOS)内存分配时间不确定及内存利用率低、不能很好支持动态内存分配等不足,研究FreeRTOS的内存管理机制并比较几种典型动态内存管理算法的优缺点。移植修改过的TLSF算法对管理机制进行改进,较小的内存分成固定大小的内存块,用一级位图索引组织,较大的内存用二级间隔表组织。实验结果表明该方法能较好地提高内存分配速度和利用率。

关键词: 实时操作系统, 开源RTOS, TLSF算法

Abstract: The uncertainty of memory allocation time and low memory utilization are shortages of Free Real Time Operating System(FreeRTOS), which also lacks good support to dynamic memory allocation. To solve such problems, this paper analyzes the memory management mechanism of FreeRTOS and compares several typical dynamic memory management algorithms and try to improve its performance through the transplantation of modified Two Level Segregated Fit(TLSF) algorithm. The smaller memory is divided into fixed-size memory blocks and organized by bitmap index, while the larger memory is organized by TLSF. Experimental results show that this method can improve the memory allocation speed and memory utilization.

Key words: Real Time Operating System(RTOS), Free Real Time Operating System(FreeRTOS), Two Level Segregated Fit(TLSF) algorithm

中图分类号: