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

由于AVR单片机存储资源十分有限,因此对内存的分配及使用会直接影响到整个系统的性能.对设计并实现的嵌入式操作系统iDCX 128的内存分配进行了测试,结果表明由于系统采用首次适应算法,在进行多次内存分配后,内存空间利用率不高.因此对其内存分配算法进行改进,通过修改内存区存储任务的堆栈结构及分配机制,使其成为最佳适应算法.实验结果表明改进后算法虽然浪费少量存储单元,并相应地增加了算法执行时间,但内存的整体利用率却得到了较大的提高.

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

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.