聊聊Golang的读写锁

开发 前端
如果需要使用公平锁,可以考虑使用sync.Mutex,它保证等待时间最长的线程能够最先获取锁。但是需要注意的是,公平锁会导致额外的开销,因为它需要维护等待队列,进行线程切换等操作。

Go语言中的RWMutex是一种读写锁,它采用了读写分离的思想,可以同时支持多个读操作,但只能同时有一个写操作。它的原理是这样的:

  1. RWMutex内部维护两个计数器,一个是读计数器,一个是写计数器。
  2. 在读操作执行时,读计数器会加1,如果此时写计数器的值不为0,则说明有写操作正在进行,那么这个读操作就需要阻塞等待。
  3. 在写操作执行时,会先判断读计数器的值是否为0,如果不为0,则说明有读操作正在进行,那么这个写操作就需要阻塞等待。写操作执行时,会把写计数器加1,这样其他读写操作就无法继续执行了。
  4. 当读操作执行完毕时,读计数器会减1,如果此时读计数器的值为0,那么说明没有其他读操作在进行了,可以允许写操作了。
  5. 当写操作执行完毕时,写计数器会减1,如果此时写计数器的值为0,那么说明没有其他读写操作在进行了,此时其他读写操作就可以继续执行了。

当有大量读时,写操作不会饿死,这是因为读写锁支持优先处理写操作的。具体来说,当一个写操作请求锁时,如果此时已经有其他读或写操作持有锁,那么该写操作会被阻塞,等待其他操作释放锁。但是,一旦没有任何读或写操作持有锁,那么该写操作会立即获取到锁,并且优先执行,即使此时已经有很多读操作在等待。

也就是说读写锁并不是公平锁。因为并不保证等待时间最长的线程能够最先获取锁。

如果需要使用公平锁,可以考虑使用sync.Mutex,它保证等待时间最长的线程能够最先获取锁。但是需要注意的是,公平锁会导致额外的开销,因为它需要维护等待队列,进行线程切换等操作。

责任编辑:武晓燕 来源: 今日头条
相关推荐

2023-06-02 08:29:24

https://wwMutex

2023-11-06 09:21:39

表达式类型Cause

2024-01-29 01:08:01

悲观锁递归锁读写锁

2024-05-17 09:33:22

乐观锁CASversion

2022-10-24 00:03:26

GolangNew函数

2023-01-26 00:59:39

B-Treegolang度量衡

2024-10-06 12:56:36

Golang策略设计模式

2024-05-15 09:41:22

乐观锁编程

2022-08-05 08:27:05

分布式系统线程并发

2024-10-10 09:40:29

2020-02-24 21:43:36

avaJVM 级锁线程安全

2019-11-28 16:00:06

重入锁读写锁乐观锁

2023-01-04 13:43:24

读写锁AQS共享模式

2024-02-20 21:34:16

循环GolangGo

2022-04-08 08:27:08

分布式锁系统

2024-06-11 00:01:00

并发validate场景

2021-07-06 08:37:29

Redisson分布式

2022-02-08 08:12:51

无锁编程设计

2023-01-06 09:40:20

项目性能

2020-09-16 07:56:28

多线程读写锁悲观锁
点赞
收藏

51CTO技术栈公众号