malloc函数的用法(malloc)
您好,蔡蔡就为大家解答关于malloc函数的用法,malloc相信很多小伙伴还不知道,现在让我们一起来看看吧!
1、malloc() 函数用来动态地分配内存空间,其原型为:void* malloc (size_t size);说明:【参数说明】size 为需要分配的内存空间的大小,以字节(Byte)计。
2、【函数说明】malloc() 在堆区分配一块指定大小的内存空间,用来存放数据。
3、这块内存空间在函数执行完成后不会被初始化,它们的值是未知的。
4、如果希望在分配内存的同时进行初始化,请使用 calloc() 函数。
5、【返回值】分配成功返回指向该内存的地址,失败则返回 NULL。
6、操作:由于申请内存空间时可能有也可能没有,所以需要自行判断是否申请成功,再进行后续操作。
7、如果 size 的值为 0,那么返回值会因标准库实现的不同而不同,可能是 NULL,也可能不是,但返回的指针不应该再次被引用。
8、注意:函数的返回值类型是 void *,void 并不是说没有返回值或者返回空指针,而是返回的指针类型未知。
9、所以在使用 malloc() 时通常需要进行强制类型转换,将 void 指针转换成我们希望的类型,例如:#include
10、一个简单可行方案是将堆内存空间以块的形式组织起来,每个块由meta区和数据区组成,meta区记录数据块的元信息(数据区大小、空闲标志位、指针等等)。
11、数据区是真实分配的内存区域,并且数据区的第一个字节地址即为malloc返回的地址 。
12、(2)寻找合适的block 现在考虑如何在block链中查找合适的block。
13、一般来说有两种查找算法: First fit:从头开始,使用第一个数据区大小大于要求size的块所谓此次分配的块 Best fit:从头开始,遍历所有块,使用数据区大小大于size且差值最小的块作为此次分配的块 两种方式各有千秋,best fit有较高的内存使用率(payload较高),而first fit具有较高的运行效率。
14、这里我们采用first fit算法。
15、(3)开辟新的block 如果现有block都不能满足size的要求,则需要在链表最后开辟一个新的block。
16、(4)分裂block First fit有一个比较致命的缺点,就是可能会让更小的size占据很大的一块block,此时,为了提高payload,应该在剩余数据区足够大的情况下,将其分裂为一个新的block。
17、(5)malloc的实现 有了上面的代码,我们就可以实现一个简单的malloc.注意首先我们要定义个block链表的头first_block,初始化为NULL;另外,我们需要剩余空间至少有BLOCK_SIZE+8才执行分裂操作 由于我们需要malloc分配的数据区是按8字节对齐,所以size不为8的倍数时,我们需要将size调整为大于size的最小的8的倍数。
本文就讲到这里,希望大家会喜欢。
更多知识
-
狗狗生病了如何喂药?口服方法?分享简单实用的方法!
原标题:狗狗生病了如何喂药?口服方法?分享简单实用的方法! 狗...朕略傻 222 阅读
-
楼市大消息!房主买家各收1.5%,这个省会城市出手了!
原标题:楼市大消息!房主买家各收1.5%,这个省会城市出手了! 继...Rose情调※ 295 阅读
-
6月,带你“种草”乐山非遗!
原标题:6月,带你“种草”乐山非遗! 关于“非遗”,你了解多少...我真窝囊 265 阅读
-
伊朗要与多国组建新海军联盟 美国慌了:违背情理
原标题:伊朗要与多国组建新海军联盟 美国慌了:违背情理 伊朗军...臫欺欺亼 279 阅读
-
【环时深度】神十五乘组凯旋,哪些“神器”护航?
原标题:【环时深度】神十五乘组凯旋,哪些“神器”护航? 【环球...俄只是俄ゅ 309 阅读
-
果然紧跟!美印太司令部发声炒作中国导弹驱逐舰逼退美舰“不安全”
原标题:果然紧跟!美印太司令部发声炒作中国导弹驱逐舰逼退美舰“不安全” ...年少纵马且长歌 278 阅读
-
西甲大结局:巴萨夺冠压皇马 莱万金靴格刀助攻王
原标题:西甲大结局:巴萨夺冠压皇马 莱万金靴格刀助攻王 北...贤↘内助 300 阅读
-
被羁押22年后身患癌症,河北廊坊灭门案被告原伟东申请现场出庭被拒
原标题:被羁押22年后身患癌症,河北廊坊灭门案被告原伟东申请现场出庭被拒 ...回忆湿了眼 242 阅读
撰写回复