Autorelease Pool-自动释放池

    Autorelease Pool是Objective-C中的内存管理方式之一，它与线程和NSAutorelease类有关。每一个线程都拥有自己的Autorelease Pool栈，这个栈底层是由双向链表构成，而双向链表由类AutoreleasePoolPage表示。AutoreleasePoolPage是一个C++类，这个类的结构如下(只给出了部分相关成员变量):

class AutoreleasePoolPage  {
    static pthread_key_t const key = AUTORELEASE_POOL_KEY;  //和线程相关的key值
    static size_t const SIZE = 
#if PROTECT_AUTORELEASEPOOL
        PAGE_MAX_SIZE;  // must be multiple of vm page size
#else
        PAGE_MAX_SIZE;  // size and alignment, power of 2
#endif
    static size_t const COUNT = SIZE / sizeof(id); //每一个page的大小
    id *next; //加入当前page中的Objective-C对象地址会传给next
    pthread_t const thread;  //线程的引用
    AutoreleasePoolPage * const parent;  //指向父节点
    AutoreleasePoolPage *child;  //指向子节点
 };

 线程与Autorelease Pool栈的关系如下图所示:

上图中，加颜色部分表示加入到自动释放池中的对象，而next总是指向下一个可用位置。当前线程总是可以通过AutoreleasePoolPage中的key属性获取到位于栈最顶端(图中就是最右边)的AutoreleasePoolPage对象，这个对象被称为hot page。

    需要注意的是，并不是一个AutoreleasePoolPage对象就代表一个自动释放池，一个自动释放池可以横跨多个AutoreleasePage对象。自动释放池之间是通过哨兵(Sentinel)来分隔的。那么什么是哨兵，NSAutoreleasePool对象和AutoreleasePoolPage对象之间又有什么关系呢？

    当我们使用如下方法创建NSAutoreleasePool对象时:

NSAutoreleasePool *pool = [[NSAutoreleasePool alloc] init];

NSAutoreleasePool对象的init方法实际上会调用AutoreleasePoolPage类的static push方法：

  static inline void *push() 
    {
        id *dest = autoreleaseFast(POOL_SENTINEL);
        assert(*dest == POOL_SENTINEL);
        return dest;
    }

AutoreleasePoolPage::push方法中的autoreleaseFast方法传入的就是一个哨兵，其实就是一个nil值。而AutoreleasePoolPage::autoreleaseFast方法会做3件事:

1 通过AutoreleasePoolPage的key属性获取当前线程对应的hot page,如果hot page存在并且未满，那么就向当前page中加入哨兵；

2 如果当前hot page已满，那么就创建一个新的AutoreleasePoolPage对象，加入到链表最顶端使成为hot page，并将哨兵加入到新的hot page中;

3 如果hot page根本不存在，那么也会创建一个新的AutoreleasePoolPage对象，使之成为hot page，并将哨兵加入到新hot page中。

当加入了一个哨兵之后，就代表一个新自动释放池开始。AutoreleasePoolPage::push方法会将这个哨兵地址返回回去，而NSAutoreleasePool对象会持有这个哨兵地址:

@interface NSAutoreleasePool : NSObject {
@private
    void    *_token;   //保存哨兵地址
    void    *_reserved3;
    void    *_reserved2;
    void    *_reserved;
}

NSAutoreleasePool对象当中的_token成员，就是用来保存哨兵地址的。因此，线程，AutoreleaesPoolPage对象，NSAutoreleasePool对象之间的关系可以表示成:

上图中有两个哨兵，因此有两个自动释放池，第一个自动释放池由NSAutoreleasePool对象_1表示，范围从第一个哨兵开始到第二个哨兵下面，第二个自动释放池由NSAutoreleasePool对象_2表示，范围从第二个哨兵开始直到结束。这也是自动释放池嵌套时的情形。

    当自动释放池释放，即调用NSAutoreleasePool对象的release或者drain时会发生什么情况呢？

    当调用NSAutoreleasePool对象的release或者drain方法时，它们将NSAutoreleasePool对象保存的哨兵地址传递会给AutoreleasePoolPoage的static pop方法，这个AutoreleasePoolPage::pop方法主要做了如下2件事:

1 通过相应算法，根据哨兵地址找到哨兵所在的AutoreleasePoolPage对象；

2 从hot page开始，直到哨兵对象为止，依次弹出加入到里面的Objective-C对象，并且向Objective-C对象发送release消息

假设释放了上面的NSAutoreleasePool对象_2，那么结果如下图所示:

从Apple关于NSAutoreleasePool的官方文档我们可以知道，NSAutoreleasePool对象无法被retain，因此，当AutoreleasePoolPage::pop方法调用完成之后，NSAutoreleasePool对象的release或者drain方法就会释放掉这个NSAutoreleasePool对象本身。到这里为止，我们又可以向上一个自动释放池当中添加新的Objective-C对象了。