AI 助理
备案控制台
开发者社区 开发与运维 文章 正文

STL内存管理的C实现

2012-01-10 638
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： //STL 内存管理器的C实现 #include stdio.h> #include stdlib.h> #define __ALIGN 8    //小型区块上调边界 #define __MAX_BYTES 128    //小型区块大小的上限 ...
  1. //STL 内存管理器的C实现

  3. #include stdio.h>
  4. #include stdlib.h>

  6. #define __ALIGN 8    //小型区块上调边界
  7. #define __MAX_BYTES 128    //小型区块大小的上限
  8. #define __NFREELISTS (__ALIGN/__MAX_BYTES)    //free-lists的个数

  10. typedef union obj{
  11.     union obj *free_list_link;
  12.     char client_data[1];
  13. }obj;
  14. obj *free_list[__NFREELISTS];
  15. char *start_free;    //mempool开始位置
  16. char *end_free;    //mempool结束位置
  17. size_t heapsize;

  19. size_t ROUND_UP(size_t bytes);
  20. size_t FREELIST_INDEX(size_t bytes);
  21. void *stl_malloc(size_t nbytes);
  22. void stl_free(void *p, size_t nbytes);
  23. void *refill(size_t n);
  24. char *chunk_alloc(size_t bytes, size_t *nobjs);


  27. int main(){
  28.     int len= 65;
  29.     void *ptr = stl_malloc(len);
  30.     printf("%p\n", ptr);
  31.     stl_free(ptr, len);
  32.     return 0;
  33. }

  35. //将bytes上调到__ALIGN的倍数
  36. size_t ROUND_UP(size_t bytes){
  37.     return ((bytes + __ALIGN - 1) & ~(__ALIGN - 1));
  38. }
  39. //返回bytes所对应的freelist索引号
  40. size_t FREELIST_INDEX(size_t bytes){
  41.     return ((bytes + __ALIGN - 1) / __ALIGN - 1);
  42. }
  43. void *stl_malloc(size_t nbytes){
  44.     if(nbytes > 128){
  45.         return malloc(nbytes);
  46.     }
  47.     obj **my_free_list;
  48.     obj *result;
  49.     my_free_list = free_list + FREELIST_INDEX(nbytes);
  50.     result = *my_free_list;
  51.     if(result == NULL){
  52.         void *r = refill(ROUND_UP(nbytes));
  53.         return r;
  54.     }
  55.     //取出空闲块
  56.     *my_free_list = result->free_list_link;
  57.     return result;
  58. }
  59. void stl_free(void *p, size_t nbytes){
  60.     obj *q = (obj *)p;
  61.     obj **my_free_list;
  62.     if(nbytes > (size_t)__MAX_BYTES){
  63.         free(p);
  64.         return;
  65.     }
  66.     my_free_list = free_list + FREELIST_INDEX(nbytes);
  67.     q->free_list_link = *my_free_list;
  68.     *my_free_list = q;
  69. }
  70. void *refill(size_t n){
  71.     //默认从内存池取得20个块，多个块构成一个chunk
  72.     size_t nobjs = 20;    //值-结果参数
  73.     char *chunk = chunk_alloc(n, &nobjs);    
  74.     if(!chunk){
  75.         return NULL;
  76.     }
  77.     obj **my_free_list;
  78.     obj *result, *cur_obj, *next_obj;
  79.     int i;
  80.     //内存池空间告急仅返回一个块，则直接返回给用户
  81.     if(nobjs == 1){
  82.         return chunk;
  83.     }
  84.     //否则准备向free_list中纳入新的节点
  85.     my_free_list = free_list + FREELIST_INDEX(n);
  86.     //以下在chunk的连续空间上建立free_list
  87.     result = (obj *)chunk;    //此块返回给用户
  88.     *my_free_list = next_obj = (obj *)(chunk + n);
  89.     for(i = 1; ; i++){
  90.         cur_obj = next_obj;
  91.         next_obj = (obj *)((char *)next_obj + n);
  92.         if(nobjs - 1 == i){
  93.             cur_obj->free_list_link = NULL;
  94.             break;
  95.         }else{
  96.             cur_obj->free_list_link = next_obj;    
  97.         }
  98.     }
  99.     return result;
  100. }
  101. //从内存池取连续的块空间
  102. char *chunk_alloc(size_t bytes, size_t *nobjs){
  103.     char *result;
  104.     size_t total_bytes = bytes * (*nobjs);    //要求的字节数
  105.     size_t bytes_left = end_free - start_free;    //

  107.     //内存池空间宽裕
  108.     if(bytes_left >= total_bytes){
  109.         result = start_free;
  110.         start_free += total_bytes;
  111.         return result;
  112.     }else if(bytes_left >= bytes){
  113.         //不够分配全部的，但是还可以分配一个或多个块
  114.         *nobjs = bytes_left/bytes;
  115.         total_bytes = *nobjs * bytes;
  116.         result = start_free;
  117.         start_free += total_bytes;
  118.         return result;
  119.     }else{
  120.         //内存池黔驴技穷了，连一个块的空间都没有了
  121.         size_t bytes_to_get = 2 * total_bytes + ROUND_UP(heapsize >> 4);
  122.         if(bytes_left > 0){
  123.             //内存池中还有一些零头，先配给适当的free-list
  124.             obj **my_free_list = free_list + FREELIST_INDEX(bytes_left);
  125.             ((obj *)start_free)->free_list_link = *my_free_list;
  126.             *my_free_list = (obj *)start_free;
  127.         }
  128.         start_free = (char *)malloc(bytes_to_get);
  129.         if(start_free == NULL){
  130.             //看看更大块的free_list有无可用块
  131.             int i;
  132.             obj **my_free_list, *p;
  133.             for(i = bytes; i = __MAX_BYTES; i += __ALIGN){
  134.                 my_free_list = free_list + FREELIST_INDEX(i);
  135.                 p = *my_free_list;
  136.                 if(p){
  137.                     *my_free_list = p->free_list_link;
  138.                     start_free = (char *)p;
  139.                     end_free = start_free + i;
  140.                     //递归调用自己，按新的状态重新分配，并修正nobjs;
  141.                     return chunk_alloc(bytes, nobjs);
  142.                 }
  143.             }
  144.             //实在没有空间了
  145.             end_free = 0;
  146.             return NULL;
  147.         }
  148.         heapsize += bytes_to_get;
  149.         end_free = start_free + bytes_to_get;
  150.         return chunk_alloc(bytes, nobjs);
  151.     }
  152.     
  153. }
