单片机学习小组
直播中

廖阿朋

7年用户 1255经验值
私信 关注

如何去制作一个高效的内存分配器呢

高效内存分配机制是什么意思?

如何去制作一个高效的内存分配器呢?

回帖(1)

王跃

2022-1-20 14:40:58
Efficient_memory_allocation

高效内存分配机制
由于需要在单片机上使用malloc,但自带的malloc机制速度太慢且需要还需要配置堆,当某些代码需要使用这个功能时候就需要对应的单片机打开,这样不利于模块与平台的解耦。
不知道为什么系统自带的malloc耗时居然和申请的内存大小成正比,这个在小数据申请的时候倒没什么,但是当要高速申请大内存时候就懵逼了,而且在pc上感觉不出来,但是在MCU这种单片机上使用的时候就感觉出来了,故此我自己写了一个开源的高效的内存分配模块。
这个模块的用法和malloc与free一样,但不同的是它可以指定内存存放的地址,比如外部ram。然后在大内存分配方面不随内存申请大小变化,同时在使用的时候自动整理内存碎片。
内存碎片我并没有采用搬移的方式,那样子会额外消耗cpu的运算资源,而是在每次释放内存的时候自动将临近的零碎内存进行吸收,就像磁铁一样逐步整理。
但,内存碎片整理是需要花费时间的,而很多时候malloc出来的内存使用了一下就free掉了,因此为了减少时间,只有当内存满了后才使用碎片内存,其他时候都是直接申请新内存。
若有新的想法和建议欢迎指教,我们一起来制作一个高效的内存分配器。
举报

更多回帖

发帖
×
20
完善资料,
赚取积分