C語(yǔ)言malloc申請(qǐng)內(nèi)存時(shí)的碎片問題

解決問題：malloc在申請(qǐng)內(nèi)存的時(shí)候，內(nèi)存碎片問題會(huì)導(dǎo)致原本內(nèi)存大小足夠，卻申請(qǐng)大內(nèi)存失??；

比如：原本內(nèi)存還有10M內(nèi)存，此時(shí)先申請(qǐng)4M內(nèi)存，再申請(qǐng)16Bytes內(nèi)存，之后把4M內(nèi)存釋放掉，按理來說，此時(shí)應(yīng)該還有 10M - 16Bytes 內(nèi)存，但此時(shí)，再去申請(qǐng)8M的大內(nèi)存，則申請(qǐng)失敗。

因?yàn)閙alloc申請(qǐng)的內(nèi)存，必須是一塊連續(xù)的內(nèi)存，但此時(shí)中間已經(jīng)有16Bytes內(nèi)存碎片導(dǎo)致內(nèi)存不連續(xù)，所以申請(qǐng)內(nèi)存失??；

以下是我針對(duì)碎片問題，對(duì)內(nèi)存管理機(jī)制做出一種優(yōu)化方案：在開機(jī)初始化內(nèi)存之后，先申請(qǐng)一塊1M左右內(nèi)存（根據(jù)情況修改大小），用作內(nèi)存碎片管理，然后把這1M內(nèi)存分為很多個(gè)小內(nèi)存，并把小內(nèi)存的地址放在鏈接節(jié)點(diǎn)中，之后申請(qǐng)內(nèi)存時(shí)，優(yōu)先判斷內(nèi)存碎片管理中是否有滿足大小的小內(nèi)存。

有的話，直接使用提前申請(qǐng)的小內(nèi)存就可以了，如果內(nèi)存管理機(jī)制中沒有適合的內(nèi)存，但重新用malloc()函數(shù)申請(qǐng)；

接下來，解釋我寫的碎片管理機(jī)制：

1 mm_management_init()初始化

?

void?mm_management_init(unsigned?int?free_memory_start,?unsigned?int?free_memory_end)

?

傳入參數(shù)free_memory_start是內(nèi)存初始化之后，剩余可申請(qǐng)的首地址，該地址，一般會(huì)傳入到main函數(shù)，如果main()函數(shù)沒有傳入該參數(shù)的話，可以在內(nèi)存初始化之后，自己malloc(4)申請(qǐng)一下，把返回的地址作為mm_management_init()函數(shù)的第一個(gè)參數(shù)；

傳入?yún)?shù)free_memory_end是可以申請(qǐng)的最大地址，每個(gè)IC各有不同；

mm_management_init()對(duì)16bytes，64bytes，256bytes，512bytes，1024bytes，4096bytes這些小內(nèi)存做優(yōu)化，提前計(jì)算小內(nèi)存占用的總大小。

然后直接申請(qǐng)這塊大內(nèi)存占住，再把這塊大內(nèi)存分配給各個(gè)小內(nèi)存，并記錄在鏈表中，比如：mm_fix_16_head

2 mm_management_malloc()申請(qǐng)函

?

unsigned int  mm_management_malloc(unsigned int size)

???
?申請(qǐng)內(nèi)存的時(shí)候，先判斷size大小，如果大小可以在內(nèi)存管理機(jī)制中找到，則直接返回提前申請(qǐng)地址，如果大小不滿足，或者小內(nèi)存已被申請(qǐng)完，則用malloc重新申請(qǐng)。 ???
?在內(nèi)存管理機(jī)制中拿到的小內(nèi)存，該鏈表節(jié)點(diǎn)的標(biāo)記會(huì)設(shè)為MM_STATUS_BUSY。

?

3 mm_management_free()

?

void mm_management_free(void *mm_ptr)

??
??與mm_management_malloc()相反，先檢查所有小內(nèi)存鏈表是都有該地址，有的話就把該地址內(nèi)存清0，并把標(biāo)記設(shè)為MM_STATUS_FREE；如果是用malloc申請(qǐng)的，當(dāng)時(shí)是free()釋放掉；

?

?
???接下來是代碼：

?

#include
#include


#define C_MM_16BYTE_NUM    (32)
#define C_MM_64BYTE_NUM    (16)
#define C_MM_256BYTE_NUM   (12)
#define C_MM_512BYTE_NUM   (12)
#define C_MM_1024BYTE_NUM   (18)
#define C_MM_4096BYTE_NUM   (30)


