再次看看 malloc free
来源:互联网 发布:ipa手游模拟器mac 编辑:程序博客网 时间:2024/05/21 13:21
前两天遇到了一个需求: 是每次申请一块内存空间 需要的首地址必须要是4的倍数
于是瞬间就想到了这不是就是在应用层重新封装一下malloc 和free 嘛,或者你自己实现一个应用层的内存池自己来管理内存空间的地址分配,等等 实现方法很多,使用者的需求就是只要我申请到的空间我可以使用并且给我返回的首地址必须是4的倍数,于是c语言的结构体内存对齐,以及malloc和free的实现方式以及stl内存池以及其他内存池实现的方式都会成为我们实现这个需求的参考。
思考良久最终选择了一个最简便的方式,就是通过封装malloc和free 于是我们需要考虑最主要的问题是:
1.怎样保证申请内存是4的倍数
于是我们想到可以找到当前申请到的内存地址最近的4的倍数的内存地址作为我们返给上层使用这个接口的地址 也就是比如我们当前的地址是0 我们就直接返回 是1 就返回1+3=4 2 就返回2+2=4 等等 但是这样中间的一些内存就不会被使用到 并且用户得到的内存空间不够,于是我们要在用户申请内存空间的基础上多申请4个空间,这样通过多余的这4个空间来保证用户可以得到地址是4的倍数。
2.如何释放
那么当前malloc 和free 知道的地址是自己真正得到的地址,我们给用户的地址是真正申请空间中的一部分,这个地址如果直接传给free就会造成4个字节内存泄露。于是我们想到了貌似free在释放空间的时候在一个地方记录过这个空间的大小,要不free怎么知道释放多少,哈哈哈,于是我们想到了再一开始我们就将地址的偏移量记录一下,在释放的时候再次根据偏移量来找到真正要释放的地址。
下面是我实现的代码,本来想画图讲解一下的,但是最近比较忙,时间紧迫,记录一下,希望其他人有更好的实现方式多多交流哈。
/*************************************************************************> File Name: malloc_free.c> Author: weeks> Mail: 18402927708@163.com> Created Time: Sun 03 Dec 2017 01:53:56 PM CST ************************************************************************/#include<stdio.h>#include <stdlib.h>#define NUM 4void* my_malloc(size_t size) { if (size == 0) { return NULL; } size_t real_size = size + NUM; void* reall_addr = malloc(real_size); if (reall_addr == NULL) { return NULL; } void* return_addr = reall_addr + (NUM - ((size_t)reall_addr % NUM)); unsigned char *record = ((unsigned char*)return_addr-1); *record = (unsigned char)(NUM - ((size_t)reall_addr % NUM)); printf("reall_addr: 0x%x\n",reall_addr); printf("return_addr: 0x%x\n",return_addr); printf("record: %u\n",*record); return return_addr;}void my_free(void *addr) { if (addr == NULL) { return ; } unsigned char record = *((unsigned char*)addr-1); printf("record: %u\n",record); void* reall_addr = (void*)((unsigned char*)addr-record); printf("reall_addr: 0x%x\n",reall_addr); free(reall_addr);}#define SIZE 17int main(){ void *p = my_malloc(SIZE); unsigned char* arr = (unsigned char*)p; unsigned char i=0; for (; i<SIZE; i++) { arr[i] = i; printf("arr[%u]=%u ",i,arr[i]); } printf("\n"); my_free(p); return 0;}
- 再次看看 malloc free
- malloc/free
- malloc/free
- malloc/free
- malloc,free
- malloc & free
- malloc & free
- malloc free
- malloc/free
- 再次解读 new malloc
- malloc/free 与 new/free
- 再次回来看看
- Malloc And Free
- malloc and free
- calloc(), malloc(), realloc(), free()
- new delete malloc free
- 关于malloc和free
- malloc() 和 free()
- activity的生命周期
- shiro备忘录一
- 11月29日 总结
- 使用html5技术实现文件的上传
- 2.服务注册中心(Eureka服务注册与发现)
- 再次看看 malloc free
- 航空公司客户价值分析
- Apple Catching
- oc入门
- 【C/C++】返回值与左值
- 基于R语言构建的电影评分预测模型
- 二哥的OJ 1251-final
- 曾经误入传销我和linux系统结下缘分
- 学习Spring Cloud第十一课(Feign的简介及基础使用)