文章标签：
C++
nothingfinal
目录
相关文章
尘尘尘尘
|
8月前
|
存储 缓存 安全
C语言中的内存管理与优化技巧
C语言中的内存管理与优化技巧
尘尘尘尘
215 0
阿甘兄
|
存储 C语言 C++
31 C语言 - 内存管理
31 C语言 - 内存管理
阿甘兄
57 0
c的前世今生
|
2月前
|
存储 C语言 开发者
C 语言指针与内存管理
C语言中的指针与内存管理是编程的核心概念。指针用于存储变量的内存地址，实现数据的间接访问和操作；内存管理涉及动态分配（如malloc、free函数）和释放内存，确保程序高效运行并避免内存泄漏。掌握这两者对于编写高质量的C语言程序至关重要。
c的前世今生
77 11
cqtianxin1
|
2月前
|
安全 Java 程序员
Zig 内存管理
Zig 内存管理
cqtianxin1
51 1
可能只会写BUG
|
4月前
|
存储 大数据 C语言
C语言 内存管理
本文详细介绍了内存管理和相关操作函数。首先讲解了进程与程序的区别及进程空间的概念，接着深入探讨了栈内存和堆内存的特点、大小及其管理方法。在堆内存部分，具体分析了 `malloc()`、`calloc()`、`realloc()` 和 `free()` 等函数的功能和用法。最后介绍了 `memcpy`、`memmove`、`memcmp`、`memchr` 和 `memset` 等内存操作函数，并提供了示例代码。通过这些内容，读者可以全面了解内存管理的基本原理和实践技巧。
可能只会写BUG
55 5
KevinBee
|
8月前
|
程序员 编译器 C语言
C语言中如何进行内存管理
C语言中如何进行内存管理
KevinBee
108 0
aliyun6759052079-15943
|
8月前
|
C++ 容器
【C++】程序题（ STL标准模板库）
【C++】程序题（ STL标准模板库）
aliyun6759052079-15943
63 0
【C++】程序题（ STL标准模板库）
鼓浪屿。
|
8月前
|
存储 安全 程序员
C语言内存管理
C语言内存管理
鼓浪屿。
41 0
锡兰Ceylan_
|
算法 Linux 编译器
【c++ • STL】初步认识什么是 STL 标准库
【c++ • STL】初步认识什么是 STL 标准库
锡兰Ceylan_
154 1
梦笔生花伟
|
存储 程序员 C语言
C语言编程—内存管理
C语言中的动态内存管理。C语言为内存的分配和管理提供了几个函数。这些函数可以在 <stdlib.h> 头文件中找到。 在C语言中，内存是通过指针变量来管理的。指针是一个变量，它存储了一个内存地址，这个内存地址可以指向任何数据类型的变量，包括整数、浮点数、字符和数组等。C语言提供了一些函数和运算符，使得程序员可以对内存进行操作，包括分配、释放、移动和复制等。 注意：void * 类型表示未确定类型的指针。C、C++ 规定 void * 类型可以通过类型转换强制转换为任何其它类型的指针。 动态分配内存 编程时，如果您预先知道数组的大小，那么定义数组时就比较容易。例如，一个存储人名的数组，它
梦笔生花伟
125 0

