内存池的C语言实现

最新推荐文章于 2022-11-04 22:30:11 发布
VIP文章 最新推荐文章于 2022-11-04 22:30:11 发布
阅读量2.2k 收藏 4
点赞数
文章标签： 语言 c 数据结构 多线程 null struct
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/EricLogic/article/details/3758366
版权

在某些情况下，需要反复申请和释放大量固定大小的小块内存，如果利用malloc和free的话不但效率低下，而且会使系统产生大量的内存碎片。此时，大都选择使用内存池(Memory Pool)来提高效率。

内存池的原理就是事先申请好一大块内存，然后再在这块内存上分配和释放小块内存。由于允许申请的内存块大小固定，因此不会产生，也不会有分割合并内存块的开销。

下面是我正在编写的GUI系统中所使用的内存池。

首先来看内存池的结构定义：

 

创建内存池：

最低0.47元/天 解锁文章
EricLogic
关注
  • 0
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
C语言实现完整功能的内存池
09-25
使用C语言编写的一个可以用来使用的内存池，编写方式达到内存0碎片的标准。
基于C语言的内存池的设计与实现
热门推荐
ugg的专栏
03-27 1万+
介绍：       设计内存池的目标是为了保证服务器长时间高效的运行，通过对申请空间小而申请频繁的对象进行有效管理，减少内存碎片的产生，合理分配管理用户内存，从而减少系统中出现有效空间足够，而无法分配大块连续内存的情况。目标：    此次设计内存池的基本目标，需要满足线程安全性（多线程），适量的内存泄露越界检查，运行效率不太低于malloc/free方式，实现对4-128字节范围内
内存池(C语言实现)
04-02
内存池(C语言实现)内存池(C语言实现)内存池(C语言实现)内存池(C语言实现)
内存池---c语言实现
d1306937299的博客
08-12 251
内存池是一种为了避免cpu多次申请小块内存而节省cpu资源的技术。内存池预先申请一定数量的、容量相等的内存块。当需要使用内存时，从内存池中分出一部分内存块。内存池可以使得内存的分配效率提高。 这里先写一个简单的内存池。 ...
固定块内存池c语言实现
10-27
固定块内存池c语言实现 也可见链接:http://blog.csdn.net/xinghun_4/archive/2010/10/26/5967840.aspx
C语言实现内存池
09-25
使用C语言编写的一个可以用来使用的内存池，编写方式达到内存"0碎片"的标准。
C语言内存池使用模型
01-21
在用C语言开发时，特别是在服务器端，内存的使用会成为系统性能的一个瓶颈，如频繁的分配和释放内存，会不断的增加系统的内存碎片，影响内核之后分配内存的效率，这个时候一个比较可行的做法是采用内存池，先分配好...
MemoryPool_C语言实现的简单内存池
05-14
一个用 C++ 实现的简单内存池
内存池 c语言实现
weixin_60208935的博客
09-28 3163
本文旨在纯c实现内存池。根据服务器一个客户端对应一个连接，一个连接对应一个内存池的业务场景实现内存池。
C语言简易内存池实现
qq_42120843的博客
11-04 773
C语言实现简易内存池
C语言实现的内存池
oria2006的专栏
11-18 363
用C语言写了个插件，在第三方服务器上跑。对方基于稳定、安全性等方面的考虑，提出了各种限制条件，其中有一个要求是程序运行期间，只允许申请一次内存空间。逼着只能自己实现一个内存池。 步骤1.程序启动时申请一块内存M； 步骤2.封装malloc函数，该函数实现申请的内存节点都从M内存块中划分； 步骤3.封装free函数，该函数实现将内存节点还给M内存块； 步骤4.为了避免内存节点碎片，释放后的小内存节点需要合并成一块。 相比直接调用malloc，有下面几点优点： 1.提升了性能，相对于malloc调用
C语言 --- 一个简单内存池模型的实现
wit_732的博客
08-01 1048
C语言 — 简单的内存池实现 内存时原理说明 模拟C语言内存分配函数malloc()和free()，我们这里也定义两个函数alloc和afree，进而模拟C语言内存的分配的实现。 定义一个大的字符数组，模拟一块内存池。 让alloc对一个大的字符数组allocbuf中的空间进行分配，该数组是alloc和afree两个函数私有的数组。 由于alloc和afree处理的对象是指针而不是数组下标，因此，其他函数无需知道该数组的名字，这样可以在alloc和afree处理的对象是指针而不是数组下标，因此，其他函数无
C语言内存池设计与实现
zw_whusgg的博客
05-29 1875
C语言内存池设计与实现1. 内存池设计1.1 目的1.2 设计思路1.3 内存池管理程序运行过程1.4 减少内存碎片2. 源代码MemoryPool.hMemoryPool.cppTest_MemPool.cpp 1. 内存池设计 1.1 目的 在给定的内存buffer上建立内存管理机制，根据用户需求从该buffer上分配内存或者将已经分配的内存释放回buffer中。 尽量减少内存碎片，平均效率高于C语言的malloc和free。 该给定的内存buffer可以有2种设置方式，例如：申请500M的内存bu
C语言实现内存池 (转)
bruce0532的专栏
05-25 1111
什么是内存池，这里简单介绍一下（不做详细说明），内存池技术是一种用于分配大量大小相同的小对象的技术，通过该技术可以极大加快内存分配/释放过程。其原理是先申请一大块内存，然后分成若干个大小相等的小块，用链表的方式将这些小块链在一起，当开发人员需要使用内存时（分配），从链表头取下一块返回给开发人员使用；当开发人员使用完毕后（释放），再将这块内存重新挂回链表尾。这样操作的好处有如下三点：1、提高分配和释
自实现C语言的内存池
frodocheng的博客
07-12 540
前言 具体什么是内存池，不说了。我也是闲来无聊，自己实现一个内存池，也比较简单。 设计思路 我们采用C语言实现，所以，需要实现一些简单的容器。比如单链表。 总体大概设计思路示意图如上所示。 一个数组（或者向量（我们把原始的C语言数组，称之为数组，把类似的在堆空间中申请来的连续线线性空间称之为向量）），每一个节点是一个链表，每个链表里面挂着元素，元素的data指针便是我们内存池里面放的内存指针。 详细思路 第一：纲领数组我们按照索引，最小比如64,128,256 这样预先定义好。到了足够大之后，比如4k，我
手写内存池以及代码分析【C语言】
yuqiushiya的博客
01-24 483
C语言内存池实现，仿写nginx的内存池，很适合学习
用C来实现内存池
weixin_33670786的博客
12-11 89
介绍：        设计内存池的目标是为了保证服务器长时间高效的运行，通过对申请空间小而申请频繁的对象进行有效管理，减少内存碎片的产生，合理分配管理用户内存，从而减少系统中出现有效空间足够，而无法分配大块连续内存的情况。 目标：     此次设计内存池的基本目标，需要满足线程安全性（多线程），适量的内存泄露越界检查，运行效率不太低于malloc/free方式，实现对4-128字节范围内的内...
内存池的C实现
平平无奇得Bug天才罢了
08-15 322
内存池的C实现
C语言实现一个内存池
最新发布
06-01
内存池是一种常用的内存分配方式，可以避免频繁的内存申请和释放，提高内存使用效率。下面是一个简单的C语言实现内存池的例子： ```c #include <stdio.h> #include <stdlib.h> #define BLOCK_SIZE 4096 // 每个内存块的大小 #define MIN_ALLOC 16 // 最小分配单位 #define MAX_ALLOC 1024 // 最大分配单位 // 内存块结构体 typedef struct _memory_block { struct _memory_block *next; // 下一个内存块 char *data; // 数据区域 size_t used; // 已使用的大小 size_t size; // 总大小 } memory_block; // 内存池结构体 typedef struct _memory_pool { memory_block *first; // 第一个内存块 memory_block *last; // 最后一个内存块 } memory_pool; // 初始化内存块 memory_block *memory_block_init(size_t size) { memory_block *block = (memory_block *)malloc(sizeof(memory_block)); block->next = NULL; block->data = (char *)malloc(size); block->used = 0; block->size = size; return block; } // 销毁内存块 void memory_block_destroy(memory_block *block) { free(block->data); free(block); } // 初始化内存池 void memory_pool_init(memory_pool *pool) { pool->first = NULL; pool->last = NULL; } // 销毁内存池 void memory_pool_destroy(memory_pool *pool) { memory_block *block = pool->first; while (block) { memory_block *temp = block; block = block->next; memory_block_destroy(temp); } } // 从内存池中分配内存 void *memory_pool_alloc(memory_pool *pool, size_t size) { // 对齐内存大小 size = (size + MIN_ALLOC - 1) / MIN_ALLOC * MIN_ALLOC; // 遍历内存块列表 memory_block *block = pool->first; while (block) { // 查找可用内存 if (block->size - block->used >= size) { void *data = block->data + block->used; block->used += size; return data; } block = block->next; } // 没有可用内存，创建新的内存块 size_t block_size = size > BLOCK_SIZE ? size : BLOCK_SIZE; memory_block *new_block = memory_block_init(block_size); if (!pool->first) { pool->first = new_block; } else { pool->last->next = new_block; } pool->last = new_block; // 分配内存 void *data = new_block->data; new_block->used = size; return data; } // 从内存池中释放内存（不做实际操作） void memory_pool_free(memory_pool *pool, void *data) { // 不做实际

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值