go锁--读写锁

每个锁分为读锁和写锁,写锁互斥
没有加写锁时,多个协程都可以加读锁
加了写锁时,无法加读锁,读协程排队等待
加了读锁,写锁排队等待

Mutex用来写协程之间互斥等待
读协程使用readerSem等待写锁的释放
写协程使用writerSem等待读锁的释放
readerCount记录读协程个数
readerWait记录写协程之前的读协程个数

写锁

先加互斥锁,readerCount变成0  并且把他变成 -rwmutexMaxReaders,写锁增加成功

表示有3个协程增加了读锁

将readerCount=3-rwmutexMaxReaders  表示前面有3个读锁,负数表示有写锁等待

readerWait=3  3个读锁即将释放

先加mutex写锁,若已经被加写锁会阻塞等待
将readerCount变为负值,阻塞读锁的获取
计算需要等待多少个读协程释放如果需要等待读协程释放,陷入writerSem

解写锁

将readerCount变为正值,允许读锁的获取
释放在readerSem中等待的读协程
解锁mutex

读锁:

将给readerCount无脑加一
如果readerCount是正数,加锁成功
如果readerCount是负数,说明被加了写锁,陷入readerSem

解读锁

给readerCount减-
如果readerCount是正数,解锁成功
如果readerCount是负数,有写锁在排队

如果自己是readerWait的最后一个,唤醒写协程

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

凤舞飘伶

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值