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] 是保存不同的内存链表的头指针。