malloc底层原理实质
2018-03-17 15:18
323 查看
malloc函数的实质体现在:
它有一个将可用的内存块连接为一个长长的列表的所谓空闲链表。调用malloc函数时,它沿寻找一个大到足以满足用户请求所需要的内存块。然后,将该内存块一分为二(一块的大小与用户请求的大小相等,另一块的大小就是剩下的字节)。接下来,将分配给用户的那块内存传给用户,并将剩下的那块(如果有的话)返回到连接表上。调用free函数时,它将用户释放的内存块连接到空闲链上。到最后,空闲链会被切成很多的小内存片段,如果这时用户申请一个大的内存片段,那么空闲链上可能没有可以满足用户要求的片段了。于是,malloc函数请求延时,并开始在空闲链上翻箱倒柜地检查各内存片段,对它们进行整理,将相邻的小空闲块合并成较大的内存块。如果无法获得符合要求的内存块,malloc函数会返回NULL指针,因此在调用malloc动态申请内存块时,一定要进行返回值的判断。
malloc是从哪里获取空间的呢?
操作系统中有一个记录空闲内存地址的链表。当操作系统收到程序的申请时,就会遍历该链表,然后就寻找第一个空间大于所申请空间的堆结点,然后将该结点从空闲结点链表中删除,并将该结点的空间分配给程序。!
它有一个将可用的内存块连接为一个长长的列表的所谓空闲链表。调用malloc函数时,它沿寻找一个大到足以满足用户请求所需要的内存块。然后,将该内存块一分为二(一块的大小与用户请求的大小相等,另一块的大小就是剩下的字节)。接下来,将分配给用户的那块内存传给用户,并将剩下的那块(如果有的话)返回到连接表上。调用free函数时,它将用户释放的内存块连接到空闲链上。到最后,空闲链会被切成很多的小内存片段,如果这时用户申请一个大的内存片段,那么空闲链上可能没有可以满足用户要求的片段了。于是,malloc函数请求延时,并开始在空闲链上翻箱倒柜地检查各内存片段,对它们进行整理,将相邻的小空闲块合并成较大的内存块。如果无法获得符合要求的内存块,malloc函数会返回NULL指针,因此在调用malloc动态申请内存块时,一定要进行返回值的判断。
malloc是从哪里获取空间的呢?
操作系统中有一个记录空闲内存地址的链表。当操作系统收到程序的申请时,就会遍历该链表,然后就寻找第一个空间大于所申请空间的堆结点,然后将该结点从空闲结点链表中删除,并将该结点的空间分配给程序。!
相关文章推荐
- malloc底层原理实现
- linux-malloc底层实现原理(2)
- linux-malloc底层实现原理
- volatile底层实现原理
- IOS 底层封装Block动画的原理解析
- iOS进阶(二)Objective-C底层原理
- HashMap底层实现原理/HashMap与HashTable区别/HashMap与HashSet区别
- dubbo的底层原理
- 多维数据库 Oracle Essbase 和 IBM Cogons 底层原理
- malloc()和free()的原理
- Spark任务提交底层原理
- 集合各实现类的底层实现原理
- 第二章-Java并发机制的底层实现原理
- android开发-BroadcastReceiver的底层原理
- PHP——底层运行机制与原理
- Java并发(二)—— 并发编程的挑战 与 并发机制的底层原理
- CommonJS模块规范与NodeJS的模块系统底层原理
- 跨平台PhoneGap技术架构二:PhoneGap底层原理(上)
- PHP底层工作原理详解
- CodeIgniter连贯操作的底层原理分析