#define C_MM_16BYTE     (16)
#define C_MM_64BYTE     (64)
#define C_MM_256BYTE    (256)
#define C_MM_512BYTE    (512)
#define C_MM_1024BYTE    (1024)
#define C_MM_4096BYTE    (4096)


#define C_MM_MAX_SIZE    C_MM_4096BYTE //碎片管理最大的碎片大小


#define MM_STATUS_FREE    (0)   //0:表示內(nèi)存空閑
#define MM_STATUS_BUSY    (1)   //1:表示內(nèi)存已被申請(qǐng)


#define MM_STATUS_OK                (0)
#define MM_STATUS_FAIL              (1)


typedef struct mm_node_struct {
 unsigned int    *mm_node;   //存放內(nèi)存節(jié)點(diǎn)指針
 unsigned short   iflag;    //指針是否空閑
 struct P_MM_Node_STRUCT *next;    //指向下一個(gè)內(nèi)存節(jié)點(diǎn)指針
} MM_Node_STRUCT, *P_MM_Node_STRUCT;


typedef struct mm_sdram_struct {
 unsigned int    count;
 P_MM_Node_STRUCT  *next;
} MM_SDRAM_STRUCT, *P_MM_SDRAM_STRUCT;


static MM_SDRAM_STRUCT mm_fix_16_head;
static MM_SDRAM_STRUCT mm_fix_64_head;
static MM_SDRAM_STRUCT mm_fix_256_head;
static MM_SDRAM_STRUCT mm_fix_512_head;
static MM_SDRAM_STRUCT mm_fix_1024_head;
static MM_SDRAM_STRUCT mm_fix_4096_head;


static P_MM_SDRAM_STRUCT pmm_fix_16_head = &mm_fix_16_head;
static P_MM_SDRAM_STRUCT pmm_fix_64_head = &mm_fix_64_head;
static P_MM_SDRAM_STRUCT pmm_fix_256_head = &mm_fix_256_head;
static P_MM_SDRAM_STRUCT pmm_fix_512_head = &mm_fix_512_head;
static P_MM_SDRAM_STRUCT pmm_fix_1024_head = &mm_fix_1024_head;
static P_MM_SDRAM_STRUCT pmm_fix_4096_head = &mm_fix_4096_head;


static P_MM_Node_STRUCT mm_management_getnode(P_MM_SDRAM_STRUCT pmm_fix_head);
static unsigned int mm_management_node_free(P_MM_SDRAM_STRUCT pmm_fix_head, unsigned int *mm_ptr, unsigned int size);


static unsigned int *mm_management_ptr = NULL;
static unsigned int mm_management_size = 0;


