首次独家呈现 OPPO 四大创新技术实践,尽在 QCon 上海 OPPO 技术专场! 了解详情
写点什么

从 NSObject 的初始化了解 isa

2019 年 12 月 10 日

从 NSObject 的初始化了解 isa

关注仓库,及时获得更新:iOS-Source-Code-Analyze


因为 ObjC 的 runtime 只能在 Mac OS 下才能编译,所以文章中的代码都是在 Mac OS,也就是 x86_64 架构下运行的,对于在 arm64 中运行的代码会特别说明。


如果你曾经对 ObjC 底层的实现有一定的了解,你应该会知道 Objective-C 对象都是 C 语言结构体,所有的对象都包含一个类型为 isa 的指针,那么你可能确实对 ObjC 的底层有所知,不过现在的 ObjC 对象的结构已经不是这样了。代替 isa 指针的是结构体 isa_t, 这个结构体中”包含”了当前对象指向的类的信息,这篇文章中会介绍一些关于这个变化的知识。


Objective-C


struct objc_object {    isa_t isa;};
复制代码


当 ObjC 为为一个对象分配内存,初始化实例变量后,在这些对象的实例变量的结构体中的第一个就是 isa



所有继承自 NSObject 的类实例化后的对象都会包含一个类型为 isa_t 的结构体。


从上图中可以看出,不只是实例会包含一个 isa 结构体,所有的也有这么一个 isa。在 ObjC 中 Class 的定义也是一个名为 objc_class 的结构体,如下:


Objective-C


struct objc_class : objc_object {    isa_t isa;    Class superclass;    cache_t cache;    class_data_bits_t bits;};
复制代码


由于 objc_class 结构体是继承自 objc_object 的,所以在这里显式地写出了 isa_t isa 这个成员变量。


isa 指针的作用与元类

到这里,我们就明白了:Objective-C 中类也是一个对象


这个 isa 包含了什么呢?回答这个问题之前,要引入了另一个概念 元类(meta class),我们先了解一些关于元类的信息。


因为在 Objective-C 中,对象的方法并没有存储于对象的结构体中(如果每一个对象都保存了自己能执行的方法,那么对内存的占用有极大的影响)。


实例方法被调用时,它要通过自己持有的 isa 来查找对应的类,然后在这里的 class_data_bits_t 结构体中查找对应方法的实现。同时,每一个 objc_class 也有一个指向自己的父类的指针 super_class 用来查找继承的方法。


关于如何在 class_data_bits_t 中查找对应方法会在之后的文章中讲到。这里只需要知道,它会在这个结构体中查找到对应方法的实现就可以了。



但是,这样就有一个问题,类方法的实现又是如何查找并且调用的呢?这时,就需要引入_元类_来保证无论是类还是对象都能通过相同的机制查找方法的实现



让每一个类的 isa 指向对应的元类,这样就达到了使类方法和实例方法的调用机制相同的目的:


  • 实例方法调用时,通过对象的 isa 在类中获取方法的实现

  • 类方法调用时,通过类的 isa 在元类中获取方法的实现


下面这张图介绍了对象,类与元类之间的关系,笔者认为已经觉得足够清晰了,所以不在赘述。



图片来自 objc_explain_Classes_and_metaclasses


有关与介绍类与元类之间的关系的文章实在是太多了,因为这篇文章主要介绍 isa,在这一小节只是对其作用以及元类的概念进行介绍。如果想要了解更多关于类与元类的信息,可以看 What is a meta-class in Objective-C?


结构体 isa_t

其实 isa_t 是一个定义得非常”奇怪”的结构体,在 ObjC 源代码中可以看到这样的定义:


Objective-C


#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; };};
复制代码


这是在 __x86_64__ 上的实现,对于 iPhone5s 等架构为 __arm64__ 的设备上,具体结构体的实现和位数可能有些差别,不过这些字段都是存在的,可以看这里的 arm64 上结构体的实现


在本篇文章中, 我们会以 __x86_64__ 为例进行分析,而不会对两种架构下由于不同的内存布局方式导致的差异进行分析。在我看来,这个细节不会影响对 isa 指针的理解,不过还是要知道的。


笔者对这个 isa_t 的实现声明顺序有一些更改,更方便分析和理解。


Objective-C


union isa_t {    ...};
复制代码


isa_t 是一个 union 类型的结构体,对 union 不熟悉的读者可以看这个 stackoverflow 上的回答. 也就是说其中的 isa_tclsbits 还有结构体共用同一块地址空间。而 isa 总共会占据 64 位的内存空间(决定于其中的结构体)



Objective-C


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;};
复制代码


isa 的初始化

我们可以通过 isa 初始化的方法 initIsa 来初步了解这 64 位的 bits 的作用:


Objective-C


inline voidobjc_object::initInstanceIsa(Class cls, bool hasCxxDtor){    initIsa(cls, true, hasCxxDtor);}
inline voidobjc_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; }}
复制代码


indexedmagic

当我们对一个 ObjC 对象分配内存时,其方法调用栈中包含了上述的两个方法,这里关注的重点是 initIsa 方法,由于在 initInstanceIsa 方法中传入了 indexed = true,所以,我们简化一下这个方法的实现:


Objective-C


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;}
复制代码


对整个 isa 的值 bits 进行设置,传入 ISA_MAGIC_VALUE


Objective-C


#define ISA_MAGIC_VALUE 0x001d800000000001ULL
复制代码


我们可以把它转换成二进制的数据,然后看一下哪些属性对应的位被这行代码初始化了(标记为红色):



从图中了解到,在使用 ISA_MAGIC_VALUE 设置 isa_t 结构体之后,实际上只是设置了 indexed 以及 magic 这两部分的值。


  • 其中 indexed 表示 isa_t 的类型

  • 0 表示 raw isa,也就是没有结构体的部分,访问对象的 isa 会直接返回一个指向 cls 的指针,也就是在 iPhone 迁移到 64 位系统之前时 isa 的类型。


       union isa_t {             isa_t() { }             isa_t(uintptr_t value) : bits(value) { }
Class cls; uintptr_t bits; };
复制代码


* 1 表示当前 `isa` 不是指针,但是其中也有 `cls` 的信息,只是其中**关于类的指针都是保存在 `shiftcls` 中**。
复制代码


       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; }; };
复制代码


  • magic 的值为 0x3b 用于调试器判断当前对象是真的对象还是没有初始化的空间


has_cxx_dtor

在设置 indexedmagic 值之后,会设置 isahas_cxx_dtor,这一位表示当前对象有 C++ 或者 ObjC 的析构器(destructor),如果没有析构器就会快速释放内存。


Objective-C


isa.has_cxx_dtor = hasCxxDtor;
复制代码



shiftcls

在为 indexedmagichas_cxx_dtor 设置之后,我们就要将当前对象对应的类指针存入 isa 结构体中了。


Objective-C


isa.shiftcls = (uintptr_t)cls >> 3;
复制代码


将当前地址右移三位的主要原因是用于将 Class 指针中无用的后三位清楚减小内存的消耗,因为类的指针要按照字节(8 bits)对齐内存,其指针后三位都是没有意义的 0

绝大多数机器的架构都是 byte-addressable 的,但是对象的内存地址必须对齐到字节的倍数,这样可以提高代码运行的性能,在 iPhone5s 中虚拟地址为 33 位,所以用于对齐的最后三位比特为 000,我们只会用其中的 30 位来表示对象的地址。


而 ObjC 中的类指针的地址后三位也为 0,在 _class_createInstanceFromZone 方法中打印了调用这个方法传入的类指针:



可以看到,这里打印出来的所有类指针十六进制地址的最后一位都为 8 或者 0。也就是说,类指针的后三位都为 0,所以,我们在上面存储 Class 指针时右移三位是没有问题的。


Objective-C


isa.shiftcls = (uintptr_t)cls >> 3;
复制代码


如果再尝试打印对象指针的话,会发现所有对象内存地址的后四位都是 0,说明 ObjC 在初始化内存时是以 16 个字节对齐的, 分配的内存地址后四位都是 0。



使用整个指针大小的内存来存储 isa 指针有些浪费,尤其在 64 位的 CPU 上。在 ARM64 运行的 iOS 只使用了 33 位作为指针(与结构体中的 33 位无关,Mac OS 上为 47 位),而剩下的 31 位用于其它目的。类的指针也同样根据字节对齐了,每一个类指针的地址都能够被 8 整除,也就是使最后 3 bits 为 0,为 isa 留下 34 位用于性能的优化。

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 ARM64 and You


我尝试运行了下面的代码将 NSObject 的类指针和对象的 isa 打印出来,具体分析一下



object_pointer: 0000000001011101100000000000000100000000001110101110000011111001 // 补全至 64 位class_pointer:                                 100000000001110101110000011111000
复制代码


编译器对直接访问 isa 的操作会有警告,因为直接访问 isa 已经不会返回类指针了,这种行为已经被启用了,取而代之的是使用 ISA() 方法来获取类指针。


代码中的 object 对象的 isa 结构体中的内容是这样的:



其中红色的为类指针,与上面打印出的 [NSObject class] 指针右移三位的结果完全相同。这也就验证了我们之前对于初始化 isa 时对 initIsa 方法的分析是正确的。它设置了 indexedmagic 以及 shiftcls


ISA() 方法

