内存管理

分配原理

当指针 p 调用 malloc 申请内存的时候,先判断 p 要分配的内存块数(m),然后从第 n 项开

始,向下查找,直到找到 m 块连续的空内存块(即对应内存管理表项为 0),然后将这 m 个内

存管理表项的值都设置为 m(标记被占用)

,最后,把最后的这个空内存块的地址返回指针 p,

完成一次分配。注意,如果当内存不够的时候(找到最后也没找到连续的 m 块空闲内存),则

返回 NULL 给 p,表示分配失败。

释放原理

当 p 申请的内存用完,需要释放的时候,调用 free 函数实现。free 函数先判断 p 指向的内

存地址所对应的内存块,然后找到对应的内存管理表项目,得到 p 所占用的内存块数目 m(内

存管理表项目的值就是所分配内存块的数目),将这 m 个内存管理表项目的值都清零,标记释

放,完成一次内存释放。