GO语言锁的处理机制(简单描述,不喜勿喷,欢迎纠正)

获取锁的机制
如果当前没有goroutine获取到锁则直接获取
如果锁已经被获取,则goroutine会被休眠加入一个先进先出的队列
 
解锁的机制
1.尝试解锁,如果本来就没有加锁,则抛异常
2.正常解锁后,通过信号量的方式唤醒等待中的goroutine,开始争抢锁(因为新的goroutine正在cpu中运行,所以等待中的goroutine需要一个唤醒的过程这就导致速度慢了,一直被新的goroutine获取锁),
 如果争抢锁的goroutine首次没有获取到锁,则会通过一定次数的自旋来不断的获取锁,争抢结束后(其中一个goroutine获取到了锁),剩余的goroutine会加入到等待队列重新休眠,
 如果不是首次加入队列,则会被加入到队列的首位(如果是饥饿模式,新来的goroutine不会参与争抢,直接加入到等待队列,下面会介绍饥饿模式)
 
 
解决饥饿
因为新来的 goroutine 也参与竞争,有可能每次都会被新来的 goroutine 获取到锁(因为新来的goroutine正在cpu中运行,所以速度更快),
在极端情况下,等待中的 goroutine 可能会一直获取不到锁,这就是饥饿问题。在这样的情况下,锁的争抢就会进入饥饿模式。
 
 
在饥饿模式中,等待中的goroutine等待时间超过阈值1毫秒的情况下,就可以优先获取到锁,之后锁的争抢会回到正常模式
 
GO语言中锁的源码较长,几乎无法阅读,所以理解机制即可。
整个的流程差不多是上面说的这样,如果有错误,请大家纠正。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章