malloc函数从FAT32文件扩展到内存 -

标题: malloc函数从FAT32文件扩展到内存 [打印本页]

作者: 51黑黑黑 时间: 2016-2-23 23:23
标题: malloc函数从FAT32文件扩展到内存
   malloc的全称是memoryallocation，中文叫动态内存分配，当无法知道内存具体位置的时候，想要绑定真正的内存空间，就需要用到动态的分配内存。
   malloc 向系统申请分配指定size个字节的内存空间。返回类型是 void* 类型。void*表示未确定类型的指针。C/C++规定，void*类型可以强制转换为任何其它类型的指针。
内存空间是连续的。
001--002--003--004……00n
内存应该支持这样一个结构：链表，连接空闲内存空间

调用malloc函数：
1：根据内存块的空闲链表寻找一个大到足以满足用户请求所需要的内存块。（为什么是大于呢？哥哥，没有那么巧合的事，要100字节，就有一个100字节的空间等着你。可能是150字节的空间等着你）
2：将该内存块一分为二（一块的大小与用户请求的大小相等（100字节大小），另一块的大小就是剩下的字节（50字节））。
3：将100字节大小的内存地址传给用户，
4：并将剩下的50字节内存块（如果有的话）返回到空闲链表上。

调用free函数：
将用户释放的内存块连接到空闲链上。

   久而久之，空闲链会被切成很多的小内存片段（这边50字节，那边30个字节……），如果这时用户申请一个比较大的内存片段，那么空闲链上可能没有可以满足用户要求的片段了。
   那要怎么办呢？malloc函数请求延时，开始在空闲链上翻箱倒柜地检查各内存片段，对它们进行整理，将相邻的小空闲块合并成较大的内存块。如果无法获得符合要求的内存块，malloc函数会返回NULL指针，表明分配内存空间失败。
因此在调用malloc动态申请内存块时，一定要进行返回值的判断。

欢迎光临 (http://www.51hei.com/bbs/)