锐客网

  1. 首页 > 睿知 > it技术 > >

C语言动态申请内存函数 c语言动态内存分配malloc( 三 )

IT技术数据


#includestdlib.h
typedef int ListData;
ListData *data;//存储空间基址
data = https://www.04ip.com/post/( ListData * ) malloc( 100 * sizeof ( ListData ) );
扩展资料
实现malloc的方法：
(1)数据结构
首先我们要确定所采用的数据结构 。一个简单可行方案是将堆内存空间以块的形式组织起来，每个块由meta区和数据区组成，meta区记录数据块的元信息（数据区大小、空闲标志位、指针等等） 。
数据区是真实分配的内存区域 ， 并且数据区的第一个字节地址即为malloc返回的地址。
【C语言动态申请内存函数 c语言动态内存分配malloc】（2）寻找合适的block
现在考虑如何在block链中查找合适的block 。一般来说有两种查找算法：
First fit:从头开始 ， 使用第一个数据区大小大于要求size的块所谓此次分配的块
Best fit:从头开始，遍历所有块 ， 使用数据区大小大于size且差值最小的块作为此次分配的块
两种方式各有千秋，best fit有较高的内存使用率（payload较高），而first fit具有较高的运行效率 。这里我们采用first fit算法 。
（3）开辟新的block
如果现有block都不能满足size的要求，则需要在链表最后开辟一个新的block 。
（4）分裂block
First fit有一个比较致命的缺点，就是可能会让更小的size占据很大的一块block，此时，为了提高payload,应该在剩余数据区足够大的情况下 ， 将其分裂为一个新的block 。
（5）malloc的实现
有了上面的代码 ， 我们就可以实现一个简单的malloc.注意首先我们要定义个block链表的头first_block,初始化为NULL；另外，我们需要剩余空间至少有BLOCK_SIZE+8才执行分裂操作
由于我们需要malloc分配的数据区是按8字节对齐，所以size不为8的倍数时，我们需要将size调整为大于size的最小的8的倍数 。
C语言动态申请内存函数的介绍就聊到这里吧，感谢你花时间阅读本站内容 ， 更多关于c语言动态内存分配malloc、C语言动态申请内存函数的信息别忘了在本站进行查找喔 。

推荐阅读


上一篇：如何升级营销帐号苹果手机，升级营销模式

下一篇：枪战类角色扮演单机游戏，枪战类剧情游戏