07-msg_send()在背后付出了什么之快速查找流程分析

引言

当我们稍稍跨进底层大门的时候, 我们就应该发现, 我们平常所调用的一个个方法, 都会编译成objc_msgSend函数体. 我们来验证下:

1. 首先我们定义个类文件, 实现两个方法并调用:

@interface LLPerson : NSObject
- (void)sayHello;
- (void)sayHappy;
@end
---------------------
@implementation LLPerson
- (void)sayHello{
    NSLog(@"sayHello");
}
- (void)sayHappy{
    NSLog(@"sayHappy");
}
---------------------
LLPerson *person = [LLPerson alloc];
[person sayHappy];
[person sayHello];
@end

2. 接下来我们来利用xcrun命令来看下我们的调用方法被翻译成底层源码是什么形式:

LLPerson *person = ((LLPerson *(*)(id, SEL))(void *)objc_msgSend)
((id)objc_getClass("LLPerson"), sel_registerName("alloc"));

((void (*)(id, SEL))(void *)objc_msgSend)((id)person, sel_registerName("sayHappy"));

((void (*)(id, SEL))(void *)objc_msgSend)((id)person, sel_registerName("sayHello"));
// objc_msgSend的声明
// id self: 第一个隐式参数->对象自身
// SEL: 方法名. 因无法直接打印该格式转换成->sel_registerName("xxx")
OBJC_EXPORT id _Nullable
objc_msgSend(id _Nullable self, SEL _Nonnull op, ...)

可以验证我们调用的方法确实是被翻译成Runtime中的objc_msgSend函数体是去实现的

一: 那什么是Runtime呢?

  • 定义:
    • 我们常说的运行时(用汇编写的, 通过编译时(为什么?: 速度快), 翻译成机器能识别的语言), 通俗讲就是代码跑起来后, 被装到了内存里
  • 作用:
    • 程序运行过程中,动态的创建类,动态添加、修改这个类的属性和方法
    • 遍历并返回一个类中所有的成员变量、属性、以及所有方法
    • 消息传递、转发
  • runtime的使用有以下三种方式,其三种实现方法与编译层和底层的关系如图所示

    • 通过OC代码,例如 [person sayHappy]
    • 通过NSObject方法,例如isKindOfClass
    • 通过Runtime API,例如class_getInstanceSize
  • 说到运行时, 那就要补充一个知识点--> 编译时

    • 编译时: 顾名思义就是正在编译的时候 . 那啥叫编译呢?就是编译器帮你把
      源代码翻译成机器能识别的代码
    • 作用就是简单的负责代码的翻译工作, 并分析代码关键字和语法之类有没有错误
    • 编译时不会分配内存
    • 与runtime的关系-c782
  • 它的工作流程很明显是通过对象SEL去查找SEL对应的IMP实现, 那我就有问题了, 它是怎么查找的呢?

要思考的问题:

  1. 如果类没有实现, 我们调用流程会有什么变化呢? 父类没有实现呢? 根类也没有实现呢
  2. 如果我们类的分类实现, 流程又是怎样的呢?给NSObject的分类扩展方法实现呢?

: 参考isa的走位和继承图就不难得知

  1. 调用方法会根据继承关系一层层往父类去找它的实现如果找到则返回, 如果没有就会报错提示
  2. 分类(包括NSObject)扩展的方法会被存储到类的信息里, 在结合问题1的思路, 就知道最终是能找到并调用方法的实现的.

二: objc_msgSend查找方法的流程

回顾: 上面我们看到objc_msgSend的声明时, 留下个疑问: 怎么根据对象和SEL去查找相对应的IMP呢? ---> 看objc的源码

首先我们在objc源码中全局搜索 objc_msgSend, 发现找到很多相关类别, 该选哪个呢? 前面我们有说runtime是用汇编写的, 那我们要找它的实现就要去汇编代码里找

拓展:
.h:声明文件
.mm:c++实现文件
.s:汇编实现文件(arm64: 真机)
ENTRY:汇编进入指令
cache查找即为快速查找, 因为cache存储在内存中, 并针对扩容和清理旧缓存做了优化
涉及到cache的查找实现, 都去汇编源码中找就好了

1. 我们要看的是真机模式, 所以我们去arm64中查找相关实现, 注意查找ENTRY关键字, 这是汇编的入口, 详细注释如下图

文件入口-c275

objc_msgSend汇编实现-c718

2. 来看下汇编是怎么通过类获取isa的

GetClassFromIsa_p16获取类流程-c923

注意:

  • p16是类内存指针, 相当于对象的isa指针和掩码``与后的内存指针

3. 来看CacheLookup快速查找流程

CacheLookup01-c1052

总结:
先通过哈希算法(_cmd & mask)找到我们起始查询位置下标index, 通过buckets(即第一个bucket的地址)的指针偏移index16(bucket内存占据16字节)个位置, 来得到起始查询位置的bucket, 以及它的imp和sel. 即:  bucket = buckets + (index * 16)

buckets指针偏移图示-c1198

4. 接下来, 我们来看它是怎么递归查找缓存里有没有参数SEL

递归流程01-c881

递归流程02-c866
JumpMiss-c451

总结:
通过对比起始位和参数的sel是否相等之后, 苹果通过偏移指针--bucket查找起始位之前的bucket, 如果没有找到则继续偏移指针到buckets的最后一个bucket继续向前递归查询, 直到再查询到起始位置的(一开始通过哈希算法算出的index上)的bucket, 确保整个buckets都被扫描完一遍.如果期间查找到则CacheHit, 没找到则jumpMiss, 根据JumpMiss的汇编实现(我们传入的normal), 返回__objc_msgSend_uncached.

至此整个cache快速查找的汇编流程就走完了, 接下来如果还没找到, 苹果则会进入慢速查找sel的流程, 敬请期待下节分享

__objc_msgSend_uncached-c686

MethodTableLookup-c935

总结: 可以看出找不到查找目标时, 最终会进入lookUpImpOrForward(慢速查找流程)

整体流程图如下:

objc_msgSend查找cache方法流程图

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 160,108评论 4 364
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 67,699评论 1 296
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 109,812评论 0 244
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 44,236评论 0 213
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 52,583评论 3 288
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 40,739评论 1 222
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 31,957评论 2 315
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 30,704评论 0 204
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 34,447评论 1 246
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 30,643评论 2 249
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 32,133评论 1 261
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 28,486评论 3 256
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 33,151评论 3 238
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 26,108评论 0 8
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 26,889评论 0 197
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 35,782评论 2 277
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 35,681评论 2 272