Mutex互斥锁
Go
type Mutex struct{
state int32 // 0表示未加锁 1表示加锁,原子操作
sema uint32 // 信号量,用作等待队列
}
Mutex正常模式:
尝试加锁的G会先自旋几次,若获不到锁,则加入等待队列. 正常模式下,自选和等待队列的一起竞争
因为G频繁的挂起和唤醒会导致开销,为了高吞吐
Mutex饥饿模式:
直接加入等待队列FIFO
防止尾端延迟
前面其他位表示多少个等待者
在正常模式下
自旋的条件,当单核下自旋没意义,或者只有一个P时自旋也没意义.
在多核下,,且至少有一个其他的P在running,且当前P的本地队列为空才可以自旋转.