alloc函数的使用编辑
函数afree(p)释放已经分配的存储空间,以便以后使用。之所以说这两个函数是“不完善”的,是因为对afree函数的调用次序必须与调用alloc函数的次序相反。换句话说,alloc与afree以栈的方式(即后进先出的列表)进行存储空间的管理。
最容易的实现方法是让alloc函数对一个大字符数组allocbuf中的空间进行分配。该数组是alloc和afree两个函数私有的数组。由于函数alloc和afree处理的对象是指针而不是数组下标,因此,其他函数无需知道该数组的名字,这样,可以在包含alloc和afree的源文件中将该数组声明为static类型,使得它对外不可见。
实际实现时,该数组甚至可以没有名字,它可以通过调用malloc函数或者向操作系统申请一个指向无名存储块的指针获得。
allocbuf中的空间使用情况:我们使用指针allocp指向allocbuf中的下一个空闲单元。当调用alloc申请n个字符的空间时,alloc检查allocbuf数组中有没有足够的剩余空间。如果有足够的空闲空间,则alloc返回allocp的当前值(即空闲块的开始位置),然后将allocp加上n 以使它指向下一个空闲区域。如果空闲空间不够,则alloc返回0。 如果p在allocbuf的边界之内,则afree(p)仅仅只是将allocp的值设置为p |
|