从 NSObject 的初始化了解 isa

2421137562 8年前
   <p>因为Objective-C的 runtime 只能在 Mac OS 下才能编译,所以文章中的代码都是在 Mac OS,也就是 x86_64 架构下运行的,对于在 arm64 中运行的代码会特别说明。</p>    <p>如果你曾经对 Objective-C 底层的实现有一定的了解,你应该会知道 Objective-C 对象都是 C 语言结构体,所有的对象都包含一个类型为 isa 的指针,那么你可能确实对 Objective-C 的底层有所知,不过现在的 Objective-C 对象的结构已经不是这样了。代替 isa 指针的是结构体 isa_t, 这个结构体中"包含"了当前对象指向的类的信息,这篇文章中会介绍一些关于这个变化的知识。</p>    <pre>  <code class="language-objectivec">struct objc_object {      isa_t isa;  };</code></pre>    <p>当 ObjC 为为一个对象分配内存,初始化实例变量后,在这些对象的实例变量的结构体中的第一个就是 isa。</p>    <p style="text-align:center"><img src="https://simg.open-open.com/show/f9970a7a9c118191184e15da907f1530.jpg"></p>    <p>所有继承自 NSObject 的类实例化后的对象都会包含一个类型为 isa_t 的结构体。</p>    <p>从上图中可以看出,不只是实例会包含一个 isa 结构体,所有的类也有这么一个 isa。在 ObjC 中 Class 的定义也是一个名为 objc_class 的结构体,如下:</p>    <pre>  <code class="language-objectivec">struct objc_class : objc_object {      isa_t isa;      Class superclass;      cache_t cache;      class_data_bits_t bits;  };</code></pre>    <p>由于 objc_class 结构体是继承自 objc_object 的,所以在这里显式地写出了 isa_t isa 这个成员变量。</p>    <p>isa 指针的作用与元类</p>    <p>到这里,我们就明白了:Objective-C 中类也是一个对象。</p>    <p>这个 isa 包含了什么呢?回答这个问题之前,要引入了另一个概念 元类(meta class),我们先了解一些关于元类的信息。</p>    <p>因为在 Objective-C 中,对象的方法并没有存储于对象的结构体中(如果每一个对象都保存了自己能执行的方法,那么对内存的占用有极大的影响)。</p>    <p>当实例方法被调用时,它要通过自己持有的 isa 来查找对应的类,然后在这里的 class_data_bits_t 结构体中查找对应方法的实现。同时,每一个 objc_class 也有一个指向自己的父类的指针 super_class 用来查找继承的方法。</p>    <p>关于如何在 class_data_bits_t 中查找对应方法会在之后的文章中讲到。这里只需要知道,它会在这个结构体中查找到对应方法的实现就可以了。</p>    <p style="text-align:center"><img src="https://simg.open-open.com/show/e0309de608b3398c5588f7a067adf823.jpg"></p>    <p>但是,这样就有一个问题,类方法的实现又是如何查找并且调用的呢?这时,就需要引入元类来保证无论是类还是对象都能通过相同的机制查找方法的实现。</p>    <p style="text-align:center"><img src="https://simg.open-open.com/show/9cbbf73de7bfdeb449984f1fcebe9572.jpg"></p>    <p>让每一个类的 isa 指向对应的元类,这样就达到了使类方法和实例方法的调用机制相同的目的:</p>    <ul>     <li> <p>实例方法调用时,通过对象的 isa 在类中获取方法的实现</p> </li>     <li> <p>类方法调用时,通过类的 isa 在元类中获取方法的实现</p> </li>    </ul>    <p>下面这张图介绍了对象,类与元类之间的关系,笔者认为已经觉得足够清晰了,所以不在赘述。</p>    <p style="text-align:center"><img src="https://simg.open-open.com/show/767219b60d6063a801fad9e09d1f73f1.jpg"></p>    <p>有关与介绍类与元类之间的关系的文章实在是太多了,因为这篇文章主要介绍 isa,在这一小节只是对其作用以及元类的概念进行介绍。如果想要了解更多关于类与元类的信息,可以看 <a href="/misc/goto?guid=4959672158121979066" rel="nofollow,noindex">What is a meta-class in Objective-C?</a></p>    <p>结构体 isa_t</p>    <p>其实 isa_t 是一个定义得非常"奇怪"的结构体,在 ObjC 源代码中可以看到这样的定义:</p>    <pre>  <code class="language-objectivec">#define ISA_MASK      0x00007ffffffffff8ULL  #define ISA_MAGIC_MASK  0x001f800000000001ULL  #define ISA_MAGIC_VALUE 0x001d800000000001ULL  #define RC_ONE   (1ULL<<56)  #define RC_HALF  (1ULL<<7)  union isa_t {      isa_t() { }      isa_t(uintptr_t value) : bits(value) { }      Class cls;      uintptr_t bits;      struct {          uintptr_t indexed           : 1;          uintptr_t has_assoc         : 1;          uintptr_t has_cxx_dtor      : 1;          uintptr_t shiftcls          : 44;          uintptr_t magic             : 6;          uintptr_t weakly_referenced : 1;          uintptr_t deallocating      : 1;          uintptr_t has_sidetable_rc  : 1;          uintptr_t extra_rc          : 8;      };  };</code></pre>    <p>这是在 __x86_64__ 上的实现,对于 iPhone5s 等架构为 __arm64__ 的设备上,具体结构体的实现和位数可能有些差别,不过这些字段都是存在的,可以看这里的 <a href="/misc/goto?guid=4959673300666085410" rel="nofollow,noindex">arm64 上结构体的实现</a> 。</p>    <p>在本篇文章中, 我们会以 __x86_64__ 为例进行分析,而不会对两种架构下由于不同的内存布局方式导致的差异进行分析。在我看来,这个细节不会影响对 isa 指针的理解,不过还是要知道的。</p>    <p>笔者对这个 isa_t 的实现声明顺序有一些更改,更方便分析和理解。</p>    <pre>  <code class="language-objectivec">union isa_t {      ...  };</code></pre>    <p>isa_t 是一个 union 类型的结构体,对 union 不熟悉的读者可以看这个 stackoverflow 上的 <a href="/misc/goto?guid=4959673300757451479" rel="nofollow,noindex">回答</a> 。也就是说其中的 isa_t、cls、 bits 还有结构体共用同一块地址空间。而 isa 总共会占据 64 位的内存空间(决定于其中的结构体)</p>    <p style="text-align:center"><img src="https://simg.open-open.com/show/8476f2bb89b6fc38c778cc6e043dfed6.jpg"></p>    <pre>  <code class="language-objectivec">struct {     uintptr_t indexed           : 1;     uintptr_t has_assoc         : 1;     uintptr_t has_cxx_dtor      : 1;     uintptr_t shiftcls          : 44;     uintptr_t magic             : 6;     uintptr_t weakly_referenced : 1;     uintptr_t deallocating      : 1;     uintptr_t has_sidetable_rc  : 1;     uintptr_t extra_rc          : 8;  };</code></pre>    <p>isa 的初始化</p>    <p>我们可以通过 isa 初始化的方法 initIsa 来初步了解这 64 位的 bits 的作用:</p>    <pre>  <code class="language-objectivec">inline void   objc_object::initInstanceIsa(Class cls, bool hasCxxDtor)  {      initIsa(cls, true, hasCxxDtor);  }  inline void   objc_object::initIsa(Class cls, bool indexed, bool hasCxxDtor)   {       if (!indexed) {          isa.cls = cls;      } else {          isa.bits = ISA_MAGIC_VALUE;          isa.has_cxx_dtor = hasCxxDtor;          isa.shiftcls = (uintptr_t)cls >> 3;      }  }</code></pre>    <p>indexed 和 magic</p>    <p>当我们对一个 ObjC 对象分配内存时,其方法调用栈中包含了上述的两个方法,这里关注的重点是 initIsa 方法,由于在 initInstanceIsa 方法中传入了 indexed = true,所以,我们简化一下这个方法的实现:</p>    <pre>  <code class="language-objectivec">inline void objc_object::initIsa(Class cls, bool indexed, bool hasCxxDtor)   {       isa.bits = ISA_MAGIC_VALUE;      isa.has_cxx_dtor = hasCxxDtor;      isa.shiftcls = (uintptr_t)cls >> 3;  }</code></pre>    <p>对整个 isa 的值 bits 进行设置,传入 ISA_MAGIC_VALUE:</p>    <pre>  <code class="language-objectivec">#define ISA_MAGIC_VALUE 0x001d800000000001ULL</code></pre>    <p>我们可以把它转换成二进制的数据,然后看一下哪些属性对应的位被这行代码初始化了(标记为红色):</p>    <p style="text-align:center"><img src="https://simg.open-open.com/show/0fc3616ab731422945844a271c524aa2.jpg"></p>    <p>从图中了解到,在使用 ISA_MAGIC_VALUE 设置 isa_t 结构体之后,实际上只是设置了 indexed 以及 magic 这两部分的值。</p>    <p>其中 indexed 表示 isa_t 的类型</p>    <p>0 表示 raw isa,也就是没有结构体的部分,访问对象的 isa 会直接返回一个指向 cls 的指针,也就是在 iPhone 迁移到 64 位系统之前时 isa 的类型。</p>    <pre>  <code class="language-objectivec">union isa_t {      isa_t() { }      isa_t(uintptr_t value) : bits(value) { }      Class cls;      uintptr_t bits;  };</code></pre>    <p>1 表示当前 isa 不是指针,但是其中也有 cls 的信息,只是其中关于类的指针都是保存在 shiftcls 中。</p>    <pre>  <code class="language-objectivec">union isa_t {      isa_t() { }      isa_t(uintptr_t value) : bits(value) { }      Class cls;      uintptr_t bits;      struct {          uintptr_t indexed           : 1;          uintptr_t has_assoc         : 1;          uintptr_t has_cxx_dtor      : 1;          uintptr_t shiftcls          : 44;          uintptr_t magic             : 6;          uintptr_t weakly_referenced : 1;          uintptr_t deallocating      : 1;          uintptr_t has_sidetable_rc  : 1;          uintptr_t extra_rc          : 8;      };  };</code></pre>    <p>magic 的值为 0x3b 用于调试器判断当前对象是真的对象还是没有初始化的空间</p>    <p>has_cxx_dtor</p>    <p>在设置 indexed 和 magic 值之后,会设置 isa 的 has_cxx_dtor,这一位表示当前对象有 C++ 或者 ObjC 的析构器(destructor),如果没有析构器就会快速释放内存。</p>    <pre>  <code class="language-objectivec">isa.has_cxx_dtor = hasCxxDtor;</code></pre>    <p style="text-align:center"><img src="https://simg.open-open.com/show/fba88963d6fd21659e88560f627ed518.jpg"></p>    <p>shiftcls</p>    <p>在为 indexed、 magic 和 has_cxx_dtor 设置之后,我们就要将当前对象对应的类指针存入 isa 结构体中了。</p>    <pre>  <code class="language-objectivec">isa.shiftcls = (uintptr_t)cls >> 3;</code></pre>    <p>将当前地址右移三位的主要原因是用于将 Class 指针中无用的后三位清楚减小内存的消耗,因为类的指针要按照字节(8 bits)对齐内存,其指针后三位都是没有意义的 0。</p>    <p>绝大多数机器的架构都是 byte-addressable 的,但是对象的内存地址必须对齐到字节的倍数,这样可以提高代码运行的性能,在 iPhone5s 中虚拟地址为 33 位,所以用于对齐的最后三位比特为 000,我们只会用其中的 30 位来表示对象的地址。</p>    <p>而 ObjC 中的类指针的地址后三位也为 0,在 _class_createInstanceFromZone 方法中打印了调用这个方法传入的类指针:</p>    <p style="text-align:center"><img src="https://simg.open-open.com/show/1113e86e6e29b055b0a0b1648cfb4406.jpg"></p>    <p>可以看到,这里打印出来的所有类指针十六进制地址的最后一位都为 8 或者 0。也就是说,类指针的后三位都为 0,所以,我们在上面存储 Class 指针时右移三位是没有问题的。</p>    <pre>  <code class="language-objectivec">isa.shiftcls = (uintptr_t)cls >> 3;</code></pre>    <p>如果再尝试打印对象指针的话,会发现所有对象内存地址的后四位都是 0,说明 ObjC 在初始化内存时是以 16 个字节对齐的, 分配的内存地址后四位都是 0。</p>    <p style="text-align:center"><img src="https://simg.open-open.com/show/d7a8da618df9078aae46f6f01ed4bbc8.jpg"></p>    <p>使用整个指针大小的内存来存储 isa 指针有些浪费,尤其在 64 位的 CPU 上。在 ARM64 运行的 iOS 只使用了 33 位作为指针(与结构体中的 33 位无关,Mac OS 上为 47 位),而剩下的 31 位用于其它目的。类的指针也同样根据字节对齐了,每一个类指针的地址都能够被 8 整除,也就是使最后 3 bits 为 0,为 isa 留下 34 位用于性能的优化。</p>    <p>Using an entire pointer-sized piece of memory for the isa pointer is a bit wasteful, especially on 64-bit CPUs which don't use all 64 bits of a pointer. ARM64 running iOS currently uses only 33 bits of a pointer, leaving 31 bits for other purposes. Class pointers are also aligned, meaning that a class pointer is guaranteed to be divisible by 8, which frees up another three bits, leaving 34 bits of the isa available for other uses. Apple's ARM64 runtime takes advantage of this for some great performance improvements. from <a href="/misc/goto?guid=4959673300844406185" rel="nofollow,noindex">ARM64 and You</a></p>    <p>我尝试运行了下面的代码将 NSObject 的类指针和对象的 isa 打印出来,具体分析一下</p>    <p style="text-align:center"><img src="https://simg.open-open.com/show/7dd1747299db43fae2f8fd11e4021475.jpg"></p>    <p>object_pointer: 0000000001011101100000000000000100000000001110101110000011111001 // 补全至 64 位</p>    <p>class_pointer:                                 100000000001110101110000011111000</p>    <p>编译器对直接访问 isa 的操作会有警告,因为直接访问 isa 已经不会返回类指针了,这种行为已经被弃用了,取而代之的是使用 ISA() 方法来获取类指针。</p>    <p>代码中的 object 对象的 isa 结构体中的内容是这样的:</p>    <p style="text-align:center"><img src="https://simg.open-open.com/show/caafcca3989278fd02c5e2febd9800b7.jpg"></p>    <p>其中红色的为类指针,与上面打印出的 [NSObject class] 指针右移三位的结果完全相同。这也就验证了我们之前对于初始化 isa 时对 initIsa 方法的分析是正确的。它设置了 indexed、magic 以及 shiftcls。</p>    <p>ISA() 方法</p>    <p>因为我们使用结构体取代了原有的 isa 指针,所以要提供一个方法 ISA() 来返回类指针。</p>    <p>其中 ISA_MASK 是宏定义,这里通过掩码的方式获取类指针:</p>    <pre>  <code class="language-objectivec">#define ISA_MASK 0x00007ffffffffff8ULL  inline Class   objc_object::ISA()   {      return (Class)(isa.bits & ISA_MASK);  }</code></pre>    <p>其它 bits</p>    <p>在 isa_t 中,我们还有一些没有介绍的其它 bits,在这个小结就简单介绍下这些 bits 的作用</p>    <ul>     <li> <p>has_assoc: 对象含有或者曾经含有关联引用,没有关联引用的可以更快地释放内存</p> </li>     <li> <p>weakly_referenced: 对象被指向或者曾经指向一个 ARC 的弱变量,没有弱引用的对象可以更快释放</p> </li>     <li> <p>deallocating: 对象正在释放内存</p> </li>     <li> <p>has_sidetable_rc: 对象的引用计数太大了,存不下</p> </li>     <li> <p>extra_rc: 对象的引用计数超过 1,会存在这个这个里面,如果引用计数为 10,extra_rc 的值就为 9</p> </li>    </ul>    <pre>  <code class="language-objectivec">struct {     uintptr_t indexed           : 1;     uintptr_t has_assoc         : 1;     uintptr_t has_cxx_dtor      : 1;     uintptr_t shiftcls          : 44;     uintptr_t magic             : 6;     uintptr_t weakly_referenced : 1;     uintptr_t deallocating      : 1;     uintptr_t has_sidetable_rc  : 1;     uintptr_t extra_rc          : 8;  };</code></pre>    <p>arm64 架构中的 isa_t 结构体</p>    <pre>  <code class="language-objectivec">#define ISA_MASK        0x0000000ffffffff8ULL  #define ISA_MAGIC_MASK  0x000003f000000001ULL  #define ISA_MAGIC_VALUE 0x000001a000000001ULL  #define RC_ONE   (1ULL<<45)  #define RC_HALF  (1ULL<<18)  union isa_t {      isa_t() { }      isa_t(uintptr_t value) : bits(value) { }      Class cls;      uintptr_t bits;      struct {         uintptr_t indexed           : 1;         uintptr_t has_assoc         : 1;         uintptr_t has_cxx_dtor      : 1;         uintptr_t shiftcls          : 33;         uintptr_t magic             : 6;         uintptr_t weakly_referenced : 1;         uintptr_t deallocating      : 1;         uintptr_t has_sidetable_rc  : 1;         uintptr_t extra_rc          : 19;      };  };</code></pre>    <p>参考资料</p>    <p><a href="/misc/goto?guid=4959673300922970798" rel="nofollow,noindex">Objective-C Runtime Programming Guide</a></p>    <p><a href="/misc/goto?guid=4959672158121979066" rel="nofollow,noindex">What is a meta-class in Objective-C?</a></p>    <p><a href="/misc/goto?guid=4959671675064298101" rel="nofollow,noindex">objc_explain_Classes_and_metaclasses</a></p>    <p><a href="/misc/goto?guid=4959673301050015712" rel="nofollow,noindex">Storing things in isa</a></p>    <p><a href="/misc/goto?guid=4959673300757451479" rel="nofollow,noindex">Why do we need C Unions</a></p>    <p><a href="/misc/goto?guid=4959623620588063871" rel="nofollow,noindex">objc_explain_Non-pointer_isa</a></p>    <p><a href="/misc/goto?guid=4959673301181848435" rel="nofollow,noindex">Tagged Pointer</a></p>    <p><a href="/misc/goto?guid=4959673300844406185" rel="nofollow,noindex">ARM64 and You</a></p>    <p><a href="http://www.open-open.com/lib/view/open1463526630925.html">64位与Tagged Pointer</a></p>    <p> </p>    <p>来自: <a href="/misc/goto?guid=4959673301276609867" rel="nofollow">http://www.cocoachina.com/ios/20160503/16060.html</a></p>    <p> </p>