/*
** free_memory_start : 開機(jī)內(nèi)存初始化之后，剩余可以申請(qǐng)的地址的首地址
** free_memory_end   : 內(nèi)存可以申請(qǐng)的最大地址
*/
void mm_management_init(unsigned int free_memory_start, unsigned int free_memory_end)
{
 unsigned int mm_usesize=0,offset=0,mm_offset;
 unsigned char *ptr_tmp;
 unsigned int i;
 P_MM_Node_STRUCT pmm_fix_head, pmm_fix_tmp;


 free_memory_start = (free_memory_start + 3) & (~0x3);  // Align to 4-bytes boundary
 free_memory_end   = (free_memory_end + 3) & (~0x3);   // Align to 4-bytes boundary


 do{
  //[1]判斷剩余內(nèi)存是否滿足碎片管理所需大小
  mm_usesize = 0;
  mm_usesize += C_MM_16BYTE * C_MM_16BYTE_NUM;
  mm_usesize += C_MM_64BYTE * C_MM_64BYTE_NUM;
  mm_usesize += C_MM_256BYTE * C_MM_256BYTE_NUM;
  mm_usesize += C_MM_512BYTE * C_MM_512BYTE_NUM;
  mm_usesize += C_MM_1024BYTE * C_MM_1024BYTE_NUM;
  mm_usesize += C_MM_4096BYTE * C_MM_4096BYTE_NUM;


  if(mm_usesize+free_memory_start > free_memory_end)
  {
   printf("free memory not enough for mm management,init fail
");
   break;
  }
  mm_management_ptr = (unsigned char *)malloc(mm_usesize);    //申請(qǐng)整塊碎片管理內(nèi)存大小  //如果有malloc_align函數(shù)，建議改用malloc_align申請(qǐng)64bit對(duì)其的內(nèi)存
  if(mm_management_ptr == NULL)
  {
   printf("mm management malloc fail,init fail
");
   break;
  }
  mm_management_size = mm_usesize;
  ptr_tmp = mm_management_ptr;
  memset(ptr_tmp, 0x00, mm_usesize);


  //[2]內(nèi)存鏈表頭初始化，用于存放以下步驟的子鏈表節(jié)點(diǎn)
  memset((void*)pmm_fix_16_head, 0x00, sizeof(mm_fix_16_head));
  memset((void*)pmm_fix_64_head, 0x00, sizeof(mm_fix_64_head));
  memset((void*)pmm_fix_256_head, 0x00, sizeof(mm_fix_256_head));
  memset((void*)pmm_fix_512_head, 0x00, sizeof(mm_fix_512_head));
  memset((void*)pmm_fix_1024_head, 0x00, sizeof(mm_fix_1024_head));
  memset((void*)pmm_fix_4096_head, 0x00, sizeof(mm_fix_4096_head));  
  
  //[3]申請(qǐng)16Bytes碎片內(nèi)存存放在鏈表  
  mm_offset = 0;
  mm_fix_16_head.count = C_MM_16BYTE_NUM;
  pmm_fix_head = pmm_fix_16_head;
  for(i=0; iiflag = MM_STATUS_FREE;
   pmm_fix_tmp->next = NULL;
   offset = (C_MM_16BYTE * i) + mm_offset;    //計(jì)算小內(nèi)存碎片在大buf里的偏移地址
   pmm_fix_tmp->mm_node = ptr_tmp + offset;
   
   pmm_fix_head->next = pmm_fix_tmp;
   pmm_fix_head = pmm_fix_tmp;
  }


  //[4]申請(qǐng)64Bytes碎片內(nèi)存存放在鏈表  
  mm_offset += C_MM_16BYTE * C_MM_16BYTE_NUM;
  mm_fix_64_head.count = C_MM_64BYTE_NUM;
  pmm_fix_head = pmm_fix_64_head;
  for(i=0; iiflag = MM_STATUS_FREE;
   pmm_fix_tmp->next = NULL;
   offset = (C_MM_64BYTE * i) + mm_offset;    //計(jì)算小內(nèi)存碎片在大buf里的偏移地址
   pmm_fix_tmp->mm_node = ptr_tmp + offset;
   
   pmm_fix_head->next = pmm_fix_tmp;
   pmm_fix_head = pmm_fix_tmp;
  }


  //[5]申請(qǐng)256Bytes碎片內(nèi)存存放在鏈表  
  mm_offset += C_MM_64BYTE * C_MM_64BYTE_NUM;
  mm_fix_256_head.count = C_MM_256BYTE_NUM;
  pmm_fix_head = pmm_fix_256_head;
  for(i=0; iiflag = MM_STATUS_FREE;
   pmm_fix_tmp->next = NULL;
   offset = (C_MM_256BYTE * i) + mm_offset;   //計(jì)算小內(nèi)存碎片在大buf里的偏移地址
   pmm_fix_tmp->mm_node = ptr_tmp + offset;
   
   pmm_fix_head->next = pmm_fix_tmp;
   pmm_fix_head = pmm_fix_tmp;
  }


  //[6]申請(qǐng)512Bytes碎片內(nèi)存存放在鏈表  
  mm_offset += C_MM_256BYTE * C_MM_256BYTE_NUM;
  mm_fix_512_head.count = C_MM_512BYTE_NUM;
  pmm_fix_head = pmm_fix_512_head;
  for(i=0; iiflag = MM_STATUS_FREE;
   pmm_fix_tmp->next = NULL;
   offset = (C_MM_512BYTE * i) + mm_offset;   //計(jì)算小內(nèi)存碎片在大buf里的偏移地址
   pmm_fix_tmp->mm_node = ptr_tmp + offset;
   
   pmm_fix_head->next = pmm_fix_tmp;
   pmm_fix_head = pmm_fix_tmp;
  }


  //[7]申請(qǐng)1024Bytes碎片內(nèi)存存放在鏈表  
  mm_offset += C_MM_512BYTE * C_MM_512BYTE_NUM;
  mm_fix_1024_head.count = C_MM_1024BYTE_NUM;
  pmm_fix_head = pmm_fix_1024_head;
  for(i=0; iiflag = MM_STATUS_FREE;
   pmm_fix_tmp->next = NULL;
   offset = (C_MM_1024BYTE * i) + mm_offset;   //計(jì)算小內(nèi)存碎片在大buf里的偏移地址
   pmm_fix_tmp->mm_node = ptr_tmp + offset;
   
   pmm_fix_head->next = pmm_fix_tmp;
   pmm_fix_head = pmm_fix_tmp;
  }
  
  //[8]申請(qǐng)4096Bytes碎片內(nèi)存存放在鏈表  
  mm_offset += C_MM_1024BYTE * C_MM_1024BYTE_NUM;
  mm_fix_4096_head.count = C_MM_4096BYTE_NUM;
  pmm_fix_head = pmm_fix_4096_head;
  for(i=0; iiflag = MM_STATUS_FREE;
   pmm_fix_tmp->next = NULL;
   offset = (C_MM_4096BYTE * i) + mm_offset;   //計(jì)算小內(nèi)存碎片在大buf里的偏移地址
   pmm_fix_tmp->mm_node = ptr_tmp + offset;
   
   pmm_fix_head->next = pmm_fix_tmp;
   pmm_fix_head = pmm_fix_tmp;
  }
 }while(0);
 
 printf("mm management init end!!!
");
}


unsigned int  mm_management_malloc(unsigned int size)
{
 int status = MM_STATUS_FAIL;   //MM_STATUS_FAIL表示還沒申請(qǐng)到碎片內(nèi)存
 P_MM_Node_STRUCT  pmm_fix_node;
 unsigned int *mm_ptr = NULL;


 //獲取空閑碎片節(jié)點(diǎn)
 do{


  //[1]判斷申請(qǐng)內(nèi)存大小是否滿足要求
  if(size < 0)
  {
   status = MM_STATUS_FAIL;
   printf("mm management malloc size is error
");
   return NULL;
  }


  //[2]判斷大小是否小于16Byets
  if(size < C_MM_16BYTE && status == MM_STATUS_FAIL)
  {
   pmm_fix_node = mm_management_getnode(pmm_fix_16_head);
   if(pmm_fix_node != NULL)
   {
    status = MM_STATUS_OK;
    break;
   }
  }


  //[3]判斷大小是否小于64Byets
  if(size < C_MM_64BYTE && status == MM_STATUS_FAIL)
  {
   pmm_fix_node = mm_management_getnode(pmm_fix_64_head);
   if(pmm_fix_node != NULL)
   {
    status = MM_STATUS_OK;
    break;
   }
  }


  //[4]判斷大小是否小于256Byets
  if(size < C_MM_256BYTE && status == MM_STATUS_FAIL)
  {
   pmm_fix_node = mm_management_getnode(pmm_fix_256_head);
   if(pmm_fix_node != NULL)
   {
    status = MM_STATUS_OK;
    break;
   }
  }


  //[5]判斷大小是否小于512Byets
  if(size < C_MM_512BYTE && status == MM_STATUS_FAIL)
  {
   pmm_fix_node = mm_management_getnode(pmm_fix_512_head);
   if(pmm_fix_node != NULL)
   {
    status = MM_STATUS_OK;
    break;
   }
  }


  //[6]判斷大小是否小于1024Byets
  if(size < C_MM_1024BYTE && status == MM_STATUS_FAIL)
  {
   pmm_fix_node = mm_management_getnode(pmm_fix_1024_head);
   if(pmm_fix_node != NULL)
   {
    status = MM_STATUS_OK;
    break;
   }
  }


  //[7]判斷大小是否小于4096Byets
  if(size < C_MM_4096BYTE && status == MM_STATUS_FAIL)
  {
   pmm_fix_node = mm_management_getnode(pmm_fix_4096_head);
   if(pmm_fix_node != NULL)
   {
    status = MM_STATUS_OK;
    break;
   }
  }
 }while(0);


 if(status == MM_STATUS_OK)


 {
  mm_ptr = pmm_fix_node->mm_node;
  pmm_fix_node->iflag = MM_STATUS_BUSY;
 }
 else
 {
  mm_ptr = (unsigned int *)malloc(size);
 }


 return (unsigned int *)mm_ptr;
}


void mm_management_free(void *mm_ptr)
{
 unsigned int i;
 int status = MM_STATUS_FAIL;
 P_MM_Node_STRUCT  pmm_fix_node;


 do{
  //[1]如果地址是16Bytes碎片地址，則釋放內(nèi)存
  status = mm_management_node_free(pmm_fix_16_head, mm_ptr, C_MM_16BYTE);
  if(status == MM_STATUS_OK)
   break;


  //[2]如果地址是64Bytes碎片地址，則釋放內(nèi)存
  status = mm_management_node_free(pmm_fix_64_head, mm_ptr, C_MM_64BYTE);
  if(status == MM_STATUS_OK)
   break;


  //[1]如果地址是256Bytes碎片地址，則釋放內(nèi)存
  status = mm_management_node_free(pmm_fix_256_head, mm_ptr, C_MM_256BYTE);
  if(status == MM_STATUS_OK)
   break;


  //[1]如果地址是512Bytes碎片地址，則釋放內(nèi)存
  status = mm_management_node_free(pmm_fix_512_head, mm_ptr, C_MM_512BYTE);
  if(status == MM_STATUS_OK)
   break;


  //[1]如果地址是1024Bytes碎片地址，則釋放內(nèi)存
  status = mm_management_node_free(pmm_fix_1024_head, mm_ptr, C_MM_1024BYTE);
  if(status == MM_STATUS_OK)
   break;


  //[1]如果地址是4096Bytes碎片地址，則釋放內(nèi)存
  status = mm_management_node_free(pmm_fix_4096_head, mm_ptr, C_MM_4096BYTE);
  if(status == MM_STATUS_OK)
   break;
 }while(0);


 if(status == MM_STATUS_OK)
 {
  //do nothing,在mm_management_node_free函數(shù)中已經(jīng)將pmm_fix_node->iflag設(shè)為MM_STATUS_FREE
 }
 else
 {
  free(mm_ptr);
 }
}


//獲取MM_SDRAM_STRUCT里的空閑節(jié)點(diǎn)
static P_MM_Node_STRUCT mm_management_getnode(P_MM_SDRAM_STRUCT pmm_fix_head)
{
 P_MM_SDRAM_STRUCT pmm_fix_head_tmp = pmm_fix_head;
 P_MM_Node_STRUCT  pmm_fix_node = pmm_fix_head_tmp->next;
 unsigned int count = pmm_fix_head_tmp->count;
 unsigned int i;


 for(i=0; iiflag == MM_STATUS_FREE)
   break;
  pmm_fix_node = pmm_fix_node->next;
 }


 if(i < count)
  return pmm_fix_node;
 else
  return NULL;
}


//比較MM_SDRAM_STRUCT的所有節(jié)點(diǎn)，如果地址一致，則釋放地址
static unsigned int mm_management_node_free(P_MM_SDRAM_STRUCT pmm_fix_head, unsigned int *mm_ptr, unsigned int size)
{
 P_MM_SDRAM_STRUCT pmm_fix_head_tmp = pmm_fix_head;
 P_MM_Node_STRUCT  pmm_fix_node = pmm_fix_head_tmp->next;
 unsigned int count = pmm_fix_head_tmp->count;
 unsigned int i;


 for(i=0; imm_node == mm_ptr)
  {
   if(pmm_fix_node->iflag == MM_STATUS_FREE)
   {
    printf("mm management have been free
");
   }
   else
   {
    pmm_fix_node->iflag = MM_STATUS_FREE;
    memset((void *)mm_ptr, 0x00, size);    //釋放內(nèi)存后，把碎片內(nèi)存清0
   }
   
   return MM_STATUS_OK;
  }
  pmm_fix_node = pmm_fix_node->next;
 }


 return MM_STATUS_FAIL;
}

??這份代碼我寫得還是比較簡(jiǎn)單，注釋些也寫得清楚，明白它的原理，應(yīng)該很容易就看懂。

?

說一下這個(gè)機(jī)制的優(yōu)缺點(diǎn)：

優(yōu)點(diǎn)：

小內(nèi)存申請(qǐng)的時(shí)候，先去提前申請(qǐng)好的內(nèi)存中獲取，這樣可以很好地解決內(nèi)存碎片問題。

缺點(diǎn)以及優(yōu)化：

1.碎片管理機(jī)制可申請(qǐng)的碎片數(shù)量是有限的，當(dāng)數(shù)量被申請(qǐng)完之后，還是得重新用malloc申請(qǐng)；但是這可以通過我定義的 C_MM_16BYTE_NUM 和 C_MM_16BYTE 這些宏定義修改碎片數(shù)量，根據(jù)項(xiàng)目需要修改數(shù)量，也是能很好的優(yōu)化此問題；

2.比如我要申請(qǐng)4個(gè)Bytes，但此時(shí)，16，64，256，512，1024這幾個(gè)鏈表已經(jīng)用完了，那此時(shí)它會(huì)用4096這個(gè)鏈表去給4Bytes使用，當(dāng)然，這同樣可以修改C_MM_16BYTE_NUM 和 C_MM_16BYTE 這些宏定義優(yōu)化這個(gè)問題。

　　審核編輯：湯梓紅

?