@synchronized锁原理的源码分析

285次阅读  |  发布于3年以前

源码分析

单线程情况

那么现在去看看第二次加锁,也就是断点在44行时,进行跟踪调试。

那么继续单步调式进入源码里面,断点在id2data方法里面再进行 lldb的调式进行分析。

从图中控制台 lldb的调试结果来看,第二次进行加锁时,data里面是有数据的了。那么继续过断点看看,缓存里面的情况:

此时缓存里面也有数据了,和上面打印的结果是一模一样,都是data = 0x0000000100837d40。然后会继续判断,传入对象是否是和缓存里面的一样。

 if (data->object == object) {
            // Found a match in fast cache.
            uintptr_t lockCount;

            result = data;
            lockCount = (uintptr_t)tls_get_direct(SYNC_COUNT_DIRECT_KEY);
            if (result->threadCount <= 0  ||  lockCount <= 0) {
                _objc_fatal("id2data fastcache is buggy");
            }

如果是同一个对象,就会获取lockCount,lockCount和threadCount是否小于等于 0进行判断,如果小于 0则会报错"id2data fastcache is buggy"

断点继续,看看第三次加锁的情况,如下:

因为是对同一个对象,进行了重复的操作,加锁了3次,lockCount也是等于 3的,这也提现了拉链法,如下:

因为是同一个对象,每次加锁,都会创建一个SyncData,就一直往后拉着,通过一个链表来存。

以上都是对一个对象进行重复的递归加锁,那如果是不同对象呢?

不同对象也是类似的,就和上面那个结构图一样,每个对象会创建一个拉链,同一个对象的就存在一个链表里面,这里就不再进行举例了,感兴趣的老铁可以自行测试,源码戳这里

多线程递归情况

那么现在通过多线程加锁会怎么样呢?测试代码如下:

断点从 52 行开始,进入到源码里面跟踪调式,这时候进入id2data方法,此时哈希表中的数据个数为2,也就是外层线程添加的两个SyncData,如下图:

继续跟踪代码,从线程中获取其绑定的SyncData,此时为NULL,因为是新的线程,还没有加过锁,所以绑定数据为空,fastCacheOccupied=NO

然后会继续往下走,接着从缓存列表fetch_cache中获取对应的·SyncData·,也是·NULL·,这里的缓存列表也是和线程一一对应的起来的,都是空。

继续跟踪流程,接着会进行线程threadCount++操作,如下图:

这里会从listp中获取对应的数据,在外层线程中,已经添加了jp和jp2对应的SyncData,这里是可以获取到的,并且会对多线程操作,使得threadCount加1操作,此时对应的线程数会从 1变成2,从上图调试打印的结果可以很明显的看到。

只要遇到新开线程,开始加锁,tls和cache一定是空,肯定是listp中查找,或者是创建。一个线程中第一个添加的object一定会绑定到tls中,并且在当前线程中不会改变。如果tls已经完成设置,之后添加的SyncData都会添加到缓存列表中。

objc_sync_exit流程和这个相反,同样会调用id2data方法,获取SyncData,对lockCount和threadCount进行减操作。如果count等于0,则会从相应的绑定关系和缓存列表中移除。

使用@synchronized的注意事项

总结

1: synchronized 哈希表 - 拉链法 存储SyncData

2: sDataLists里面是一个 array存储的是 SyncList,SyncList 里面是绑定的object

3: objc_sync_enter / exit 对称 递归锁

4: 两种存储 : TLS/ Cache

5: 第⼀次的时候 SyncData 才用头插法 -链表 ,标记 thracount = 1

6: 然后下次再进来会判断是不是同⼀个对象

7: 是同一个对象TLS --> lockCount ++

8: 不是同一个的话TLS 找不到 就会去创建一个SyncData 则threadCount ++

9: objc_sync_exit 的话就是lockCount--threadCount--

@synchronized : 可重⼊递归 、多线程

1: 多线程是通过TLS 保障 threadCount 有多少条线程对这个锁对象加锁

2: 可重入递归是通过lockCount ++ 来表示进来锁了多少次

补充TLS

Copyright© 2013-2020

All Rights Reserved 京ICP备2023019179号-8