OpenEdv-开源电子网

 找回密码
 立即注册
正点原子全套STM32/Linux/FPGA开发资料,上千讲STM32视频教程免费下载...
查看: 8570|回复: 12

动态内存分配原理的资料

[复制链接]

36

主题

1105

帖子

5

精华

论坛大神

Rank: 7Rank: 7Rank: 7

积分
2195
金钱
2195
注册时间
2012-2-8
在线时间
34 小时
发表于 2012-8-6 20:58:31 | 显示全部楼层 |阅读模式

最近在学习这个,把资料分享给大家

我也没看几个,

[ Inside storage allocation ]这篇文章比较推荐,有源码,还有可视化的演示程序,很赞!

[ A Memory Allocator ] 简单看了一下,不是很懂,看介绍说好像挺强大的,看了源码好长,而文章中的原理性介绍我没看懂,所以就先搁看了。

[malloc__原理与实现],搜索到的唯一一篇乍一看好像还可以的中文文章,最先看了这个,然后感觉有点失望有。原理性解释并不详细,用到了unix操作系统的API。。。

其他几篇还没看,大家有谁先看哪了简单评价下哈~

malloc 和 free 的实现方式有很多,也有很多学问,

最简单的实现也不过几十行的代码,效率上也能满足很多低端的应用需求,

还有一份 malloc 的源码,在 keil 的 C51 的安装目录里面,有兴趣的可以自己去找找,代码不多,注释也详细,以前玩51的时候研读过那份代码,个人觉得放在STM32上应用还是很挺合适的。

A Memory Allocator.zip

77.8 KB, 下载次数: 555

A Locality-Improving Dynamic Memory Allocator (2005).pdf

259.31 KB, 下载次数: 420

Building_certified_libraries_for_PCC_Dynamic_storage_allocation.pdf

340.72 KB, 下载次数: 444

Scalability of Dynamic Storage Allocation Algorithms (1996).pdf

166.58 KB, 下载次数: 361

Efficient Algorithms for Persistent Storage Allocation .pdf

109.98 KB, 下载次数: 403

Dynamic Storage Allocation a survey and critical review.pdf

740.47 KB, 下载次数: 187

Efficient implementation of the first-fit strategy for dynamic storage allocation.pdf

1 MB, 下载次数: 411

Techniques for Efficiently Allocating Persistent Storage (2003).pdf

979.41 KB, 下载次数: 479

Dynamic Memory Allocation Optimizes.pdf

1.27 MB, 下载次数: 460

A_practical_learning-based_approach_for_dynamic_storage_bandwidth_allocation.pdf

256.47 KB, 下载次数: 440

Inside storage allocation.zip

1.72 MB, 下载次数: 946

malloc__原理与实现.pdf

254.77 KB, 下载次数: 754

Composing_High-Performance_Memory_AIIocators.pdf

153.88 KB, 下载次数: 421

Storage_allocation_for_real-time embedded system.pdf

249.04 KB, 下载次数: 419

https://github.com/roxma
正点原子逻辑分析仪DL16劲爆上市
回复

使用道具 举报

36

主题

1105

帖子

5

精华

论坛大神

Rank: 7Rank: 7Rank: 7

积分
2195
金钱
2195
注册时间
2012-2-8
在线时间
34 小时
 楼主| 发表于 2012-8-6 21:03:38 | 显示全部楼层
这里还有个标准库的源码,有兴趣可以研读一下,之前主要是想看看 C++ 的 string cin cout 的机制,结果发现代码真是惨不忍睹,注释少之又少,C语言部分的代码相对好很多


我在里面放了个 source insignt 的 project 文件,建议装个 source insignt 去看源码,代码多了就不要用普通的文本编辑器去看了。

C标准库源代码.zip

2.42 MB, 下载次数: 646

https://github.com/roxma
回复 支持 反对

使用道具 举报

38

主题

526

帖子

1

精华

金牌会员

Rank: 6Rank: 6

积分
1419
金钱
1419
注册时间
2011-11-27
在线时间
122 小时
发表于 2012-8-14 20:37:45 | 显示全部楼层
mark~
回复 支持 反对

使用道具 举报

530

主题

