同一个进程
1.重入锁(ReentrantLock)
使用ReentrantLock获取锁的时候会判断当前线程是否为获取锁的线程,如果是则将同步的状态+1,释放锁的时候将同步的状态-1,只有将同步状态的次数为0时才会最终释放锁。
重入锁:一个线程获得了锁之后仍然可以反复加锁,而不会出现自己阻塞自己的情况。
2.读写锁
使用ReentrantReadWriteLock
,同时维护一对锁:读锁和写锁,当写线程访问时其他所有锁都将阻塞,读线程访问时则不会。通过将读写锁分离可以很大程度的提高并发量和吞吐量。
不同进程
分布式锁:
- 基于 DB 的唯一索引。
可以创建一张表,将其中的某个字段设置为唯一索引,当多个请求多来的时候只有新建记录成功的请求才算获取到锁,当使用完毕后删除这条记录的时候即释放锁。
存在的问题:
- 数据库单点的问题,挂了怎么办?
- 不是重入锁,同一个进程无法在释放锁之前再次获取锁,因为数据库中已经存在了一条记录了
- 锁是非阻塞的,一旦
insert
失败则会立即返回,并不会进入阻塞队列只能下一次在获取 - 锁没有失效时间,如果那个进程解锁失败那就没有请求可以再次获取锁了
解决方案:
- 数据库切换为主从,不存在单点。
- 在表中加入一个同步状态字段,每次获得锁的时候加1,释放锁的时候减1,当状态值为0时就删除这一条记录,即释放锁。
- 非阻塞的情况可以用
while
循环来实现,循环的时候记录时间,达到X秒标记为超时,break; - 可以开启一个定时任务每个一段时间扫描找出过了X秒都没有被删除的记录,主动删除这条记录。
- 基于 ZK 的临时有序节点。
可以参考:
Zookeeper 分布式锁 - 基于 Redis 的 NX EX 参数。
使用setnX(key) setEX(timeout)命令
,只有在该key
不存在的时候才会创建这个key
,就相当于获取了锁。由于有超时时间,所以过了规定时间会自动删除,这样也可以避免死锁。
可以参考:
Redlock(redis分布式锁)原理分析