热门文章

最新文章

  • 1
    2020云栖大会，云效分论坛不容错过的四大亮点指引
  • 2
    AI大咖专访丨阿里靖世：博士的研究同样可以在工业界做，更可以影响亿万人的生活！
  • 3
    技术，技术人员，谁是风，谁是草
  • 4
    Webbrowser execCommand 与 ExecWB的执行条件
  • 5
    为什么说systemd是系统管理员的利器
  • 6
    动态权限<一>基本介绍
  • 7
    打击假新闻：谷歌新闻加入“事实调查”标签
  • 8
    把PHP大牛记下来，方便以后关注
  • 9
    什么是供应链
  • 10
    字符串所占的字节长度
  • 1
    《鸿蒙Next：让人工智能应用自适应不同屏幕，畅享极致体验》
    41
  • 2
    《鸿蒙Next中的新兴人工智能算法：适应性与性能的双重提升》
    27
  • 3
    《鸿蒙Next：让人工智能语音交互听懂每一种方言和口音》
    27
  • 4
    《开源与合作：驱动鸿蒙Next系统中人工智能技术创新发展的双引擎》
    28
  • 5
    《鸿蒙Next应用商店：人工智能开启智能推荐与运营新时代》
    37
  • 6
    【Azure Developer】.NET Aspire 项目本地调试遇 Grpc.Core.RpcException 异常( Error starting gRPC call ... )
    25
  • 7
    深入剖析 OALP 与 OLTP：概念、区别、技术、场景
    35
  • 8
    MPP 架构与 Hadoop 架构技术选型指南
    44
  • 9
    Druid、ClickHouse、Doris、StarRocks 的区别与分析
    50
  • 10
    Druid 架构原理及核心特性详解
    37

    • 相关课程

    更多
  • Go语言核心编程 - 数据结构和算法

    • 相关电子书

    更多
  • 内存取证与IaaS云平台恶意行 为的安全监控
  • 云服务器ECS内存增强型实例re6全新发布
  • 低代码开发师（初级）实战教程
    • 下一篇
    阿里云开通OSS存储服务详细流程