-
题名一种新型嵌入式动态内存分配算法
被引量：3
- 1
-
-
作者
宋敏超
李少波
-
机构
中国科学院成都计算机应用研究所
中国科学院大学计算机与控制学院
-
出处
《计算机应用》
CSCD
北大核心
2017年第A02期244-247,254,共5页
-
基金
国家自然科学基金资助项目(51475097)
-
文摘
针对TLSF算法的不足,提出使用直接分配算法和TLSF算法相结合的方式解决最差分配问题,用自适应算法来解决内存切割带入碎片问题,用新设计的表头检验方法解决内存溢出防护问题。首先,根据当前内存的最大空闲块的大小判断使用何种内存分配算法;然后,在内存使用过程中根据使用内存块的大小计算出最佳切割阈值,同时根据内存块实际物理地址和理论地址的比较来进行内存数据溢出的检测。实验结果表明,相比TLSF算法,新算法内存分配效率最多提高4.98%,内存释放效率在内存使用率较低时提高1.1%,较高时和TLSF算法基本没有差别;在内存使用率较高时,碎片率比TLSF算法最多降低了10.3%,并且能够有效地检测内存数据溢出,提高了安全防护能力。
-
关键词
tlsf
内存分配
直接分配
自适应算法
内存溢出
-
Keywords
tlsf （two-level-segregated fit）
memory allocation
direct allocation
adaptive algorithm
memory overflow
-
分类号
TP316.2
[自动化与计算机技术—计算机软件与理论]
-
