LCC编译器的源程序分析(67)删除内存链表

LCC的内存分配是使用先分配大块内存，然后再从大块内存里分配出来小块内存，这样减少调用malloc的次数，当然也就减少调用函数free释放内存的次数，以便提高LCC的内存管理的性能。有网友对这个看不懂，我现在就把释放内存函数分析如下：

 

#001 //

#002 //删除内存链表.

#003 //

#004 //蔡军生 2007/08/23 QQ:9073204 深圳

#005 //

#006 void deallocate(unsigned a)

#007 {

#008  //调试使用,确认数组下标不大于定义的值.

#009  assert(a < NELEMS(arena));

#010 

#011  //保存空闲链表到要释放的链表尾.

#012  arena[a]->next = freeblocks;

#013 

#014  //保存要释放的链表头,这样就保存所有空闲的内存块.

#015  freeblocks = first[a].next;

#016 

#017  //清空释放的链表头,让这个链表为空.

#018  first[a].next = NULL;

#019 

#020  //释放的链表指向头指针,这样链表就没有元素了,达到清空的目标.

#021  arena[a] = &first[a];

#022 }

 

freeblocks是保存所有空闲内存的头指针。

arena[a]是保存不同的内存链表的尾指针。

first[a]是保存不同的内存链表的头指针。