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