c语言内存无法释放

最新推荐文章于 2024-04-10 16:00:37 发布

weixin_33895657

最新推荐文章于 2024-04-10 16:00:37 发布

阅读量366

点赞数

文章标签： c/c++ 数据结构与算法内存管理

原文链接：https://my.oschina.net/liupengs/blog/137782

版权

2019独角兽企业重金招聘Python工程师标准>>>

这两天用C语言做一个大数据处理的程序，对于一个处理大数据的程序来说除了考虑处理速度之处还有一个要考虑的就是内存管理（当然不是说操作系统的内存分配），因为数据量本身就非常大很多时候是没有额外的内存来让程序浪费的，所以我们要做的就是及时回收内存。

但就在回收内存的时候我遇到一个问题：虽然我对每一个子串处理完了就将为它分配的内存释放，但是程序所占的内存还是越来越多，我首先考虑到是不是那里有分配的空间忘了释放，检查一遍没有发现问题。如果这样那没有释放掉内存的原因可能就出现在释放内存的机制上了，我做了一个测试，代码如下：

Case #1:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct cut
{
	char a[1024*100];
	struct cut *next;


}cut;
typedef struct node
{
	char a[1024*100];
	struct node *next;
}node;
cut *cut_first,*cut_now;
node *node_first,*node_now;
int main()
{
	node *a;
	cut *b;
	int i;
	for(i=0;i<10;i++){
		a=(node *)malloc(sizeof(node));
		a->next=NULL;
		if(node_first==NULL) node_first=a;
		else node_now->next=a;
		node_now=a;

		b=(cut *)malloc(sizeof(cut));
		b->next=NULL;
		if(cut_first==NULL) cut_first=b;
		else cut_now->next=b;
		cut_now=b;

	}
    printf("malloc all \n");
	scanf("%d",&i);
	printf("start free node\n");
	while(node_first!=NULL)
	{
		node_now=node_first->next;
		free(node_first);
		node_first=node_now;
	}
	printf("have free node\n");
	scanf("%d",&i);
	printf("start free cut\n");
	while(cut_first!=NULL)
	{
		cut_now=cut_first->next;
		free(cut_first);
		cut_first=cut_now;
	}
	printf("have free cut\n");
	scanf("%d",&i);
	return 0;
}

实验结果是内存直到程序结束才释放，free函数一点作用也没有发挥。因为我在结cut和node两个结构体分配内存时是交叉分配的（同时分配），我猜想问题就出在这是，因为同时分配导致分配给它们的内存空间也是相邻的，在释放的时候虽然将其中一个块结释放了但相邻的两块却没有释放，所以无法形成一个大的内存块（碎片过多）分配结其它需要内存的程序使用，所以这内存一直就被浪费，直到程序结束。（这只是我的一个猜想，我使用的是windows7 vc++6.0 我并不知道windows内存分配的算法，不过好像在linux也会出现这种问题，欢迎指正）。

如果我不交叉分配，而是一次这一个结构体分配足够内存，释放内存的时候就能将空间释放掉。

Case #2:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct cut
{
	char a[1024*100];
	struct cut *next;


}cut;
typedef struct node
{
	char a[1024*100];
	struct node *next;
}node;
cut *cut_first,*cut_now;
node *node_first,*node_now;
int main()
{
	node *a;
	cut *b;
	int i;
	for(i=0;i<10;i++){
		a=(node *)malloc(sizeof(node));
		a->next=NULL;
		if(node_first==NULL) node_first=a;
		else node_now->next=a;
		node_now=a;
        }
	for(i=0;i<10;i++){
		b=(cut *)malloc(sizeof(cut));
		b->next=NULL;
		if(cut_first==NULL) cut_first=b;
		else cut_now->next=b;
		cut_now=b;
	}
	printf("malloc all \n");
	scanf("%d",&i);
	printf("start free node\n");
	while(node_first!=NULL)
	{
		node_now=node_first->next;
		free(node_first);
		node_first=node_now;
	}
	printf("have free node\n");
	scanf("%d",&i);
	printf("start free cut\n");
	i=0;
	while(cut_first!=NULL)
	{
		cut_now=cut_first->next;
		free(cut_first);
		cut_first=cut_now;
		i++;
	}
	printf("have free cut %d \n",i);
	scanf("%d",&i);
	return 0;
}

新更新：

这篇博客是我写于好几年前，最近正在研究glibc中内存管理方面的知识，顺便更新一下这篇博客。首先指出两种代码运行情况。

1. 在windows 10 中 vs 2015 的环境下，上面两种代码都不会出现内存无法释放（说明windows内存分配有变化）。

2. 在 linux下 gcc version 5.4.0，上面两种代码都会出现内存无法释放。

现在开始分析为什么在linux下内存无法释放（不对windows作讨论）：

首先我们从代码Case #3入手：

Case #3:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <unistd.h>
typedef struct node
{
	char a[1024*100];
	struct node *next;
}node;

int main()
{
	node *node_first = NULL, *node_now;
	node *a;
	int i;
	char s_cmd[100];
	sprintf(s_cmd, "pmap -d %lu | grep mapped", getpid());
	//打印堆顶地址
	printf("before malloc, the top of heap is 0x%lx\n", sbrk(0));
	
	for(i=0;i<10;i++){
		a=(node *)malloc(sizeof(node));
		a->next=NULL;
		if(node_first==NULL) node_first=a;
		else node_now->next=a;
		node_now=a;
		//打印node节点的地址和堆顶地址
		printf("address of a is 0x%lx ", a);
		printf("top of heap after malloc is 0x%lx\n", sbrk(0));

	}
	a=(node *)malloc(sizeof(node)); //在这里分配一个节点是为了占用堆顶部,方便我们查看glibc内存管理方式
	printf("malloc end\n");
	system(s_cmd); //在这里用pmap 命令查看进程占用的内存
	printf("before free, the top of heap is 0x%lx\n", sbrk(0)); //打印node节点的地址和堆顶地址
	while(node_first!=NULL) //释放链表
	{
		node_now=node_first->next;
		free(node_first);
		node_first=node_now;
	}
	printf("after free, the top  of heap is 0x%lx\n", sbrk(0));
	system(s_cmd);//在这里用pmap 命令查看进程占用的内存, 链表释放后，程序占有的内存没变
	free(a);
	system(s_cmd);//在这里用pmap 命令查看进程占用的内存, 释放掉a后， 链表占有的内存才被释放掉。
	return 0;
}

代码一共分为两个部分: 首先我们动态申请一个链表，然后释放这个链表，并同时查看这个进程占用的内存。这段代码运行结果如下：

代码运行结果