资 源 简 介
应用背景内存管理,是指软件运行时对计算机内存资源的分配和使用的技术。其最主要的目的是如
何高效,快速的分配,并且在适当的时候释放和回收内存资源。内存管理的实现方法有很多种,
他们其实最终都是要实现2 个函数:malloc 和free;malloc 函数用于内存申请,free 函数用于
内存释放。
关键技术当指针p 调用malloc 申请内存的时候,先判断p 要分配的内存块数(m),然后从第n 项开
始,向下查找,直到找到m 块连续的空内存块(即对应内存管理表项为0),然后将这m 个内
存管理表项的值都设置为m(标记被占用),最后,把最后的这个空内存块的地址返回指针p,
完成一次分配。注意,如果当内存不够的时候(找到最后也没找到连续的m 块空闲内存),则
返回NULL 给p,表示分配失败。