因为我们使用结构体取代了原有的 isa 指针,所以要提供一个方法 ISA() 来返回类指针。


其中 ISA_MASK 是宏定义,这里通过掩码的方式获取类指针:


Objective-C


#define ISA_MASK 0x00007ffffffffff8ULLinline Classobjc_object::ISA(){    return (Class)(isa.bits & ISA_MASK);}
复制代码


其它 bits

isa_t 中,我们还有一些没有介绍的其它 bits,在这个小结就简单介绍下这些 bits 的作用


  • has_assoc

  • 对象含有或者曾经含有关联引用,没有关联引用的可以更快地释放内存

  • weakly_referenced

  • 对象被指向或者曾经指向一个 ARC 的弱变量,没有弱引用的对象可以更快释放

  • deallocating

  • 对象正在释放内存

  • has_sidetable_rc

  • 对象的引用计数太大了,存不下

  • extra_rc

  • 对象的引用计数超过 1,会存在这个这个里面,如果引用计数为 10,extra_rc 的值就为 9


Objective-C


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;};
复制代码


arm64 架构中的 isa_t 结构体

Objective-C


#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; };};
复制代码


参考资料


关注仓库,及时获得更新:iOS-Source-Code-Analyze


转载请注明 Blog: Draveness


本文转载自 Draveness 技术博客。


原文链接:https://draveness.me/isa


2019 年 12 月 10 日 17:47213

评论

发布
暂无评论
发现更多内容

从鉴黄师到阿里程序员,我成功拿下阿里offer

白亦杨

Java 编程 程序员 计算机

深入浅出 Java 泛型,一文搞定

猴哥一一 cium

Java 翻译 泛型

kubernetes/k8s CSI分析-容器存储接口分析

良凯尔

Kubernetes 源码分析 CSI Kubernetes Plugin #Kubernetes#

Vue进阶(四):使用 Vuex + axios 发送请求

No Silver Bullet

Vue axios vuex 7月日更 vue-resources

Spring之 EL表达式

邱学喆

语法规则 Expression ExpressionParser ParserContext EvaluationContext

大厂的产品研发流程,你知道么?

Simon郎

产品 研发体系 大厂 互联网公司

加速基因测序进程,北鲲云高性能计算平台再发力

北鲲云

大三就拿到字节提前批,你不想成长,生活总会逼着你成长

Java架构师迁哥

AI解锁无人时代 仍需数据安全保驾护航

CECBC区块链专委会

阿里内部最新、最全Java面试手册,Github上获赞70K

Crud的程序员

Java 编程 程序员 架构 面试

模块三作业

A先生

我应该在什么时候使用 Apache Druid

HoneyMoose

如何在Go 服务中做链路追踪

Rayjun

Go 微服务

Vue进阶(七十八):Vue 定时器与 JS 定时器

No Silver Bullet

Vue 定时器 7月日更

Go语言:运行时反射,深度解析!

微客鸟窝

Go

去阿里应聘P7Java岗,都会被问到哪些问题?

Java架构师迁哥

过去几个月里面的几家大厂(美团、字节、腾讯、阿里)均拿到 offer,最终去了字节跳动

云流

Java 编程 程序员 架构 面试

通证与区块链:前台经济+后台技术

CECBC区块链专委会

什么是 Druid

HoneyMoose

根据四个商业指标找到MOT

石云升

读书笔记 用户体验 商业洞察 关键时刻 7月日更

从鉴黄师到阿里程序员,我成功逆袭上岸

Java 编程 程序员 计算机

不要让这2个坏习惯限制了你的成长

俞凡

认知

完整视频+源码!十六天带你精通基于Spring Cloud微服务电商项目

Java架构追梦

Java 架构 面试 微服务 SpringCloud

Docker的学习体验

DisonTangor

,docker

阿里大牛把电商购物、电商秒杀、12306抢票、淘宝天猫各种活动的系统架构层面全部记载到这份《高并发系统架构》手册里了

云流

Java 编程 架构 计算机

近几天fil价格暴跌:fil还有希望吗?

区块链 分布式存储 IPFS fil fil行情

双非本科,面试两个月成功收获阿里、美团等6个offer,经验分享

互联网架构师小马

Java 面试

一文读懂区块链技术如何改变非洲贸易(下)

CECBC区块链专委会

【Kafka技术专题】「实践操作篇」单机部署实践手册(2.8.0)

李浩宇/Alex

kafka MQ kafka配置 消息队列 kafka架构

阿里P8大佬总结的Java面试宝典,命中率竟高达90%?

Crud的程序员

Java spring 架构 编程语言

做大做强肉牛产业,生物资产解决方案助力乡村振兴

CECBC区块链专委会

从 NSObject 的初始化了解 isa-InfoQ