从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线程详解,本文详细讲解了线程方方面面的知识,如线程基础知识线程状态、线程同步（锁）、线程通信（条件变量）等内容,需要的朋友可以参考下2015-06-06
这篇文章主要介绍了Python线程threading模块用法,结合实例形式总结分析了Python线程threading模块基本功能、原理、相关函数使用方法与操作注意事项,需要的朋友可以参考下2020-02-02
这篇文章主要为大家介绍了提升Python编程效率的列表操作方法示例,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪2023-10-10
解决pyecharts运行后产生的html文件用浏览器打开空白
这篇文章主要介绍了解决pyecharts运行后产生的html文件用浏览器打开空白，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-03-03
计算pytorch标准化(Normalize)所需要数据集的均值和方差实例
今天小编就为大家分享一篇计算pytorch标准化(Normalize)所需要数据集的均值和方差实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-01-01
这篇文章主要介绍了Python实现给文件添加内容及得到文件信息的方法,可实现从文件开头添加内容的功能,需要的朋友可以参考下2015-05-05
这篇文章主要介绍了基于Python的一个自动录入表格的小程序，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-08-08
这篇文章主要介绍了Python3.4编程实现简单抓取爬虫功能,涉及Python3.4网页抓取及正则解析相关操作技巧,需要的朋友可以参考下2017-09-09
基于python的opencv图像处理实现对斑马线的检测示例
这篇文章主要介绍了基于python的opencv图像处理实现对斑马线的检测示例，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-11-11
这篇文章主要介绍了详解查看Python解释器路径的两种方式，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-10-10
最新评论