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

Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License