摘要
由于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.
出处
《东北大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2011年第5期654-657,共4页
Journal of Northeastern University(Natural Science)
基金
国家自然科学基金资助项目(60973022)
教育部高等学校科技创新工程重大培育资金资助项目(708026)
关键词
实时系统
内存分配
执行时间
内存空间利用率
系统测试
real-time system
memory allocation
execution time
memory-space utilization
system test
