你应该对 PHP5 中变量的实现有了一些了解,PHP5中zval结构体的定义如下

zval 内存管理

上文提到过 zval
需要的内存不再单独从堆上分配。但是显然总要有地方来存储它,所以会存在哪里呢?实际上大多时候它还是位于堆中(所以前文中提到的地方重点不是,而是单独分配),只不过是嵌入到其他的数据结构中的,比如
hashtable 和 bucket 现在就会直接有一个 zval
字段而不是指针。所以函数表编译变量和对象属性在存储时会是一个 zval
数组并得到一整块内存而不是散落在各处的 zval 指针。之前的 zval *
现在都变成了 zval

之前当 zval 在一个新的地方使用时会复制一份 zval *
并增加一次引用计数。现在就直接复制 zval 的值(忽略
u2),某些情况下可能会增加其结构指针指向的引用计数(如果在进行计数)。

那么 PHP 怎么知道 zval
是否正在计数呢?不是所有的数据类型都能知道,因为有些类型(比如字符串或数组)并不是总需要进行引用计数。所以
type_info 字段就是用来记录 zval
是否在进行计数的,这个字段的值有以下几种情况:

#define IS_TYPE_CONSTANT            (1/* special */
#define IS_TYPE_IMMUTABLE           (1/* special */
#define IS_TYPE_REFCOUNTED          (1
#define IS_TYPE_COLLECTABLE         (1
#define IS_TYPE_COPYABLE            (1
#define IS_TYPE_SYMBOLTABLE         (1/* special */

注:在 7.0.0 的正式版本中,上面这一段宏定义的注释这几个宏是供
zval.u1.v.type_flags 使用的。这应该是注释的错误,因为这个上述字段是
zend_uchar 类型。

type_info
的三个主要的属性就是『可计数』(refcounted)、『可回收』(collectable)和『可复制』(copyable)。计数的问题上面已经提过了。『可回收』用于标记
zval
是否参与循环,不如字符串通常是可计数的,但是你却没办法给字符串制造一个循环引用的情况。

是否可复制用于表示在复制时是否需要在复制时制造(原文用的 “duplication”
来表述,用中文表达出来可能不是很好理解)一份一模一样的实体。”duplication”
属于深度复制,比如在复制数组时,不仅仅是简单增加数组的引用计数,而是制造一份全新值一样的数组。但是某些类型(比如对象和资源)即使
“duplication”
也只能是增加引用计数,这种就属于不可复制的类型。这也和对象和资源现有的语义匹配(现有,PHP7
也是这样,不单是 PHP5)。

下面的表格上标明了不同的类型会使用哪些标记(x
标记的都是有的特性)。『简单类型』(simple
types)指的是整型或布尔类型这些不使用指针指向一个结构体的类型。下表中也有『不可变』(immutable)的标记,它用来标记不可变数组的,这个在下一部分再详述。

interned
string(保留字符)在这之前没有提过,其实就是函数名、变量名等无需计数、不可重复的字符串。

                | refcounted | collectable | copyable | immutable
----------------+------------+-------------+----------+----------
simple types    |            |             |          |
string          |      x     |             |     x    |
interned string |            |             |          |
array           |      x     |      x      |     x    |
immutable array |            |             |          |     x
object          |      x     |      x      |          |
resource        |      x     |             |          |
reference       |      x     |             |          |

要理解这一点,我们可以来看几个例子,这样可以更好的认识 zval
内存管理是怎么工作的。

下面是整数行为模式,在上文中 PHP5 的例子的基础上进行了一些简化 :

$a = 42;   // $a = zval_1(type=IS_LONG, value=42)

$b = $a;   // $a = zval_1(type=IS_LONG, value=42)
           // $b = zval_2(type=IS_LONG, value=42)

$a += 1;   // $a = zval_1(type=IS_LONG, value=43)
           // $b = zval_2(type=IS_LONG, value=42)

unset($a); // $a = zval_1(type=IS_UNDEF)
           // $b = zval_2(type=IS_LONG, value=42)

这个过程其实挺简单的。现在整数不再是共享的,变量直接就会分离成两个单独的
zval,由于现在 zval
是内嵌的所以也不需要单独分配内存,所以这里的注释中使用 =
来表示的而不是指针符号 ->,unset 时变量会被标记为
IS_UNDEF。下面看一下更复杂的情况:

$a = [];   // $a = zval_1(type=IS_ARRAY) -> zend_array_1(refcount=1, value=[])

$b = $a;   // $a = zval_1(type=IS_ARRAY) -> zend_array_1(refcount=2, value=[])
           // $b = zval_2(type=IS_ARRAY) ---^

// zval 分离在这里进行
$a[] = 1   // $a = zval_1(type=IS_ARRAY) -> zend_array_2(refcount=1, value=[1])
           // $b = zval_2(type=IS_ARRAY) -> zend_array_1(refcount=1, value=[])

unset($a); // $a = zval_1(type=IS_UNDEF),   zend_array_2 被销毁
           // $b = zval_2(type=IS_ARRAY) -> zend_array_1(refcount=1, value=[])

这种情况下每个变量变量有一个单独的 zval,但是是指向同一个(有引用计数)
zend_array 的结构体。修改其中一个数组的值时才会进行复制。这点和 PHP5
的情况类似。

在下篇文章给大家介绍变量在 PHP7 内部的实现,感兴趣的朋友继续关注。

到现在我们已经基本提到过了所有正常的 zval
类型,但是也有一对特殊类型用于某些特定的情况的,其中之一就是 PHP7
新添加的 IS_INDIRECT。
间接 zval 指的就是其真正的值是存储在其他地方的。注意这个 IS_REFERENCE
类型是不同的,间接 zval 是直接指向另外一个 zval 而不是像 zend_reference
结构体一样嵌入 zval。
为了理解在什么时候会出现这种情况,我们来看一下 PHP
中变量的实现(实际上对象属性的存储也是一样的情况)。
所有在编译过程中已知的变量都会被指定一个索引并且其值会被存在编译变量(CV)表的相应位置中。但是
PHP 也允许你动态的引用变量,不管是局部变量还是全局变量(比如
$GLOBALS),只要出现这种情况,PHP
就会为脚本或者函数创建一个符号表,这其中包含了变量名和它们的值之间的映射关系。
但是问题在于:怎么样才能实现两个表的同时访问呢?我们需要在 CV
表中能够访问普通变量,也需要能在符号表中访问编译变量。在 PHP5 中 CV
表用了双重指针 zval**,通常这些指针指向中间的 zval* 的表,zval*
最终指向的才是实际的 zval:
+—— CV_ptr_ptr[0]
| +—- CV_ptr_ptr[1]
| | +– CV_ptr_ptr[2]
| | |
| | +-> CV_ptr[0] –> some zval
| +—> CV_ptr[1] –> some zval
+—–> CV_ptr[2] –> some zval
当需要使用符号表时存储 zval* 的中间表其实是没有用到的而 zval**
指针会被更新到 hashtable buckets 的响应位置中。我们假定有 $a、$b 和 $c
三个变量,下面是简单的示意图:
CV_ptr_ptr[0] –> SymbolTable[“a”].pDataPtr –> some zval
CV_ptr_ptr[1] –> SymbolTable[“b”].pDataPtr –> some zval
CV_ptr_ptr[2] –> SymbolTable[“c”].pDataPtr –> some zval
但是 PHP7 的用法中已经没有这个问题了,因为 PHP7 中的 hashtable
大小发生变化时 hashtable bucket 就失效了。所以 PHP7
用了一个相反的策略:为了访问 CV 表中存储的变量,符号表中存储 INDIRECT
来指向 CV 表。CV
表在符号表的生命周期内不会重新分配,所以也就不会存在有无效指针的问题了。
所以加入你有一个函数并且在 CV 表中有 $a、$b 和
$c,同时还有一个动态分配的变量
$d,符号表的结构看起来大概就是这个样子:
SymbolTable[“a”].value = INDIRECT –> CV[0] = LONG 42
SymbolTable[“b”].value = INDIRECT –> CV[1] = DOUBLE 42.0
SymbolTable[“c”].value = INDIRECT –> CV[2] = STRING –>
zend_string(“42”)
SymbolTable[“d”].value = ARRAY –> zend_array([4, 2])
间接 zval 也可以是一个指向 IS_UNDEF 类型 zval 的指针,当 hashtable
没有和它关联的 key 时就会出现这种情况。所以当使用 unset($a) 将 CV[0]
的类型标记为 UNDEF 时就会判定符号表不存在键值为 a 的数据。
常量和 AST

