AVR单片机实时系统内存分配算法的研究  

Studies on the Memory Allocation Algorithm of an AVR Single Chip Real-Time System

作　　者：王家亮[1] 赵海[1] 潘荣[1] 蔡鹏华[1] 

机构地区：[1]东北大学信息科学与工程学院,辽宁沈阳110819

出　　处：《东北大学学报（自然科学版）》2011年第5期654-657,共4页Journal of Northeastern University(Natural Science)

基　　金：国家自然科学基金资助项目(60973022);教育部高等学校科技创新工程重大培育资金资助项目(708026)

摘　　要：由于AVR单片机存储资源十分有限,因此对内存的分配及使用会直接影响到整个系统的性能.对设计并实现的嵌入式操作系统iDCX 128的内存分配进行了测试,结果表明由于系统采用首次适应算法,在进行多次内存分配后,内存空间利用率不高.因此对其内存分配算法进行改进,通过修改内存区存储任务的堆栈结构及分配机制,使其成为最佳适应算法.实验结果表明改进后算法虽然浪费少量存储单元,并相应地增加了算法执行时间,但内存的整体利用率却得到了较大的提高.Given the limited capacity of AVR single chip memory,memory allocation and utilization can directly affect entire system performance.Memory allocation testing of a self-designed embedded operating system iDCX 128 indicated that system memory-space utilization efficiency was low after numerous memory allocation events due to use of a first fit algorithm.The memory allocation algorithm was improved by altering the structure of tasks stored in the memory and the allocation mechanism was made into a best fit algorithm.Experimental results demonstrated that the improved algorithm caused a small number of wasted storage units with a corresponding increase in execution time.Nevertheless,overall memory utilization was greatly improved.

关 键 词：实时系统 内存分配 执行时间 内存空间利用率 系统测试 

分 类 号：TP316.2[自动化与计算机技术—计算机软件与理论]