从Python的源码来解析Python下的freeblock
更新时间：2015年05月11日 11:54:51 作者：oyjh1986
这篇文章主要介绍了从Python的源码来解析Python下的freeblock,包括内存空间分配等知识,需要的朋友可以参考下
1 引言
在python内存管理中，有一个block的概念。它比较类似于SGI次级空间配置器。
首先申请一块大的空间(4KB)，然后把它切割成一小份（8， 16 一直到512）。
当有内存申请的请求时候，简单的流程是：根据大小找到对应的block，然后在freeblock 上给它一份。
2 问题
整个过程是一种比较自然的slab分配方式。但当我读到这段代码时，却感到疑惑：
static void* _PyObject_Malloc(void* ctx, size_t nbytes)
{
...
pool->freeblock = (block*)pool + pool->nextoffset;
pool->nextoffset += INDEX2SIZE(size);
*(block **)(pool->freeblock) = NULL; // [1]
...
}
freeblock指向空闲的链表，为它赋值很好理解。但是为什么要加上代码1处那一句！
对C比较熟悉的童鞋很容易能看出它的作用，它在为*freeblock赋值为NULL。
但是为什么要这么做？
直到看到内存回收的代码：
static void _PyObject_Free(void* ctx, void*p)
{
...
*(block**)p = lastfree = pool->freeblock;
pool->freeblock = (block*)p;
...
}
回想一下SGI次级空间配置，它需要一个链表，指向block中可用的小块。因为这些快，是离散的，只有用指针才能索引它。
在SGI次级空间配置中，是用一个union，达到了节省空间的目的：有数据时，它存储着真正的数据；没有数据时，它就变成指向下一块可用内存的指针：
union __Obj {
union __Obj* free_list_link;
char client_data[];
};
这样一想，问题就变得很明显了。freeblock指向一个链表，链表的next域就由它自己来索引。
在_PyObject_Free中，内存p是要被回收的，它应该插在freeblock的链表头，freeblock被更新指向它。同时，p指向原来freeblock指向的内容，这是一个很简单的链表插入操作。
这样在遍历的时候，我们就可以用freeblock = * freeblock的方式来工作了。
如下图所示:
相关文章
这篇文章主要介绍了python使用calendar输出指定年份全年日历的方法,涉及Python使用calendar模块操作日期的技巧,非常具有实用价值,需要的朋友可以参考下2015-04-04
这篇文章主要介绍了处理Python中的URLError异常的方法,本文同时列举了一些常见的HTTPError情况,需要的朋友可以参考下2015-04-04
这篇文章主要介绍了在pycharm中输入import torch报错如何解决问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2024-01-01
最近完成的一个项目用到了SVM，之前也一直有听说支持向量机，知道它是机器学习中一种非常厉害的算法。利用将近一个星期的时间学习了一下支持向量机，把原理推了一遍，感觉支持向量机确实挺厉害的，这篇文章带你了解它2022-01-01
这篇文章主要介绍了如何通过Python实现视频裁剪，可以将视频按照自定义尺寸进行裁剪，文中的示例代码简洁易懂，感兴趣的可以了解一下2022-01-01
这篇文章主要介绍了Python多线程下的变量问题,由于GIL的存在,Python的多线程编程问题一直是开发者中的热点话题,需要的朋友可以参考下2015-04-04
这篇文章主要为大家详细介绍了Python实现消消乐小游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-09-09
详解使用Pytorch Geometric实现GraphSAGE模型
这篇文章主要为大家介绍了详解使用Pytorch Geometric实现GraphSAGE模型示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-04-04
这篇文章主要介绍了python 实现数据库中数据添加、查询与更新的示例代码，帮助大家更好的理解和使用python，感兴趣的朋友可以了解下2020-12-12
这篇文章主要介绍了Django 自定义权限管理系统详解(通过中间件认证)，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-03-03
最新评论