11万

帖子

34

精华

管理员

Rank: 12Rank: 12Rank: 12

积分
165353
金钱
165353
注册时间
2010-12-1
在线时间
2108 小时
发表于 2012-8-14 21:23:53 | 显示全部楼层
谢谢分享
回复 支持 反对

使用道具 举报

126

主题

820

帖子

0

精华

金牌会员

Rank: 6Rank: 6

积分
1683
金钱
1683
注册时间
2012-10-28
在线时间
62 小时
发表于 2012-12-12 20:00:40 | 显示全部楼层
回复 支持 反对

使用道具 举报

34

主题

805

帖子

4

精华

论坛大神

Rank: 7Rank: 7Rank: 7

积分
1863
金钱
1863
注册时间
2011-3-29
在线时间
139 小时
发表于 2012-12-12 21:06:00 | 显示全部楼层
英文的看不下去……写过简单的链表分配和buddy算法,觉得维护太麻烦了,还不如直接用数组。

要学习的话,还是看一下linux的slab和buddy算法介绍吧。
业余程序玩家。
回复 支持 反对

使用道具 举报

36

主题

1105

帖子

5

精华

论坛大神

Rank: 7Rank: 7Rank: 7

积分
2195
金钱
2195
注册时间
2012-2-8
在线时间
34 小时
 楼主| 发表于 2012-12-12 21:20:09 | 显示全部楼层
回复【6楼】ofourme:
---------------------------------
谢谢! 有空我去看看! 
个人感觉链表式的还是不错的, 简单易实现. 分配大块缓存的时候利用率也比较高. 至于数组的方法比较适合小对象分配策略. 各有优缺点, 不过是可以结合起来使用的.
https://github.com/roxma
回复 支持 反对

使用道具 举报

45

主题

186

帖子

0

精华

中级会员

Rank: 3Rank: 3

积分
387
金钱
387
注册时间
2012-11-26
在线时间
0 小时
发表于 2012-12-14 13:27:15 | 显示全部楼层
回复【7楼】Pony279:
---------------------------------
你很强大~做的东西都是我想做但是没去做的,非常感谢呢!!!
回复 支持 反对

使用道具 举报

3

主题

11

帖子

1

精华

初级会员

Rank: 2

积分
193
金钱
193
注册时间
2013-5-20
在线时间
0 小时
发表于 2013-5-20 21:41:37 | 显示全部楼层
在裸机上做动态内存分配的确是非常好的,支持楼主~
程序猿当以慈悲为怀。
回复 支持 反对

使用道具 举报

1

主题

15

帖子

0

精华

初级会员

Rank: 2

积分
82
金钱
82
注册时间
2013-8-23
在线时间
7 小时
发表于 2014-1-18 21:23:15 | 显示全部楼层
感谢楼主啊!!!
If you run, you stand a chance losing ,but if you don’t run , you’ve already lost. 如果你在努力奋斗,你有可能会失败,但是,如果你不奋斗你就已经输了。
回复 支持 反对

使用道具 举报

33

主题

253

帖子

0

精华

中级会员

Rank: 3Rank: 3

积分
412
金钱
412
注册时间
2012-8-16
在线时间
0 小时
发表于 2014-1-20 10:48:39 | 显示全部楼层
mark.....
回复 支持 反对

使用道具 举报

5

主题

57

帖子

0

精华

初级会员

Rank: 2

积分
106
金钱
106
注册时间
2014-3-20
在线时间
1 小时
发表于 2014-5-15 14:45:05 | 显示全部楼层
mark...
回复 支持 反对

使用道具 举报

头像被屏蔽

65

主题

277

帖子

0

精华

高级会员

Rank: 4

积分
674
金钱
674
注册时间
2013-8-11
在线时间
29 小时
发表于 2015-4-30 18:08:43 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则



关闭

原子哥极力推荐上一条 /2 下一条

正点原子公众号

QQ|手机版|OpenEdv-开源电子网 ( 粤ICP备12000418号-1 )

GMT+8, 2024-11-25 11:58

Powered by OpenEdv-开源电子网

© 2001-2030 OpenEdv-开源电子网

快速回复 返回顶部 返回列表