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