大家好，我是小道哥
在Go中，主要实现了两种锁：sync.Mutex(互斥锁) 以及 sync.RWMutex(读写锁)。
本篇主要给大家介绍sync.Mutex的使用和实现原理。
为什么需要锁
在高并发下或多goroutine同时执行下，可能会同时读写同一块内存，比如如下场景：
var count int
var mu sync.Mutex
func func1() {
for i := 0; i < 1000; i++ {
go func() {
count = count + 1
}()
}
time.Sleep(time.Second)
fmt.Println(count)
}
输出的值预期是1000，实际是 948，965等，多次运行结果不一致。
之所以出现这样的现象，是因为对于count=count+1来讲，每个goroutine执行步骤为：
- 读取当前count值
- count+1
- 修改count值
当多个goroutine同时执行修改数值时，后面执行的goroutine会把前面goroutine对count的修改覆盖。
在Go中对于并发程序进行公共资源的访问的限制最常用的就是互斥锁（sync.mutex）的方式
sync.mutex的常用方法有两个：
- Mutex.lock()用来获取锁
- Mutex.Unlock()用于释放锁
在 Lock 和 Unlock 方法之间的代码段称为资源的临界区，这一区间的代码是严格被锁保护的，是线程安全的，任何一个时间点最多只能有一个goroutine在执行。
基于此，上面的示例可以采用sync.mutex来改进：
var count int
var mutex sync.Mutex
func func2() {
for i := 0; i < 1000; i++ {
go func() {
mutex.Lock()
count = count + 1
mutex.Unlock()
}()
}
time.Sleep(time.Second)
fmt.Println(count)
}
输出结果为1000。
当某一goroutine执行了mutex.lock()方法后，如果有其他的goroutine来执行上锁操作，会被阻塞，直到当前的goroutine执行mutex.unlock()方法释放锁后其他的goroutine才会继续抢锁执行。
实现原理
sync.Mutex的数据结构
Go中的sync.Mutex的结构体为：
type Mutex struct {
state int32
sema uint32
}
Sync.Mutex由两个字段构成，state用来表示当前互斥锁处于的状态，sema用于控制锁状态的信号量。相信各位道友读完这两个字段的描述后，好像懂了，又好像没懂。下面我们详细理解下这两个字段到底都作了哪些事。
互斥锁state主要记录了如下四种状态：
waiter_num： 记录了当前等待抢这个锁的goroutine数量
starving： 当前锁是否处于饥饿状态 (后文会详解锁的饥饿状态) 0: 正常状态 1: 饥饿状态
woken： 当前锁是否有goroutine已被唤醒。 0：没有goroutine被唤醒； 1: 有goroutine正在加锁过程
locked： 当前锁是否被goroutine持有。 0: 未被持有 1: 已被持有
sema信号量的作用：
当持有锁的gorouine释放锁后，会释放sema信号量，这个信号量会唤醒之前抢锁阻塞的gorouine来获取锁。
锁的两种模式
互斥锁在设计上主要有两种模式： 正常模式和饥饿模式。
之所以引入了饥饿模式，是为了保证goroutine获取互斥锁的公平性。所谓公平性，其实就是多个goroutine在获取锁时，goroutine获取锁的顺序，和请求锁的顺序一致，则为公平。
正常模式下，所有阻塞在等待队列中的goroutine会按顺序进行锁获取，当唤醒一个等待队列中的goroutine时，此goroutine并不会直接获取到锁，而是会和新请求锁的goroutine竞争。 通常新请求锁的goroutine更容易获取锁，这是因为新请求锁的goroutine正在占用cpu片执行，大概率可以直接执行到获取到锁的逻辑。
饥饿模式下， 新请求锁的goroutine不会进行锁获取，而是加入到队列尾部阻塞等待获取锁。
饥饿模式的触发条件：
- 当一个goroutine等待锁的时间超过1ms时，互斥锁会切换到饥饿模式
饥饿模式的取消条件：
- 当获取到锁的这个goroutine是等待锁队列中的最后一个goroutine，互斥锁会切换到正常模式
- 当获取到锁的这个goroutine的等待时间在1ms之内，互斥锁会切换到正常模式
注意事项
- 在一个goroutine中执行Lock()加锁成功后，不要再重复进行加锁，否则会panic。
- 在Lock() 之前 执行Unlock()释放锁 会panic
- 对于同一把锁，可以在一个goroutine中执行Lock加锁成功后，可以在另外一个gorouine中执行Unlock释放锁。
面试点总结
- sync.Mutex的底层结构？
- 锁的饥饿模式？
后语
如果大家对本文提到的面试技术点有任何问题，都可以在评论区进行回复哈，我们共同学习，一起进步！
关注公众号[简道编程]，每天一个后端技术面试点
