栈式内存分配器

        前段时间在调查内存池实现时, 无意中看到了以下的链接:

        http://eli.thegreenplace.net/2008/10/17/memmgr-a-fixed-pool-memory-allocator/

        这种方案很新潮, 所有的内存分配单元都由一个数组(栈空间)分配,没有其他的系统调用,移植性非常好。

        适合情景:知道程序运行中,分配的总内存的上限, 如何上限的值小于栈上限, 就可以使用此方案。可以避免内存的泄漏。 

        昨天花了点时间看了一下逻辑:

        1. 用一个单向循环链表存储空闲的内存块

        2. 释放使用的内存时,  根据内存地址升序插入到恰当的位置。 如果地址是连续的,对相邻的块进行合并。

         

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值