Design of memory allocation algorithm in embedded system based on prediction theory
Xiaohu Cheng · Jisuanji gongcheng yu sheji · 2014
Aiming to solve problems of the timeliness and the large debris in the memory management of embedded systems,the forecast-combination mechanism based on the principle of the forecast distribution and the combination distribution was adopted from the perspective of the time and the space.Firstly,the required memory whose size was predicted by using aprediction thread in advance was allocated to reduce the time that the system awaited the required memory to be created.Secondly,two memory blocks were combined into one which was taken as a unit to apply for the chunk memory.Therefore the internal fragments caused by the splits were reduced.According to theμC/OS-II platform comparative experimental results,the improved forecast-combination memory allocation algorithm can effectively improve the overall system performance in terms of the time and the memory fragmentation.