GolangRoadmap-Golang面试题笔记-并发编程（2）

欢迎加入GolangRoadmap，一个年轻的GO开发者社区https://www.golangroadmap.com/，目前是邀请制注册，注册码：Gopher-1035-0722，已开放Golang岗位内推，Golang企业题库，Golang精品资源等栏目

以下题目资源都来自GolangRoadmap->Go求职->企业题库

题目ID-4 Golang RWMutex的实现
通过记录 readerCount 读锁的数量来进行控制，当有一个写锁的时候，会将读 锁数量设置为负数 1<<30。目的是让新进入的读锁等待之前的写锁释放通知读 锁。同样的当有写锁进行抢占时，也会等待之前的读锁都释放完毕，才会开始 进行后续的操作。 而等写锁释放完之后，会将值重新加上 1<<30, 并通知刚才 新进入的读锁（rw.readerSem），两者互相限制。

题目ID-4 Golang RWMutex解锁后的抢占规则

• 写锁被解锁后，所有因操作锁定读锁而被阻塞的 goroutine 会被唤醒，并 都可以成功锁定读锁
• 读锁被解锁后，在没有被其他读锁锁定的前提下，所有因操作锁定写锁而 被阻塞的 Goroutine，其中等待时间最长的一个 Goroutine会被唤醒

题目ID-6 Cond 是什么
Cond基本结构

type Cond struct {
    noCopy noCopy
    // L is held while observing or changing the condition
    L Locker
    notify  notifyList
    checker copyChecker
}
func NeWCond(l Locker) *Cond
func (c *Cond) Broadcast() 
func (c *Cond) Signal() 
func (c *Cond) Wait()

Cond 实现了一种条件变量，可以使用在多个 Reader 等待共享资源 ready 的场 景（如果只有一读一写，一个锁或者 channel 就搞定了）
每个 Cond 都会关联一个 Lock（*sync.Mutex or *sync.RWMutex），当修改条 件或者调用 Wait 方法时，必须加锁，保护 condition

题目ID-7 Cond中Broadcast 和 Signal 区别

• Signal：允许调用者 Caller 唤醒一个等待此 Cond 的 goroutine。如果此时没有等待的 goroutine，显然无需通知 waiter；如果 Cond 等待队列中有一个或者多个等待的 goroutine，则需要从等待队列中移除第一个 goroutine 并把它唤醒。在其他编程语言中，比如 Java 语言中，Signal 方法也被叫做 notify 方法。（调用 Signal 方法时，不强求你一定要持有 c.L 的锁）
• Broadcast：允许调用者 Caller 唤醒所有等待此 Cond 的 goroutine。如果此时没有等待的 goroutine，显然无需通知 waiter；如果 Cond 等待队列中有一个或者多个等待的 goroutine，则清空所有等待的 goroutine，并全部唤醒。在其他编程语言中，比如 Java 语言中，Broadcast 方法也被叫做 notifyAll 方法。(调用 Broadcast 方法时，也不强求你一定持有 c.L 的锁。)

题目ID-8 Cond 中 Wait 使用
Wait()会自动释放 c.L 锁，并挂起调用者的 goroutine。之后恢复执行， Wait()会在返回时对 c.L 加锁。
除非被 Signal 或者 Broadcast 唤醒，否则 Wait()不会返回。
由于 Wait()第一次恢复时，C.L 并没有加锁，所以当 Wait 返回时，调用者通常并不能假设条件为真。如下代码：

c.L.Lock() 
for !condition() {
     c.Wait()
}
... make use of condition ... 
c.L.Unlock()

取而代之的是, 调用者应该在循环中调用 Wait（简单来说，只要想使用 condition，就必须加锁）