iOS底层-GCD底层原理

dispatch_async底层

#ifdef __BLOCKS__
void
dispatch_async(dispatch_queue_t dq, dispatch_block_t work)
{
    dispatch_continuation_t dc = _dispatch_continuation_alloc();
    uintptr_t dc_flags = DC_FLAG_CONSUME;
    dispatch_qos_t qos;

    qos = _dispatch_continuation_init(dc, dq, work, 0, dc_flags);
    _dispatch_continuation_async(dq, dc, qos, dc->dc_flags);
}
#endif

dispatch_async的源码不多,接下来我们要探索两个方面:

  • 子线程创建的时机点
  • 任务block执行的时机点

1.子线程创建流程

我们先进入_dispatch_continuation_init的流程,看看是否有子线程创建?

1.1_dispatch_continuation_init

image.png

接着来到_dispatch_continuation_init_f

  • _dispatch_continuation_init_f


    image.png
  • _dispatch_continuation_voucher_set


    image.png
  • _dispatch_continuation_priority_set --> dc的dc_priority的设置


    image.png

    我们发现_dispatch_continuation_init里面并没有子线程创建的代码,接下来我们去_dispatch_continuation_async找找

1.2_dispatch_continuation_async

image.png

根据返回值,锁定到了dx_push。全局搜索dx_push


image.png

继续看dq_push


image.png

如果是并发队列,那么.dq_push = _dispatch_lane_concurrent_push,接着来到
_dispatch_lane_concurrent_push


image.png

显然是非栅栏函数,那么进入_dispatch_continuation_redirect_push


image.png

那do_targetq是什么呢?得回到队列的创建dispatch_queue_create去查看


image.png

image.png

image.png

那么,_dispatch_continuation_redirect_push里的dx_push时的队列是_dispatch_get_root_queue()


image.png

同理,找dispatch_queue_global_t 对应的 dq_push 的方法
image.png

image.png

image.png
image.png

image.png

到这里,我们应该知道dispatch_async中子线程创建的调用流程:

1.dispatch_async --> _dispatch_continuation_async --> dx_push --> dq_push --> 并发队列:_dispatch_lane_concurrent_push --> _dispatch_continuation_redirect_push
2._dispatch_continuation_redirect_push --> dx_push(此时是global_queue) -->_dispatch_root_queue_push --> _dispatch_root_queue_push_inline-->_dispatch_root_queue_poke-->_dispatch_root_queue_poke_slow -->线程池调度,创建线程pthread_create

2.任务Block的调用流程

那么接下来的问题就是 block何时调用?

再看哪里调用的block --> 类似这样的代码block(xxx)? 我们可以在dispatch_async的任务block中打断点,然后bt查看调用栈


image.png

注意到在调用栈中有一个_dispatch_worker_thread2,现在重点就来到 --> 什么时候调起的_dispatch_worker_thread2?

我们先全局搜索一下_dispatch_worker_thread2


image.png

发现全在一个方法里面 --> _dispatch_root_queues_init_once中,同理,全局搜索


image.png

再全局搜索_dispatch_root_queues_init


image.png

_dispatch_root_queue_poke_slow是否很熟悉? 就是我们上面在查找创建子线程时调用栈走过的方法,那么此时任务block的调用和子线程的创建产生了联系,这个联系就是_dispatch_root_queue_poke_slow

2.1 _dispatch_root_queues_init

DISPATCH_STATIC_GLOBAL(dispatch_once_t _dispatch_root_queues_pred);
DISPATCH_ALWAYS_INLINE
static inline void
_dispatch_root_queues_init(void)
{
    dispatch_once_f(&_dispatch_root_queues_pred, NULL,
            _dispatch_root_queues_init_once);
}

dispatch_once_f是否有些熟悉?莫非是单例?我们平时写的单例是这样的

    static dispatch_once_t onceToken;
    dispatch_once(&onceToken, ^{
        // input your code
    });

搜索一下dispatch_once源码


image.png

接下来继续探索dispatch_once_f

DISPATCH_NOINLINE
void
dispatch_once_f(dispatch_once_t *val, void *ctxt, dispatch_function_t func)
{
    dispatch_once_gate_t l = (dispatch_once_gate_t)val;

#if !DISPATCH_ONCE_INLINE_FASTPATH || DISPATCH_ONCE_USE_QUIESCENT_COUNTER
    uintptr_t v = os_atomic_load(&l->dgo_once, acquire);
    if (likely(v == DLOCK_ONCE_DONE)) {
        return;
    }
#if DISPATCH_ONCE_USE_QUIESCENT_COUNTER
    if (likely(DISPATCH_ONCE_IS_GEN(v))) {
        return _dispatch_once_mark_done_if_quiesced(l, v);
    }
#endif
#endif
    if (_dispatch_once_gate_tryenter(l)) {
        return _dispatch_once_callout(l, ctxt, func);
    }
    return _dispatch_once_wait(l);
}
image.png

image.png

image.png
image.png

总之,这个_dispatch_once_gate_tryenter判断条件,就能保证当前只有一个线程进去执行代码,那为什么只能执行一次呢?还是看_dispatch_once_gate_broadcast 里的 _dispatch_once_mark_done

image.png

image.png

回到Block的调用时机
即什么时候调起的_dispatch_worker_thread2 ?
在_dispatch_root_queues_init时,单例执行的任务block是_dispatch_root_queues_init_once

image.png

再来看看_dispatch_root_queues_init_once
image.png

image.png

image.png

上图可知,在_dispatch_root_queues_init_once中完成了线程与任务_dispatch_worker_thread2的绑定过程。接下来就看看_dispatch_worker_thread2的大致流程

  • _dispatch_worker_thread2底层


    image.png

    image.png

    image.png

    最终,我们来到了dx_invoke 和_dispatch_continuation_invoke_inline。

  • _dispatch_continuation_invoke_inline


    image.png

    image.png

至此,我们跟着底层源码弄清楚了block()的调用流程👇

1.通过在block任务中打断点,LLDB bt指令查看调用栈信息,找到_dispatch_worker_thread2;
2.搜索调用_dispatch_worker_thread2的地方,找到_dispatch_root_queues_init --> _dispatch_root_queues_init_once;
3.接着我们在_dispatch_root_queues_init_once中发现了子线程的创建,并绑定了block任务_dispatch_worker_thread2;
4.接着我们继续查看_dispatch_worker_thread2的底层源码,发现了调用block任务的时机点

dispatch_sync底层

image.png
image.png

接着看_dispatch_barrier_sync_f的源码


image.png

image.png

再回头看看_dispatch_queue_try_acquire_barrier_sync里的流程


image.png

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

推荐阅读更多精彩内容