从Python的源码来解析Python下的freeblock
作者：oyjh1986 发布时间：2023-07-26 20:44:39
标签：Python
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的方式来工作了。
如下图所示:
0
投稿猜你喜欢
vue3.0 beta 版本已经发布有一阵子了，是时候上手体验一波了～注意，本文所有演示都是基于 vue3.0 beta 版本，不保证后续正- python中join和格式化的用法join用法1、将字符串转化成列表str1 = "hello"print(list(
- 一，元祖（tuple）1.元祖是不能修改的，通常写成圆括号中的一系列项，位置有序，固定长度2.实际上元祖支持字符串和列表的一般序列操作，“+
- 1 参数选择 径向畸变3个参数还是两个参数默认两个参数如果是三个参数2准备转化生成结果二参数的转化代码writeExternalandInt
- 前言在很早之前写过一篇怎么利用微博数据制作词云图片出来，之前的写得不完整，而且只能使用自己的数据，现在重新整理了一下，任何的微博数据都可以制
- k-means 聚类算法思想先随机选择k个聚类中心，把集合里的元素与最近的聚类中心聚为一类，得到一次聚类，再把每一个类的均值作为新的聚类中心
- 1. 生命周期（重要）1.1 初步认识生命周期别名：生命周期回调函数、生命周期函数、生命周期钩子。生命周期是什么？Vue在关键时刻帮我们调用
- 1. 引言热力图，是一种通过对色块着色来显示数据的统计图表。绘图时，需指定颜色映射的规则。例如，较大的值由较深的颜色表示，较小的值由较浅的颜
- 使用python来登录asp网站和登录其他网站差不多,只是因为asp页面在每次请求的时候都要带上viewstate,因此使用python来登
- PIL基本功能介绍from PIL import Imagefrom PIL import ImageEnhanceimg = Image.
- 设置部分：首先网页登录QQ邮箱设置一些待会儿会用到的参数：首先开启POP3/SMTP和IMAP/SMTP服务，然后生成授权码，然后复制到代码
- goland leetcode 插件安装可以提高刷题效率，对于学习算法的同学是个不错的选择安装使用步骤：安装插件：a. 左上角Goland
- 关于jQuery的链式调用真正有意义的链式调用也就是方法链（method chaining）。方法链这个词是有的，而且使用的很广泛。其实很多
- SOAP.py 客户机和服务器SOAP.py 包含的是一些基本的东西。没有 Web 服务描述语言（Web Services Descript
- 本文实例讲述了Python基于最小二乘法实现曲线拟合。分享给大家供大家参考，具体如下：这里不手动实现最小二乘，调用scipy库中实现好的相关
- Python输入整数进行排序任务：自定需要排序数字的个数，对这些数字进行排序"""功能： 输入整数进行排序作者
- 一、检测它是不是整数function Is_Int(a_str) if&
- 方法组成模式方法里的所有语句都必须处在同一个归纳层次上无用的注释让代码自我表白标注为什么这样，而不是如何这样对方法表现进行描述等于重复表现这
- php随机数生成一个给定范围的随机数，用 PHP 就太简单不过了，而且可以指定从负数到正整数的范围，如：<?phpecho mt_ra
- 本文实例讲述了Python 类方法和实例方法(@classmethod)，静态方法(@staticmethod)。分享给大家供大家参考，具体