首先创建一个数组 a,a 的 refcount 为
1,将数组的第一个元素按引用指向数组自身这时 a 的 zval 的 refcount
变为2,然后再将数组 unset。这时候变量 a 已经被从符号表中删除了,但 zval
的 refcount 变为 1,并没有被销毁。

zval内存管理

我已经提到zval不再是单独的堆分配。然而很明显它仍然需要被存在某个地方,那么这是怎么实现的呢?尽管zval大多数时候仍是堆分配数据结构的一部分,不过它们是直接嵌入到这些数据结构中的。比如哈希表就会直接内置zval而不是存放一个指向另一zval的指针。函数的编译变量表或者对象的属性表会直接保存为一个拥有连续内存的zval数组,而不再存储指向散落各处zval的指针。因此当前的zval存储通常都会少了一层的间接引用,也就是说现在的zval相当于之前的zval*。

当一个zval在新的地方被引用时,按照之前的方式,就意味着要复制zavl*并增加它的引用计数。现在则需要复制zval的内容,同时如果该zval指向的值用到引用计数的话则还要增加该值的引用计数。

PHP是如何知道一个值是否用到引用计数的呢?这不能仅仅依靠类型来判断,因为有些类型比如字符串和数组并不总是引用计数的。相反的,会根据构成zval的type_info的一个字节来判断是否引用计数。另外还有其它几个字节编码了该类型的一些特征。

#define IS_TYPE_CONSTANT            (1<<0)   /* special */#define IS_TYPE_IMMUTABLE           (1<<1)   /* special */#define IS_TYPE_REFCOUNTED          (1<<2)#define IS_TYPE_COLLECTABLE         (1<<3)#define IS_TYPE_COPYABLE            (1<<4)#define IS_TYPE_SYMBOLTABLE         (1<<5)   /* special */

一个类型能拥有的三个主要特征是引用计数、可回收和可复制。引用计数的含义已讨论过,可回收意味着该zval可能参与循环引用。举例来说,字符串是引用计数的,但是却没法用字符串构造一个引用环。

可复制性决定了在为一个变量创建“副本”的时候它的值是否需要执行拷贝。副本是硬拷贝,比如复制指向数组的zval时,就不是简单的增加数组的引用计数,而是要创建该数组的一个新的独立拷贝。然而对对象和资源这些类型来说,复制应该仅仅增加引用计数–这些类型就是所谓的不可复制。这与对象和资源在进行传递时的语义相符。

以下表格展示了不同类型和它们所用的标识。“简单类型”指整数和布尔值这类不需要用指针指向一个单独结构的类型。同时还用一列展示了“不可变”标记,它用来标记不可变数组,这将在下一部分详细讨论。

                | refcounted | collectable | copyable | immutable----------------+------------+-------------+----------+----------simple types    |            |             |          |string          |      x     |             |     x    |interned string |            |             |          |array           |      x     |      x      |     x    |immutable array |            |             |          |     xobject          |      x     |      x      |          |resource        |      x     |             |          |reference       |      x     |             |          |

来看一下在实际中zval管理是如何工作的。先基于上文PHP5的例子来讨论一下整型实现:

$a = 42;   // $a = zval_1(type=IS_LONG, value=42)$b = $a;   // $a = zval_1(type=IS_LONG, value=42)           // $b = zval_2(type=IS_LONG, value=42)$a += 1;   // $a = zval_1(type=IS_LONG, value=43)           // $b = zval_2(type=IS_LONG, value=42)unset; // $a = zval_1(type=IS_UNDEF)           // $b = zval_2(type=IS_LONG, value=42)

这个例子挺无趣的。简单来说就是整型不会再被共用,这些变量都有单独的zval。不要忘了zval不再需要单独分配,它们是内嵌的,我通过把->换成=来表示这种变化。unset一个变量会把对应zval的type设置为IS_UNDEF。现在来考虑一下当涉及复杂类型时的情况,这种案例有趣的多。

$a = [];   // $a = zval_1(type=IS_ARRAY) -> zend_array_1(refcount=1, value=[])$b = $a;   // $a = zval_1(type=IS_ARRAY) -> zend_array_1(refcount=2, value=[])           // $b = zval_2(type=IS_ARRAY) ---^// zval在这里发生了分离$a[] = 1   // $a = zval_1(type=IS_ARRAY) -> zend_array_2(refcount=1, value=[1])           // $b = zval_2(type=IS_ARRAY) -> zend_array_1(refcount=1, value=[])unset; // $a = zval_1(type=IS_UNDEF) and zend_array_2 is destroyed           // $b = zval_2(type=IS_ARRAY) -> zend_array_1(refcount=1, value=[])

本例中每个变量依然有单独的zval,但是这些zval都指向了同一个zend_array结构。同PHP5一样,当发生修改时,数组需要被复制。

本文第一部分和第二均翻译自Nikita Popov(nikic,PHP
官方开发组成员,柏林科技大学的学生)
的博客。为了更符合汉语的阅读习惯,文中并不会逐字逐句的翻译。

