嵌入式操作系统MQX内存管理机制分析与改进  

ANALYSIS AND IMPROVEMENT OF MEMORY MANAGEMENT MECHANISM IN EMBEDDED OPERATING SYSTEM MQX

作　　者：文瑾[1,2] 王宜怀[2] 柏祥[2] 

机构地区：[1]昆明学院信息技术学院,云南昆明650214 [2]苏州大学计算机科学与技术学院,江苏苏州215006

出　　处：《计算机应用与软件》2016年第7期239-242,共4页Computer Applications and Software

基　　金：国家自然科学基金项目(60871086);云南省应用基础研究计划项目(2011FZ176);昆明市物联网及泛在工程技术中心开放课题(KMIOTKFKT2015001)

摘　　要：针对嵌入式实时操作系统MQX(Message Queue e Xecutive)中内存管理不够灵活等问题,提出一种基于哈希索引表和最先匹配策略相结合的自适应内存管理算法,针对不同大小的内存采用不同的内存管理策略。对于小块内存采用哈希索引表组织,实现内存分区池的常数级定位,并且通过双向链表将分区池紧密联系提高内存申请的鲁棒性;对于大块内存采用最先适应策略,减少内部碎片的产生,提高内存的利用率。实验结果表明,改进后的算法在保证MQX原有内存管理算法较高实时性的同时,提高了内存申请的命中率以及内存管理的可靠性。Aiming at the inflexibility of memory management in embedded real-time operating system MQX( Message Queue e Xecutive),we propose a self-adaptive memory management algorithm which is based on the combination of hash index table and first-fit strategy,in it different memory management strategies will be applied for different memory size. For memories in small block the hash index table will be adopted to organise them so as to realise constant level positioning of the memory partition pools,and through doubly linked list the partition pools are closely connected to improve the robustness of memory application; For memories in big block the first-fit strategy is adopted to decrease the occurrence of internal fragments and to improve the utilisation of memory. Experimental results show that the improved algorithm improves the hit rate for memory application and the reliability of memory management while maintaining the high real-time property of MQX's original memory management algorithm.

关 键 词：实时操作系统 MQX 内存管理 哈希索引表 最先适应策略 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]