关于垃圾回收机制的理解

  php的内存管理是基于引用计数和写时复制两点实现的。  

  PHP的底层是用C语言写的，变量就是保存在zval和zend_value中，zend_value是嵌入到zval中的。在php7之前，计数器放在zval中，php7之后就放在了zend_value中。

  简单的类型没有value,所以他们不会使用到引用计数，而是使用深拷贝，即写时复制，比如整数 浮点 布尔 NULL，当然还有一些特殊类型，比如内部字符串和不可变数组也不会使用引用计数，他们的生命周期为整个请求执行期间，request完成后统一销毁释放。

  写时复制，是针对变量的内容发生变化时，断开原来的value指向，指向新的value，比如字符串和数组。资源类型和对象类型是无法写时复制的，所以当一个变量修改value时，其修改将反应到所有的变量上。

  自动GC时机：当修改变量或者函数返回时，此时会zval会断开value的指向，此时如果refcount=0，则内存会直接释放value，即回收时机。

  垃圾回收器：当然，除了自动回收，并不能解决所有的回收垃圾问题，比如数组和对象循环引用导致refcount始终大于0，内存一直得不到释放，造成了内存泄漏。此时需要垃圾回收器对其进行回收。触发时机：。每次refcount-1时，都会被收进垃圾处理器，但是垃圾处理器只会处理对象和数组两种类型的垃圾。但是它并不是通过类型去判断的，而是标识符IS_TYPE_COLLECTABLE。

  回收算法：buf即垃圾缓存区中，有两条链表，一条双向，一条单向，每次收集一个就会放在双向中，双向链表只能后移，当释放掉疑似的垃圾后，新的垃圾会首先指向单向链表中，单向满了会再指向双向链表。当垃圾到达一定数量后，启动垃圾鉴定 回收程序。

首先，遍历链表，将value标为灰色，并对当前value的成员进行深度优先遍历，把成员value的recount-1，并标灰；再次遍历，检查当前的value的refcount是否为0,为零即为垃圾，标记为白色，不为0即不是垃圾，再次对其队员进行深度优化遍历，将refcount+1;

第三次遍历，将非白色的踢出，剩下的带白色标记的即为垃圾，转到to_free等待释放。