malloc内存碎片问题

kkshaq

我们通常所说的频繁malloc内存，会产生内存碎片,这里所说的内存碎片，是指物理内存不足的内存碎片，还是虚拟内存地址空间的不足的内存碎片？




因为在linux系统中，我们都是用虚拟地址空间和物理地址相对应，malloc分配的也是虚拟地址空间，那么频繁malloc为什么会产生内存碎片？？

hellioncu

是虚拟地址空间的。
被分配掉的区间之间的小块太小无法被利用，就是碎片

cokeboL

用 tcmalloc, jemalloc

folklore

一般Malloc用的伙伴分配算法吧。 不然无法保证频繁分配释放。
malloc分配的“碎片”正是虚拟空间的碎片。虚拟空间也是有限的啊。

egmkang

cokeboL 发表于 2015-05-26 09:13
用 tcmalloc, jemalloc

就用这俩,其实glibc的ptmalloc也还行,没有你想想的那么差

kkshaq

回复 2# hellioncu

原来是这样啊，那如果我们采用的是64位的虚拟内存地址，那就没有这个所谓的虚拟空间地址不够的问题了啊。。



另外一个问题，我们linux系统都是采用分页的机制， 一段连续的虚拟内存空间地址，对应的物理内存是不连续的，以页为单位，是不是可以说在这种方式之下，物理内存意义上的外部碎片不存在呀？因为每个分页都是4k，我们不需要获得连续的物理内存，只要有足够大的物理内存空间就行。

一句话：由于采用分页机制，物理内存角度上的外部碎片不存在。可以这么理解吗？



同时操作系统的伙伴算法，可以尽力保持连续的物理内存。但是我们都采用分页机制了，根本不要求物理内存连续，为什么还要操作系统采用伙伴系统，保持连续的物理内存呢？？

kkshaq

回复 4# folklore


我们平常使用的ptmalloc怎么会采用伙伴系统呢？伙伴系统是对应linux内核的内存管理算法。。ptmalloc的实现，不是采用freelist的方法嘛。。

我也觉得这里所说的内存碎片是指虚拟地址空间的。如果是物理内存的碎片，难以解释。除非我们的物理内存空间要求连续，这样说malloc频繁使用，会产生物理内存的碎片也可以说的通

kkshaq

回复 3# cokeboL


我问的是内存碎片的概念。还要就是应用层的内存管理，和操作系统的内存管理的问题。。

cokeboL

回复 8# kkshaq


举例子最简单了，比如：

你共有内存20字节，你给a、b、c、d、e各分了4字节，它们5个地址连续
然后你释放了a、c、e
这样你的前4个中间4个和最后4个字节都是可用的内存
现在你想分配一个8字节，虽然总量大于8但是每块都比8小，这就叫碎片，碎片不可用了

cokeboL

回复 5# egmkang


   恩恩，我是看这个，就不自己测了，省心http://www.360doc.com/content/13/0915/09/8363527_314549525.shtml