typedef union _zvalue_value { long lval; // 用于 bool 类型、整型和资源类型 double dval; // 用于浮点类型 struct { // 用于字符串 char *val; int len; } str; HashTable *ht; // 用于数组 zend_object_value obj; // 用于对象 zend_ast *ast; // 用于常量表达式} zvalue_value;

/* Special types used for late-binding of constants */
#define IS_CONSTANT 8
#define IS_CONSTANT_AST 9
PHP5 中的引用计数

type
的值可以是:IS_NULL、IS_BOOL、IS_LONG、IS_DOUBLE、IS_STRING、IS_ARRAY、IS_OBJECT
和 IS_RESOURCE。

PHP7中的zval

通过以上讨论,我们引进了PHP7新的zval实现。最根本的改变是zval不再是堆分配且它自身不再存储引用计数。相反的,对zval指向的任何复杂类型值(如字符串、数组、对象),这些值将自己存储引用计数。这有以下优点:

  • 简单值不需要分配且不用引用计数。
  • 不再有双重引用计数。对对象来说,只有在对象本身存在引用计数。
  • 由于引用计数保存在值中,这个可以独立于zval结构而被复用。同一个字符串能同时被zval和哈希表key引用。
  • 间接操作少了很多,也就是说在获取一个值的时候需要跳转的指针数量变少了。

新的zval定义如下:

struct _zval_struct {    zend_value value;    union {        struct {            ZEND_ENDIAN_LOHI_4(                zend_uchar type,                zend_uchar type_flags,                zend_uchar const_flags,                zend_uchar reserved)        } v;        uint32_t type_info;    } u1;    union {        uint32_t var_flags;        uint32_t next;                 // hash collision chain        uint32_t cache_slot;           // literal cache slot        uint32_t lineno;               // line number (for ast nodes)        uint32_t num_args;             // arguments number for EX        uint32_t fe_pos;               // foreach position        uint32_t fe_iter_idx;          // foreach iterator index    } u2;};

第一个成员跟之前类似,也是一个value共同体。第二个成员是个整数,用来存储类型信息,它被一个共用体分隔成独立的字节空间(可忽略ZEND_ENDIAN_LOHI_4宏,它是用来保证在不同字节序平台上布局的一致性)。这个子结构中type和type_flags比较重要,我将稍后讨论他们。

此时有一个小问题:value成员占8字节空间,由于结构体内存对齐,即使增加一个字节也会让zval内存增长到16字节。然而很明显我们不需要8个字节来仅仅存放类型信息。这就是为什么此zval包含了一个额外的u2共用体,它默认情况下是没被占用的,但是却可以根据需要存储4字节的数据。这个共用体中不同的成员用来实现该额外数据片段不同的用途。

PHP7中的value共用体看起来略有不同:

typedef union _zend_value {    zend_long         lval;    double            dval;    zend_refcounted  *counted;    zend_string      *str;    zend_array       *arr;    zend_object      *obj;    zend_resource    *res;    zend_reference   *ref;    zend_ast_ref     *ast;    // Ignore these for now, they are special    zval             *zv;    void             *ptr;    zend_class_entry *ce;    zend_function    *func;    struct {        ZEND_ENDIAN_LOHI(            uint32_t w1,            uint32_t w2)    } ww;} zend_value;

首先要注意到这个共用体占用8字节而不是16字节。它仅仅会直接存储整数和双精度浮点数,对其它类型它都会存储对应指针。所有的指针类型(除了什么代码中标记为特殊的)都会引用计数并且有一个通用的头部,定义为zend_refcounted:

struct _zend_refcounted {    uint32_t refcount;    union {        struct {            ZEND_ENDIAN_LOHI_3(                zend_uchar    type,                zend_uchar    flags,                uint16_t      gc_info)        } v;        uint32_t type_info;    } u;};

不用说这个结构会包含引用计数。另外,它还包含type、flags和gc_info。type是复制的zval的type,它使得GC在不存储zval的情况下就能区分不同的引用计数结构。根据类型的不同,flags有不同的使用目的,这些会在下一部分按类型分别讨论。

gc_info等同于老zval中的buffered成员。不同的是它存储了在根缓冲区中的索引,来代替之前的指针。因为跟缓冲区尺寸固定,用16字节的数子而不是64位的指针就足够了。gc_info还含有该节点的“颜色”信息,这在垃圾回收中用来标记节点。

由于大量的细节描述,本文将会分成两个部分:第一部分主要描述 zval(zend
value) 的实现在 PHP5 和 PHP7
中有何不同以及引用的实现。第二部分将会分析单独类型(strings、objects)的细节。

在 PHP7 中 zval 有了新的实现方式。最基础的变化就是 zval
需要的内存不再是单独从堆上分配,不再自己存储引用计数。复杂数据类型的引用计数由其自身来存储。这种实现方式有以下好处:

$b[] = 1; // $a = $b = zval_1(type=IS_ARRAY, refcount=2, is_ref=1)
-> HashTable_1(value=[1])
          // 因为 is_ref 的值是 1, 所以 PHP 不会对 zval 进行分离
但是这个设计的一个很大的问题在于它无法在一个 PHP 引用变量和 PHP
非引用变量之间共享同一个值。比如下面这种情况:
$a = [];  // $a         -> zval_1(type=IS_ARRAY, refcount=1,
is_ref=0) -> HashTable_1(value=[])
$b = $a;  // $a, $b     -> zval_1(type=IS_ARRAY, refcount=2,
is_ref=0) -> HashTable_1(value=[])
$c = $b   // $a, $b, $c -> zval_1(type=IS_ARRAY, refcount=3,
is_ref=0) -> HashTable_1(value=[])

$a = 43; // $a -> zval_1(type=IS_LONG, value=43, refcount=1)$b = $a; // $a, $b -> zval_1(type=IS_LONG, value=43, refcount=2)$c = $b; // $a, $b, $c -> zval_1(type=IS_LONG, value=43, refcount=3)// zval 分离$a += 1; // $b, $c -> zval_1(type=IS_LONG, value=43, refcount=2) // $a -> zval_2(type=IS_LONG, value=44, refcount=1)unset; // $c -> zval_1(type=IS_LONG, value=43, refcount=1) // $a -> zval_2(type=IS_LONG, value=44, refcount=1)unset; // zval_1 is destroyed, because refcount=0 // $a -> zval_2(type=IS_LONG, value=44, refcount=1)

$a = 1; // $a -> zval_1(type=IS_LONG, value=1, refcount=1, is_ref=0)$b = &$a; // $a, $b -> zval_1(type=IS_LONG, value=1, refcount=2, is_ref=1)// zval 分离$c = $a; // $a, $b -> zval_1(type=IS_LONG, value=1, refcount=2, is_ref=1) // $c -> zval_2(type=IS_LONG, value=1, refcount=1, is_ref=0)

类型

看一下PHP7是如何支持各种数据类型的:

// regular data types#define IS_UNDEF                    0#define IS_NULL                     1#define IS_FALSE                    2#define IS_TRUE                     3#define IS_LONG                     4#define IS_DOUBLE                   5#define IS_STRING                   6#define IS_ARRAY                    7#define IS_OBJECT                   8#define IS_RESOURCE                 9#define IS_REFERENCE                10// constant expressions#define IS_CONSTANT                 11#define IS_CONSTANT_AST             12// internal types#define IS_INDIRECT                 15#define IS_PTR                      17

这个列表跟PHP5类似,但有一些内容增加:

  • IS_UNDEF类型替代了之前的NULL zval指针(注意与IS_NULL
    zval区分),比如在上面引用计数的例子中,变量被unset时,zval的类型就被置为IS_UNDEF。
  • IS_BOOL类型被细分成了IS_FALSE和IS_TRUE。由此布尔变量的值就被编码在类型中,这就使得一些基于类型检查的优化成为可能。这个改变对用户层是透明的,仍然有一个“布尔”类型。
  • 在zval上,PHP引用不再使用is_ref标识,而是用IS_REFERENCE类型。下一部分将会讨论。
  • IS_INDIRECT和IS_PTR是特殊的内部类型。

IS_LONG目前存储的是zend_long类型的值,而不是一个普通的C语言long整数。原因是在64位windows上,long型只有32位,于是在windows上PHP5的IS_LONG总是32位的。在64位操作系统上,即使你使用的是windows,PHP7都允许你使用64位的数字。

zend_refcounted类型相关的细节将在下一部分讨论,现在我们先看一下PHP引用的实现。

类型(Types)

我们大概看一下 PHP7 支持哪些类型(zval 使用的类型标记):

/* regular data types */
#define IS_UNDEF                    0
#define IS_NULL                     1
#define IS_FALSE                    2
#define IS_TRUE                     3
#define IS_LONG                     4
#define IS_DOUBLE                   5
#define IS_STRING                   6
#define IS_ARRAY                    7
#define IS_OBJECT                   8
#define IS_RESOURCE                 9
#define IS_REFERENCE                10

/* constant expressions */
#define IS_CONSTANT                 11
#define IS_CONSTANT_AST             12

/* internal types */
#define IS_INDIRECT                 15
#define IS_PTR                      17

这个列表和 PHP5 使用的类似,不过增加了几项:

  • IS_UNDEF 用来标记之前为 NULL 的 zval 指针(和 IS_NULL
    并不冲突)。比如在上面的例子中使用 unset 注销变量;
  • IS_BOOL 现在分割成了 IS_FALSEIS_TRUE
    两项。现在布尔类型的标记是直接记录到 type
    中,这么做可以优化类型检查。不过这个变化对用户是透明的,还是只有一个『布尔』类型的数据(PHP
    脚本中)。
  • PHP 引用不再使用 is_ref 来标记,而是使用 IS_REFERENCE
    类型。这个也要放到下一部分讲;
  • IS_INDIRECTIS_PTR 是特殊的内部标记。

实际上上面的列表中应该还存在两个 fake types,这里忽略了。

IS_LONG 类型表示的是一个 zend_long 的值,而不是原生的 C 语言的 long
类型。原因是 Windows 的 64 位系统(LLP64)上的 long 类型只有 32
位的位深度。所以 PHP5 在 Windows 上只能使用 32 位的数字。PHP7 允许你在
64 位的操作系统上使用 64 位的数字,即使是在 Windows 上面也可以。

zend_refcounted 的内容会在下一部分讲。下面看看 PHP 引用的实现。

下面说说关于内存使用上的情况,这里说的都是指在 64 位的系统上。首先,由于
str 和 obj 占用的大小一样, zvalue_value 这个联合体占用 16
个字节的内存。整个 zval 结构体占用的内存是 24 个字节,zval_gc_info
的大小是 32 个字节。综上,在堆分配给 zval 的内存需要额外的 16
个字节,所以每个 zval 在不同的地方一共需要用到 48
个字节(要理解上面的计算方式需要注意每个指针在 64 位的系统上也需要占用 8
个字节)。

$a += 1;   // $a = zval_1(type=IS_LONG, value=43)
           // $b = zval_2(type=IS_LONG, value=42)

#define IS_NULL 0 /* Doesn't use value */#define IS_LONG 1 /* Uses lval */#define IS_DOUBLE 2 /* Uses dval */#define IS_BOOL 3 /* Uses lval with values 0 and 1 */#define IS_ARRAY 4 /* Uses ht */#define IS_OBJECT 5 /* Uses obj */#define IS_STRING 6 /* Uses str */#define IS_RESOURCE 7 /* Uses lval, which is the resource ID */

引用

PHP7处理PHP引用的方式与PHP5完全不同(我可以告诉你这个改变是PHP7最大的bug来源之一)。PHP5中引用的实现如下:

通常,写时复制机制意味着在修改之前,zval要先进行分离,以保证不会把其它共用该zval的变量给一起修改了。这与值传递的语义相符。

对PHP引用来说,就不是这种情况了。如果一个值是引用,那么修改的时候就希望其它变量也同步被修改。PHP5用is_ref来判断一个值是不是PHP引用,以及在修改的时候是否要执行分离操作。看一个例子:

$a = [];  // $a     -> zval_1(type=IS_ARRAY, refcount=1, is_ref=0) -> HashTable_1$b =& $a; // $a, $b -> zval_1(type=IS_ARRAY, refcount=2, is_ref=1) -> HashTable_1$b[] = 1; // $a = $b = zval_1(type=IS_ARRAY, refcount=2, is_ref=1) -> HashTable_1(value=[1])

这种设计一个很重大的问题就是不能在普通变量和PHP引用之前共享一个值。考虑如下情形:

$a = [];  // $a         -> zval_1(type=IS_ARRAY, refcount=1, is_ref=0) -> HashTable_1$b = $a;  // $a, $b     -> zval_1(type=IS_ARRAY, refcount=2, is_ref=0) -> HashTable_1$c = $b   // $a, $b, $c -> zval_1(type=IS_ARRAY, refcount=3, is_ref=0) -> HashTable_1$d =& $c; // $a, $b -> zval_1(type=IS_ARRAY, refcount=2, is_ref=0) -> HashTable_1          // $c, $d -> zval_1(type=IS_ARRAY, refcount=2, is_ref=1) -> HashTable_2          // $d是$c的引用, 但不是$a和$b的引用,所以zval要复制。          //现在就有了相同的zval,一个is_ref=0,一个is_ref=1$d[] = 1; // $a, $b -> zval_1(type=IS_ARRAY, refcount=2, is_ref=0) -> HashTable_1          // $c, $d -> zval_1(type=IS_ARRAY, refcount=2, is_ref=1) -> HashTable_2(value=[1])          // 由于有两个独立的zval $d[] = 1 不会修改到$a和$b.

这种行为就导致使用PHP引用通常比普通变量更慢。下面的例子就有这个问题:

$array = range(0, 1000000);$ref =& $array;var_dump(count; // <-- 这里发生zval分离

因为count()的参数是按值传递的,而$array是一个引用变量,在把它传递给count()时,会对该数组执行完整的复制。如果$array不是引用,它的值就可以共用,在传递的时候就不会发生复制。

现在来看下PHP7中引用的实现。由于zval不再是独立分配,不再可能使用PHP5一样的方式。转而增加了IS_REFERENCEl类型,它的值是如下的zend_reference结构:

struct _zend_reference {    zend_refcounted   gc;    zval              val;};

所以zend_reference本质上只是一个有引用计数的zval。在一个引用集合中所有的变量都会保存一份IS_REFERENCEl类型的zval,并且指向同一个zend_reference实例。val跟其他zval类似,特别是它可以共享其指向的复杂值。比如数组可以在普通变量和引用变量之间共享。

还是上面的示例代码,来看一下在PHP7下的情形。为了简洁性,我不会再写变量的zval,只展示它们指向的值。

$a = [];  // $a                                     -> zend_array_1(refcount=1, value=[])$b =& $a; // $a, $b -> zend_reference_1(refcount=2) -> zend_array_1(refcount=1, value=[])$b[] = 1; // $a, $b -> zend_reference_1(refcount=2) -> zend_array_1(refcount=1, value=[1])

引用赋值会创建一个zend_reference,该引用的引用计数是2(有两个变量用到了这个引用),但是值本身的引用计数是1(只有一个zend_reference指向了该值)。再考虑下引用变量和普通变量混合的情况:

$a = [];  // $a         -> zend_array_1(refcount=1, value=[])$b = $a;  // $a, $b,    -> zend_array_1(refcount=2, value=[])$c = $b   // $a, $b, $c -> zend_array_1(refcount=3, value=[])$d =& $c; // $a, $b                                 -> zend_array_1(refcount=3, value=[])          // $c, $d -> zend_reference_1(refcount=2) ---^          // 注意所有的变量共享同一个zend_array, 即使有的是引用,有的不是。$d[] = 1; // $a, $b                                 -> zend_array_1(refcount=2, value=[])          // $c, $d -> zend_reference_1(refcount=2) -> zend_array_2(refcount=1, value=[1])          // 只有当赋值发生的时候,zend_array才会复制,即写时分离。

与PHP5一个重要的不同是所有的变量都能共享同一个数组,即使有的是引用变量有的不是。只有当进行修改的时候才会发生分离。这意味着在PHP7中把一个很大的引用数组传递给count()是安全的,因为不会复制。但是引用仍然会比普通变量慢,因为需要分配zend_reference结构(以及由此产生的间接操作),而且机器码处理起来也不会很快。

要理解本文,你应该对 PHP5 中变量的实现有了一些了解,本文重点在于解释
PHP7 中 zval 的变化。

struct _zval_struct { zend_value value; /* value */ union { struct { ZEND_ENDIAN_LOHI_4( zend_uchar type, /* active type */ zend_uchar type_flags, zend_uchar const_flags, zend_uchar reserved) /* call info for EX */ } v; uint32_t type_info; } u1; union { uint32_t var_flags; uint32_t next; /* hash collision chain */ uint32_t cache_slot; /* literal cache slot */ uint32_t lineno; /* line number  */ uint32_t num_args; /* arguments number for EX */ uint32_t fe_pos; /* foreach position */ uint32_t fe_iter_idx; /* foreach iterator index */ } u2;};

// zval 分离在这里进行
$a[] = 1   // $a = zval_1(type=IS_ARRAY) ->
zend_array_2(refcount=1, value=[1])
           // $b = zval_2(type=IS_ARRAY) ->
zend_array_1(refcount=1, value=[])

首先我们需要了解联合体的概念,联合体中一次只有一个成员是有效,分配的内存与需要内存最多的成员匹配。在这个联合体中最长的长板是
zend_object_value,需要占用 16 个字节,因此这个联合体最少需要占用 16
字节。

PHP5中的zval

PHP5中zval结构体的定义如下:

typedef struct _zval_struct {    zvalue_value value;    zend_uint refcount__gc;    zend_uchar type;    zend_uchar is_ref__gc;} zval;

可以看到,zval由value、type和一些额外的__gc信息组成。__gc与垃圾回收相关,我们稍后讨论。value是一个共用体,可以存储y一个zval各种可能的值。

typedef union _zvalue_value {    long lval;                 // For booleans, integers and resources    double dval;               // For floating point numbers    struct {                   // For strings        char *val;        int len;    } str;    HashTable *ht;             // For arrays    zend_object_value obj;     // For objects    zend_ast *ast;             // For constant expressions} zvalue_value;

C语言中,共用体的尺寸与它最大的成员尺寸相同,在某一时刻只能有一个成员处于活动状态。共用体所有的成员都存储在相同的内存,根据你访问的成员不同,内容会被解释成不同的类型。以上面的共用体为例,如果访问lval,值将被解释为一个有符号整型;而访问dval将被解释成双精度浮点型。以此类推。

为了弄清结构体中哪个成员处于活动状态,zval会存储一个整型type来标识具体的数据类型。

#define IS_NULL     0      /* Doesn't use value */#define IS_LONG     1      /* Uses lval */#define IS_DOUBLE   2      /* Uses dval */#define IS_BOOL     3      /* Uses lval with values 0 and 1 */#define IS_ARRAY    4      /* Uses ht */#define IS_OBJECT   5      /* Uses obj */#define IS_STRING   6      /* Uses str */#define IS_RESOURCE 7      /* Uses lval, which is the resource ID *//* Special types used for late-binding of constants */#define IS_CONSTANT 8#define IS_CONSTANT_AST 9

引用

PHP7 使用了和 PHP5 中完全不同的方法来处理 PHP &
符号引用的问题(这个改动也是 PHP7 开发过程中大量 bug 的根源)。我们先从
PHP5 中 PHP 引用的实现方式说起。

通常情况下, 写时复制原则意味着当你修改一个 zval
之前需要对其进行分离来保证始终修改的只是某一个 PHP
变量的值。这就是传值调用的含义。

但是使用 PHP 引用时这条规则就不适用了。如果一个 PHP 变量是 PHP
引用,就意味着你想要在将多个 PHP 变量指向同一个值。PHP5 中的 is_ref
标记就是用来注明一个 PHP 变量是不是 PHP
引用,在修改时需不需要进行分离的。比如:

$a = [];  // $a     -> zval_1(type=IS_ARRAY, refcount=1, is_ref=0) -> HashTable_1(value=[])
$b =& $a; // $a, $b -> zval_1(type=IS_ARRAY, refcount=2, is_ref=1) -> HashTable_1(value=[])

$b[] = 1; // $a = $b = zval_1(type=IS_ARRAY, refcount=2, is_ref=1) -> HashTable_1(value=[1])
          // 因为 is_ref 的值是 1, 所以 PHP 不会对 zval 进行分离

但是这个设计的一个很大的问题在于它无法在一个 PHP 引用变量和 PHP
非引用变量之间共享同一个值。比如下面这种情况:

$a = [];  // $a         -> zval_1(type=IS_ARRAY, refcount=1, is_ref=0) -> HashTable_1(value=[])
$b = $a;  // $a, $b     -> zval_1(type=IS_ARRAY, refcount=2, is_ref=0) -> HashTable_1(value=[])
$c = $b   // $a, $b, $c -> zval_1(type=IS_ARRAY, refcount=3, is_ref=0) -> HashTable_1(value=[])

$d =& $c; // $a, $b -> zval_1(type=IS_ARRAY, refcount=2, is_ref=0) -> HashTable_1(value=[])
          // $c, $d -> zval_1(type=IS_ARRAY, refcount=2, is_ref=1) -> HashTable_2(value=[])
          // $d 是 $c 的引用, 但却不是 $a 的 $b, 所以这里 zval 还是需要进行复制
          // 这样我们就有了两个 zval, 一个 is_ref 的值是 0, 一个 is_ref 的值是 1.

$d[] = 1; // $a, $b -> zval_1(type=IS_ARRAY, refcount=2, is_ref=0) -> HashTable_1(value=[])
          // $c, $d -> zval_1(type=IS_ARRAY, refcount=2, is_ref=1) -> HashTable_2(value=[1])
          // 因为有两个分离了的 zval, $d[] = 1 的语句就不会修改 $a 和 $b 的值.

这种行为方式也导致在 PHP 中使用引用比普通的值要慢。比如下面这个例子:

$array = range(0, 1000000);
$ref =& $array;
var_dump(count($array)); //

因为 count() 只接受传值调用,但是 $array 是一个 PHP 引用,所以
count() 在执行之前实际上会有一个对数组进行完整的复制的过程。如果
$array 不是引用,这种情况就不会发生了。

现在我们来看看 PHP7 中 PHP 引用的实现。因为 zval
不再单独分配内存,也就没办法再使用和 PHP5 中相同的实现了。所以增加了一个
IS_REFERENCE 类型,并且专门使用 zend_reference 来存储引用值:

struct _zend_reference {
    zend_refcounted   gc;
    zval              val;
};

本质上 zend_reference 只是增加了引用计数的
zval。所有引用变量都会存储一个 zval 指针并且被标记为
IS_REFERENCEval 和其他的 zval
的行为一样,尤其是它也可以在共享其所存储的复杂变量的指针,比如数组可以在引用变量和值变量之间共享。

我们还是看例子,这次是 PHP7 中的语义。为了简洁明了这里不再单独写出
zval,只展示它们指向的结构体:

$a = [];  // $a                                     -> zend_array_1(refcount=1, value=[])
$b =& $a; // $a, $b -> zend_reference_1(refcount=2) -> zend_array_1(refcount=1, value=[])

$b[] = 1; // $a, $b -> zend_reference_1(refcount=2) -> zend_array_1(refcount=1, value=[1])

上面的例子中进行引用传递时会创建一个
zend_reference,注意它的引用计数是 2(因为有两个变量在使用这个 PHP
引用)。但是值本身的引用计数是 1(因为 zend_reference
只是有一个指针指向它)。下面看看引用和非引用混合的情况:

$a = [];  // $a         -> zend_array_1(refcount=1, value=[])
$b = $a;  // $a, $b,    -> zend_array_1(refcount=2, value=[])
$c = $b   // $a, $b, $c -> zend_array_1(refcount=3, value=[])

$d =& $c; // $a, $b                                 -> zend_array_1(refcount=3, value=[])
          // $c, $d -> zend_reference_1(refcount=2) ---^
          // 注意所有变量共享同一个 zend_array, 即使有的是 PHP 引用有的不是

$d[] = 1; // $a, $b                                 -> zend_array_1(refcount=2, value=[])
          // $c, $d -> zend_reference_1(refcount=2) -> zend_array_2(refcount=1, value=[1])
          // 只有在这时进行赋值的时候才会对 zend_array 进行赋值

这里和 PHP5 最大的不同就是所有的变量都可以共享同一个数组,即使有的是 PHP
引用有的不是。只有当其中某一部分被修改的时候才会对数组进行分离。这也意味着使用
count()
时即使给其传递一个很大的引用数组也是安全的,不会再进行复制。不过引用仍然会比普通的数值慢,因为存在需要为
zend_reference
结构体分配内存(间接)并且引擎本身处理这一块儿也不快的的原因。

注意这里提及到的引用计数指的不是 PHP
代码中的引用,而是变量的使用次数。后面两者需要同时出现时会使用『PHP
引用』和『引用』来区分两个概念,这里先忽略掉 PHP 的部分。

define(‘ANSWER’, 42);
var_dump(test()); // int(42 + 42 * 42)·
test() 函数的两个参数的默认值都是由常量
ANSWER构成,但是函数声明时常量的值尚未定义。常量的具体值只有通过
define() 定义时才知道。
由于以上问题的存在,参数和属性的默认值、常量以及其他接受『静态表达式』的东西都支持『延时绑定』直到首次使用时。
常量(或者类的静态属性)这些需要『延时绑定』的数据就是最常需要用到
IS_CONSTANT 类型 zval 的地方。如果这个值是表达式,就会使用
IS_CONSTANT_AST 类型的 zval 指向表达式的抽象语法树(AST)。
到这里我们就结束了对 PHP7
中变量实现的分析。后面我可能还会写两篇文章来介绍一些虚拟机优化、新的命名约定以及一些编译器基础结构的优化的内容(这是作者原话)。

改进的动机

先讨论一下基于64位系统的内存占用。首先,zvalue_value共用体占用16个字节,因为它的str和obj成员都那么大。整个zval结构体一共24个字节(由于内存对齐[padding]),而zval_gc_info是32字节。除此之外,在堆分配的过程中,又增加了16字节的分配开销。由此一个zval就占用48字节–尽管该zval可能在多个地方都被用到。

现在我们就可以分析下这种zval实现方式低效的地方。考虑用zval存储整数的情况,整数占用8个字节,另外类型标示是必需的,它本身占用一个字节,但是由于内存对齐,实际上就要加上8个字节。

这16字节是我们真正“需要”的空间,此外,为了处理引用计数和垃圾回收,我们增加了16字节;由于分配开销又增加了另外16字节。更不用提还要处理分配和后续的释放,这都是很昂贵的操作。

由此引发了一个问题:一个简单的整数真的需要存储为一个有引用计数、可垃圾回收,并且是堆分配的值吗?答案当然是不需要,这样做是没道理的。

以下概述了PHP5中zval实现方式的一些主要问题:

  • zval总是需要堆分配。
  • zval总是会被引用计数且携带环收集信息,即使是在共享值不划算和不能形成引用环的情况下。
  • 当处理对象和资源时,直接对zval进行引用计数会导致双重计数。原因会在下一部分讨论。
  • 某些情况会引入很多的间接操作。比如为了访问一个对象,一共要进行4次指针跳转。这也将在下一篇中分析。
  • 直接对zval进行引用计数意味着值只能在zval间共享。比如我们不能在zval和哈希表key之间共享一个字符串(不将哈希表key用zval变量存放)。

PHP5 中的 zval

PHP5 中 zval 结构体定义如下:

typedef struct _zval_struct {
    zvalue_value value;
    zend_uint refcount__gc;
    zend_uchar type;
    zend_uchar is_ref__gc;
} zval;

如上,zval 包含一个 value、一个 type 以及两个 __gc
后缀的字段。value 是个联合体,用于存储不同类型的值:

typedef union _zvalue_value {
    long lval;                 // 用于 bool 类型、整型和资源类型
    double dval;               // 用于浮点类型
    struct {                   // 用于字符串
        char *val;
        int len;
    } str;
    HashTable *ht;             // 用于数组
    zend_object_value obj;     // 用于对象
    zend_ast *ast;             // 用于常量表达式(PHP5.6 才有)
} zvalue_value;

C
语言联合体的特征是一次只有一个成员是有效的并且分配的内存与需要内存最多的成员匹配(也要考虑内存对齐)。所有成员都存储在内存的同一个位置,根据需要存储不同的值。当你需要
lval 的时候,它存储的是有符号整形,需要 dval 时,会存储双精度浮点数。

需要指出的是是联合体中当前存储的数据类型会记录到 type
字段,用一个整型来标记:

#define IS_NULL     0      /* Doesn't use value */
#define IS_LONG     1      /* Uses lval */
#define IS_DOUBLE   2      /* Uses dval */
#define IS_BOOL     3      /* Uses lval with values 0 and 1 */
#define IS_ARRAY    4      /* Uses ht */
#define IS_OBJECT   5      /* Uses obj */
#define IS_STRING   6      /* Uses str */
#define IS_RESOURCE 7      /* Uses lval, which is the resource ID */

/* Special types used for late-binding of constants */
#define IS_CONSTANT 8
#define IS_CONSTANT_AST 9

上面这个地方也有一点小问题:value 本来应该占 8
个字节,但是由于内存对齐,哪怕只增加一个字节,实际上也是占用 16
个字节(使用一个字节就意味着需要额外的 8 个字节)。但是显然我们并不需要
8 个字节来存储一个 type 字段,所以我们在 u1 的后面增加了了一个名为 u2
的联合体。默认情况下是用不到的,需要使用的时候可以用来存储 4
个字节的数据。这个联合体可以满足不同场景下的需求。

要理解本文,你应该对 PHP5 中变量的实现有了一些了解,本文重点在于解释
PHP7 中 zval 的变化。
由于大量的细节描述,本文将会分成两个部分:第一部分主要描述 zval(zend
value) 的实现在 PHP5 和 PHP7
中有何不同以及引用的实现。第二部分将会分析单独类型(strings、objects)的细节。
PHP5 中的 zval

  • PHP 内核探索:变量的存储
  • 深入理解 PHP7 内核之 zval
  • 变量在 PHP7 内部的实现
  • 浅谈PHP5中垃圾回收算法(Garbage Collection)的演化

总结

总的来说,PHP7主要的改变是zval不再是独立的堆分配且其本身不再存储引用计数。转而是它们指向的复杂类型的值(如字符串、数组、对象)会存储引用计数。这通常会带来更少的内存分配、间接操作和内存使用。

下一部分将会讨论其它复杂类型。

结语

总结一下 PHP7 中最重要的改变就是 zval
不再单独从堆上分配内存并且不自己存储引用计数。需要使用 zval
指针的复杂类型(比如字符串、数组和对象)会自己存储引用计数。这样就可以有更少的内存分配操作、更少的间接指针使用以及更少的内存分配。

文章的第二部分我们会讨论复杂类型的问题。

typedef struct _zval_gc_info { zval z; union { gc_root_buffer *buffered; struct _zval_gc_info *next; } u;} zval_gc_info;

$b = $a;   // $a = zval_1(type=IS_ARRAY) ->
zend_array_1(refcount=2, value=[])
           // $b = zval_2(type=IS_ARRAY) —^

value 是个联合体,用于存储不同类型的值:

PHP7变量的内部实现-part 1

本文翻译自Nikita的文章,水平有限,如有错误,欢迎指正查看原文

受篇幅限制,这篇文章将分为两个部分。本部分会讲解PHP5和PHP7在zval结构体的差异,同时也会讨论引用的实现。第二部分会深入探究一些数据类型如string和对象的实现。

PHP7 中的 zval

在 PHP7 中 zval 有了新的实现方式。最基础的变化就是 zval
需要的内存不再是单独从堆上分配,不再自己存储引用计数。复杂数据类型(比如字符串、数组和对象)的引用计数由其自身来存储。这种实现方式有以下好处:

  • 简单数据类型不需要单独分配内存,也不需要计数;
  • 不会再有两次计数的情况。在对象中,只有对象自身存储的计数是有效的;
  • 由于现在计数由数值自身存储,所以也就可以和非 zval
    结构的数据共享,比如 zval 和 hashtable key 之间;
  • 间接访问需要的指针数减少了。

我们看看现在 zval 结构体的定义(现在在 zend_types.h 文件中):

struct _zval_struct {
    zend_value        value;            /* value */
    union {
        struct {
            ZEND_ENDIAN_LOHI_4(
                zend_uchar    type,         /* active type */
                zend_uchar    type_flags,
                zend_uchar    const_flags,
                zend_uchar    reserved)     /* call info for EX(This) */
        } v;
        uint32_t type_info;
    } u1;
    union {
        uint32_t     var_flags;
        uint32_t     next;                 /* hash collision chain */
        uint32_t     cache_slot;           /* literal cache slot */
        uint32_t     lineno;               /* line number (for ast nodes) */
        uint32_t     num_args;             /* arguments number for EX(This) */
        uint32_t     fe_pos;               /* foreach position */
        uint32_t     fe_iter_idx;          /* foreach iterator index */
    } u2;
};

结构体的第一个元素没太大变化,仍然是一个 value
联合体。第二个成员是由一个表示类型信息的整型和一个包含四个字符变量的结构体组成的联合体(可以忽略
ZEND_ENDIAN_LOHI_4
宏,它只是用来解决跨平台大小端问题的)。这个子结构中比较重要的部分是
type(和以前类似)和 type_flags,这个接下来会解释。

上面这个地方也有一点小问题:value 本来应该占 8
个字节,但是由于内存对齐,哪怕只增加一个字节,实际上也是占用 16
个字节(使用一个字节就意味着需要额外的 8 个字节)。但是显然我们并不需要
8 个字节来存储一个 type 字段,所以我们在 u1 的后面增加了了一个名为
u2 的联合体。默认情况下是用不到的,需要使用的时候可以用来存储 4
个字节的数据。这个联合体可以满足不同场景下的需求。

PHP7 中 value 的结构定义如下:

typedef union _zend_value {
    zend_long         lval;             /* long value */
    double            dval;             /* double value */
    zend_refcounted  *counted;
    zend_string      *str;
    zend_array       *arr;
    zend_object      *obj;
    zend_resource    *res;
    zend_reference   *ref;
    zend_ast_ref     *ast;
    zval             *zv;
    void             *ptr;
    zend_class_entry *ce;
    zend_function    *func;
    struct {
        uint32_t w1;
        uint32_t w2;
    } ww;
} zend_value;

首先需要注意的是现在 value 联合体需要的内存是 8 个字节而不是
16。它只会直接存储整型(lval)或者浮点型(dval)数据,其他情况下都是指针(上面提到过,指针占用
8 个字节,最下面的结构体由两个 4
字节的无符号整型组成)。上面所有的指针类型(除了特殊标记的)都有一个同样的头(zend_refcounted)用来存储引用计数:

typedef struct _zend_refcounted_h {
    uint32_t         refcount;          /* reference counter 32-bit */
    union {
        struct {
            ZEND_ENDIAN_LOHI_3(
                zend_uchar    type,
                zend_uchar    flags,    /* used for strings & objects */
                uint16_t      gc_info)  /* keeps GC root number (or 0) and color */
        } v;
        uint32_t type_info;
    } u;
} zend_refcounted_h;

现在,这个结构体肯定会包含一个存储引用计数的字段。除此之外还有
typeflagsgc_infotype 存储的和 zval 中的 type
相同的内容,这样 GC 在不存储 zval 的情况下单独使用引用计数。flags
在不同的数据类型中有不同的用途,这个放到下一部分讲。

gc_info 和 PHP5 中的 buffered
作用相同,不过不再是位于根缓冲区的指针,而是一个索引数字。因为以前根缓冲区的大小是固定的(10000
个元素),所以使用一个 16 位(2 字节)的数字代替 64 位(8
字节)的指针足够了。gc_info
中同样包含一个『颜色』位用于回收时标记结点。

实际上上面的列表中应该还存在两个 fake types,这里忽略了。

/* constant expressions */
#define IS_CONSTANT                 11
#define IS_CONSTANT_AST             12

对于多个引用来说 zval
只有在没有变化的情况下才是共享的,一旦其中一个引用改变 zval
的值,就需要分离(“separated”)一份 zval,然后修改复制后的 zval。

PHP5中的引用计数

除少数例外,在PHP5中zval都是分配在堆内存的,PHP需要通过某种方式跟踪哪些zval在被使用,哪些应该被释放。为达到这个目的,引用计数被使用。引用计数即在结构体中用refcount__gc成员来记录该结构体被“引用”了多少次。例如,在$a
= $b =
42中,42被两个变量引用,所以它的引用计数为2。如果引用计数变成0,则意味着该值没被使用,可以被释放。

需要注意的是引用计数的“引用”(即一个值被引用的次数)与“PHP引用”($a=&$b)毫无关系。在接下来的内容里,我会始终使用“引用”和“PHP引用”这两个术语来释疑这两个概念。就当前来说,我们先把“PHP引用”放在一边。

与引用计数密切相关的一个概念是“写时复制”(copy on
write):zval只能在其内容未被修改的时候才能在多个变量间共享。要实现修改,zval必选被复制,而改动只能在复制出的zval上进行。

以下例子展示了写时复制和zval销毁。

$a = 42;   // $a         -> zval_1(type=IS_LONG, value=42, refcount=1)$b = $a;   // $a, $b     -> zval_1(type=IS_LONG, value=42, refcount=2)$c = $b;   // $a, $b, $c -> zval_1(type=IS_LONG, value=42, refcount=3)// 下一行操作会导致zval分离$a += 1;   // $b, $c -> zval_1(type=IS_LONG, value=42, refcount=2)           // $a     -> zval_2(type=IS_LONG, value=43, refcount=1)unset; // $c -> zval_1(type=IS_LONG, value=42, refcount=1)           // $a -> zval_2(type=IS_LONG, value=43, refcount=1)unset; // zval_1 被销毁,因为其refcount=0           // $a -> zval_2(type=IS_LONG, value=43, refcount=1)

引用计数有一个致命缺陷:它不能检测和释放循环引用。为解决这个问题,PHP额外使用了环收集器。当一个zval的引用计数减少的时候,它就有一定几率是循环引用的一部分,该zval就被写入到“根缓冲区”。当根缓冲区满后,可能的引用环将被标记并收集,同时启动垃圾回收。

为了支持这个环收集器,实际使用了如下的zval结构体:

typedef struct _zval_gc_info {    zval z;    union {        gc_root_buffer       *buffered;        struct _zval_gc_info *next;    } u;} zval_gc_info;

zval_gc_info结构体内置了普通zval和一个指针-注意u是一个共用体,也就是说实际上只有一个指针,它可能指向两种不同的类型。buffered指针用来存储zval在根缓冲区中的引用位置,如果zval在环收集器运行之前就被销毁,那么该指针将会从根缓冲区移除。next指针在收集器销毁值的时候会被用到,但是我不会深入讲解这一点。

PHP5 中的引用计数

在PHP5中,zval 的内存是单独从堆(heap)中分配的(有少数例外情况),PHP
需要知道哪些 zval
是正在使用的,哪些是需要释放的。所以这就需要用到引用计数:zval 中
refcount__gc 的值用于保存 zval 本身被引用的次数,比如 $a = $b = 42
语句中,42 被两个变量引用,所以它的引用计数就是 2。如果引用计数变成
0,就意味着这个变量已经没有用了,内存也就可以释放了。

注意这里提及到的引用计数指的不是 PHP 代码中的引用(使用
&),而是变量的使用次数。后面两者需要同时出现时会使用『PHP
引用』和『引用』来区分两个概念,这里先忽略掉 PHP 的部分。

一个和引用计数紧密相关的概念是『写时复制』:对于多个引用来说,zaval
只有在没有变化的情况下才是共享的,一旦其中一个引用改变 zval
的值,就需要复制(”separated”)一份 zval,然后修改复制后的 zval。

下面是一个关于『写时复制』和 zval 的销毁的例子:

$a = 42;   // $a         -> zval_1(type=IS_LONG, value=42, refcount=1)
$b = $a;   // $a, $b     -> zval_1(type=IS_LONG, value=42, refcount=2)
$c = $b;   // $a, $b, $c -> zval_1(type=IS_LONG, value=42, refcount=3)

// 下面几行是关于 zval 分离的
$a += 1;   // $b, $c -> zval_1(type=IS_LONG, value=42, refcount=2)
           // $a     -> zval_2(type=IS_LONG, value=43, refcount=1)

unset($b); // $c -> zval_1(type=IS_LONG, value=42, refcount=1)
           // $a -> zval_2(type=IS_LONG, value=43, refcount=1)

unset($c); // zval_1 is destroyed, because refcount=0
           // $a -> zval_2(type=IS_LONG, value=43, refcount=1)

引用计数有个致命的问题:无法检查并释放循环引用(使用的内存)。为了解决这问题,PHP
使用了循环回收的方法。当一个
zval 的计数减一时,就有可能属于循环的一部分,这时将 zval
写入到『根缓冲区』中。当缓冲区满时,潜在的循环会被打上标记并进行回收。

因为要支持循环回收,实际使用的 zval 的结构实际上如下:

typedef struct _zval_gc_info {
    zval z;
    union {
        gc_root_buffer       *buffered;
        struct _zval_gc_info *next;
    } u;
} zval_gc_info;

zval_gc_info 结构体中嵌入了一个正常的 zval
结构,同时也增加了两个指针参数,但是共属于同一个联合体
u,所以实际使用中只有一个指针是有用的。buffered 指针用于存储 zval
在根缓冲区的引用地址,所以如果在循环回收执行之前 zval
已经被销毁了,这个字段就可能被移除了。next
在回收销毁值的时候使用,这里不会深入。

结语

$d[] = 1; // $a, $b -> zval_1(type=IS_ARRAY, refcount=2,
is_ref=0) -> HashTable_1(value=[])
          // $c, $d -> zval_1(type=IS_ARRAY, refcount=2, is_ref=1)
-> HashTable_2(value=[1])
          // 因为有两个分离了的 zval, $d[] = 1 的语句就不会修改 $a 和
$b 的值.
这种行为方式也导致在 PHP 中使用引用比普通的值要慢。比如下面这个例子:
$array = range(0, 1000000);
$ref =& $array;
var_dump(count($array)); //
因为 count() 只接受传值调用,但是 $array 是一个 PHP 引用,所以 count()
在执行之前实际上会有一个对数组进行完整的复制的过程。如果 $array
不是引用,这种情况就不会发生了。
现在我们来看看 PHP7 中 PHP 引用的实现。因为 zval
不再单独分配内存,也就没办法再使用和 PHP5 中相同的实现了。所以增加了一个
IS_REFERENCE 类型,并且专门使用 zend_reference 来存储引用值:
struct _zend_reference {
    zend_refcounted   gc;
    zval              val;
};
本质上 zend_reference 只是增加了引用计数的
zval。所有引用变量都会存储一个 zval 指针并且被标记为 IS_REFERENCE。val
和其他的 zval
的行为一样,尤其是它也可以在共享其所存储的复杂变量的指针,比如数组可以在引用变量和值变量之间共享。
我们还是看例子,这次是 PHP7 中的语义。为了简洁明了这里不再单独写出
zval,只展示它们指向的结构体:
$a = [];  // $a                                     ->
zend_array_1(refcount=1, value=[])
$b =& $a; // $a, $b -> zend_reference_1(refcount=2) ->
zend_array_1(refcount=1, value=[])

PHP 中变量的值存储在 zval 结构体中,变量名存在符号表(symbol
table)中,符号表的实际是一个 HashTable

修改动机

下面说说关于内存使用上的情况,这里说的都是指在 64 位的系统上。首先,由于
strobj 占用的大小一样, zvalue_value 这个联合体占用 16
个字节(bytes)的内存。整个 zval 结构体占用的内存是 24
个字节(考虑到内存对齐),zval_gc_info 的大小是 32
个字节。综上,在堆(相对于栈)分配给 zval 的内存需要额外的 16
个字节,所以每个 zval 在不同的地方一共需要用到 48
个字节(要理解上面的计算方式需要注意每个指针在 64 位的系统上也需要占用 8
个字节)。

在这点上不管从什么方面去考虑都可以认为 zval 的这种设计效率是很低的。比如
zval 在存储整型的时候本身只需要 8
个字节,即使考虑到需要存一些附加信息以及内存对齐,额外 8
个字节应该也是足够的。

在存储整型时本来确实需要 16 个字节,但是实际上还有 16
个字节用于引用计数、16 个字节用于循环回收。所以说 zval
的内存分配和释放都是消耗很大的操作,我们有必要对其进行优化。

从这个角度思考:一个整型数据真的需要存储引用计数、循环回收的信息并且单独在堆上分配内存吗?答案是当然不,这种处理方式一点都不好。

这里总结一下 PHP5 中 zval 实现方式存在的主要问题:

  • zval 总是单独从堆中分配内存;
  • zval
    总是存储引用计数和循环回收的信息,即使是整型这种可能并不需要此类信息的数据;
  • 在使用对象或者资源时,直接引用会导致两次计数(原因会在下一部分讲);
  • 某些间接访问需要一个更好的处理方式。比如现在访问存储在变量中的对象间接使用了四个指针(指针链的长度为四)。这个问题也放到下一部分讨论;
  • 直接计数也就意味着数值只能在 zval 之间共享。如果想在 zval 和
    hashtable key 之间共享一个字符串就不行(除非 hashtable key 也是
    zval)。
typedef union _zend_value { zend_long lval; /* long value */ double dval; /* double value */ zend_refcounted *counted; zend_string *str; zend_array *arr; zend_object *obj; zend_resource *res; zend_reference *ref; zend_ast_ref *ast; zval *zv; void *ptr; zend_class_entry *ce; zend_function *func; struct { uint32_t w1; uint32_t w2; } ww;} zend_value;

/* internal types */
#define IS_INDIRECT                 15
#define IS_PTR                      17
这个列表和 PHP5 使用的类似,不过增加了几项:
IS_UNDEF 用来标记之前为 NULL 的 zval 指针(和 IS_NULL
并不冲突)。比如在上面的例子中使用 unset 注销变量;
IS_BOOL 现在分割成了 IS_FALSE 和 IS_TRUE
两项。现在布尔类型的标记是直接记录到 type
中,这么做可以优化类型检查。不过这个变化对用户是透明的,还是只有一个『布尔』类型的数据(PHP
脚本中)。
PHP 引用不再使用 is_ref 来标记,而是使用 IS_REFERENCE
类型。这个也要放到下一部分讲;
IS_INDIRECT 和 IS_PTR 是特殊的内部标记。
实际上上面的列表中应该还存在两个 fake types,这里忽略了。
IS_LONG 类型表示的是一个 zend_long 的值,而不是原生的 C 语言的 long
类型。原因是 Windows 的 64 位系统(LLP64)上的 long 类型只有 32
位的位深度。所以 PHP5 在 Windows 上只能使用 32 位的数字。PHP7 允许你在
64 位的操作系统上使用 64
位的数字,即使是在 Windows 上面也可以。
zend_refcounted 的内容会在下一部分讲。下面看看 PHP 引用的实现。
引用

PHP 5.3 开始 GC 算法使用的是IBM的工程师在论文《Concurrent Cycle
Collection in Reference Counted Systems》中提出的算法。

PHP5 中的引用计数

$d[] = 1; // $a, $b                                 ->
zend_array_1(refcount=2, value=[])
          // $c, $d -> zend_reference_1(refcount=2) ->
zend_array_2(refcount=1, value=[1])
          // 只有在这时进行赋值的时候才会对 zend_array 进行赋值
这里和 PHP5 最大的不同就是所有的变量都可以共享同一个数组,即使有的是 PHP
引用有的不是。只有当其中某一部分被修改的时候才会对数组进行分离。这也意味着使用
count()
时即使给其传递一个很大的引用数组也是安全的,不会再进行复制。不过引用仍然会比普通的数值慢,因为存在需要为
zend_reference
结构体分配内存(间接)并且引擎本身处理这一块儿也不快的的原因。

我们来看一段代码:

下面的表格上标明了不同的类型会使用哪些标记。『简单类型』指的是整型或布尔类型这些不使用指针指向一个结构体的类型。下表中也有『不可变』的标记,它用来标记不可变数组的,这个在下一部分再详述。

我们大概看一下 PHP7 支持哪些类型(zval 使用的类型标记):
/* regular data types */
#define IS_UNDEF                    0
#define IS_NULL                     1
#define IS_FALSE                    2
#define IS_TRUE                     3
#define IS_LONG                     4
#define IS_DOUBLE                   5
#define IS_STRING                   6
#define IS_ARRAY                    7
#define IS_OBJECT                   8
#define IS_RESOURCE                 9
#define IS_REFERENCE                10

PHP5 中 zval 结构体定义如下:

这个过程其实挺简单的。现在整数不再是共享的,变量直接就会分离成两个单独的 zval,由于现在 zval 是内嵌的所以也不需要单独分配内存,所以这里的注释中使用 = 来表示的而不是指针符号 ->,unset 时变量会被标记为 IS_UNDEF。下面看一下更复杂的情况: zend_array_1$b = $a; // $a = zval_1 -> zend_array_1 // $b = zval_2 ---^// zval 分离在这里进行$a[] = 1 // $a = zval_1 -> zend_array_2(refcount=1, value=[1]) // $b = zval_2 -> zend_array_1unset; // $a = zval_1, zend_array_2 被销毁 // $b = zval_2 -> zend_array_1

还有两个需要说一下的在 PHP5 和 PHP7 中都存在的特殊类型 IS_CONSTANT 和
IS_CONSTANT_AST。要了解他们我们还是先看以下的例子:
function test($a = ANSWER,
              $b = ANSWER * ANSWER) {
    return $a + $b;
}

typedef struct _zval_struct { zvalue_value value; zend_uint refcount__gc; zend_uchar type; zend_uchar is_ref__gc;} zval;

通常情况下, 写时复制原则意味着当你修改一个 zval
之前需要对其进行分离来保证始终修改的只是某一个 PHP
变量的值。这就是传值调用的含义。

unset($a); // $a = zval_1(type=IS_UNDEF),   zend_array_2 被销毁
           // $b = zval_2(type=IS_ARRAY) ->
zend_array_1(refcount=1, value=[])
这种情况下每个变量变量有一个单独的 zval,但是是指向同一个(有引用计数)
zend_array 的结构体。修改其中一个数组的值时才会进行复制。这点和 PHP5
的情况类似。
类型(Types)

zval 结构体中有四个字段:

结构体的第一个元素没太大变化,仍然是一个 value
联合体。第二个成员是由一个表示类型信息的整型和一个包含四个字符变量的结构体组成的联合体(可以忽略
ZEND_ENDIAN_LOHI_4
宏,它只是用来解决跨平台大小端问题的)。这个子结构中比较重要的部分是
type和 type_flags,这个接下来会解释。

下面说说关于内存使用上的情况,这里说的都是指在 64 位的系统上。首先,由于
str 和 obj 占用的大小一样, zvalue_value 这个联合体占用 16
个字节(bytes)的内存。整个 zval 结构体占用的内存是 24
个字节(考虑到内存对齐),zval_gc_info 的大小是 32
个字节。综上,在堆(相对于栈)分配给 zval 的内存需要额外的 16
个字节,所以每个 zval 在不同的地方一共需要用到 48
个字节(要理解上面的计算方式需要注意每个指针在 64 位的系统上也需要占用 8
个字节)。
在这点上不管从什么方面去考虑都可以认为 zval 的这种设计效率是很低的。比如
zval 在存储整型的时候本身只需要 8
个字节,即使考虑到需要存一些附加信息以及内存对齐,额外 8
个字节应该也是足够的。
在存储整型时本来确实需要 16 个字节,但是实际上还有 16
个字节用于引用计数、16 个字节用于循环回收。所以说 zval
的内存分配和释放都是消耗很大的操作,我们有必要对其进行优化。
从这个角度思考:一个整型数据真的需要存储引用计数、循环回收的信息并且单独在堆上分配内存吗?答案是当然不,这种处理方式一点都不好。
这里总结一下 PHP5 中 zval 实现方式存在的主要问题:
zval 总是单独从堆中分配内存;
zval
总是存储引用计数和循环回收的信息,即使是整型这种可能并不需要此类信息的数据;
在使用对象或者资源时,直接引用会导致两次计数(原因会在下一部分讲);
某些间接访问需要一个更好的处理方式。比如现在访问存储在变量中的对象间接使用了四个指针(指针链的长度为四)。这个问题也放到下一部分讨论;
直接计数也就意味着数值只能在 zval 之间共享。如果想在 zval 和 hashtable
key 之间共享一个字符串就不行(除非 hashtable key 也是 zval)。
PHP7 中的 zval

  • 并不是每次refcount减少时都进入回收周期,只有根缓冲区满额后才开始垃圾回收。
  • 可以解决循环引用问题。
  • 可以总将内存泄露保持在一个阈值以下。

发表评论

电子邮件地址不会被公开。 必填项已用*标注

相关文章