Java 锁概念分类

悲观锁、乐观锁

悲观锁

悲观锁(Pessimistic Lock), 顾名思义,就是很悲观,每次去拿数据的时候都认为别人会修改,所以每次在拿数据的时候都会上锁,这样别人想拿这个数据就会block直到它拿到锁。传统的关系型数据库里边就用到了很多这种锁机制,比如行锁,表锁等,读锁,写锁等,都是在做操作之前先上锁。

乐观锁

乐观锁(Optimistic Lock), 顾名思义,就是很乐观,每次去拿数据的时候都认为别人不会修改,所以不会上锁,但是在更新的时候会判断一下在此期间别人有没有去更新这个数据,可以使用版本号等机制。乐观锁适用于多读的应用类型,这样可以提高吞吐量,像数据库如果提供类似于write_condition机制的其实都是提供的乐观锁。

区别

两种锁各有优缺点,不可认为一种好于另一种,像乐观锁适用于写比较少的情况下,即冲突真的很少发生的时候,这样可以省去了锁的开销,加大了系统的整个吞吐量。但如果经常产生冲突,上层应用会不断的进行retry,这样反倒是降低了性能,所以这种情况下用悲观锁就比较合适

  • 悲观锁,只能一个线程独占资源,其他资源不能访问资源,既不能读,也不能写。
  • 乐观锁,只有在发现数据已经被更新的情况下,才会对数据加锁,使用方法是cas,读操作不受影响。 而且使用cas方式,不会出现死锁,因为并不曾对数据真正的加锁。

悲观锁、乐观锁,更多的是提现一种思想和概念,不具体指某一种锁技术。

共享锁、排他锁

共享锁

共享锁(S锁):又称为读锁,若事物T对数据对象A加上S锁,则事物T可以读A但不能修改A,其他事物只能在对A加S锁,而不能加X锁,直到T释放A上的S锁。这保证了其他事物可以读A,但在T释放A上的S锁之前不能对A做任何修改。

排他锁

排他锁(X锁):又称写锁。若事物T对数据对象A加上X锁,事物T可以读A也可以修改A,其他事务不能在对A加任何锁,直到T释放A上的锁。这保证了其他事务在T释放A上的锁之前不能读取和修改A。

总结

  • 共享锁就是允许多个线程同时获取一个锁,一个锁可以同时被多个线程拥有。
  • 排他锁也称作独占锁,一个锁在某一时刻只能被一个线程占有,其他线程必须等待锁被释放之后才可以获取到锁。

公平锁、非公平锁

公平锁指的是线程获取锁的顺序是按照加锁的顺序来的,
而非公平锁指的是抢锁机制,先lock的线程不一定先获得锁。

非公平锁的效率要高于公平锁,因为不用按照顺序来了。

可重入锁

定义

可重入锁的意义在于防止死锁。
所谓重入锁,指的是以线程为单位,当一个线程获取对象锁之后,这个线程可以再次获取本对象的锁,而其他的线程是不可以的。
实现原理是通过为每个锁关联一个请求计数器和一个占有它的线程,当计数为0时,认为锁是未被占有的;线程请求一个未被占有的锁时,JVM将记录锁的占有者,并且将请求计数器置为1。 如果同一个线程再次请求这个锁,计数器将递增;
每次占用线程退出同步块,计数器值将递减,直到计数器为0,锁被释放。

ReenTrantLock
简单来说,ReenTrantLock的实现是一种自旋锁,通过循环调用CAS操作来实现加锁。它的性能比较好也是因为避免了使线程进入内核态的阻塞状态。想尽办法避免线程进入内核的阻塞状态是我们去分析和理解锁设计的关键钥匙。

死锁

定义

线程死锁是指由于两个或者多个线程相互持有对方所需要的资源,导致这些线程处于等待状态,无法前往执行。
当线程进入对象的synchronized代码块时,便占有了资源,直到它退出该代码块或者调用wait方法,才释放资源,在此期间,其他线程不能进入该代码块。当线程相互持有对方所需要的资源时,会相互等待对方释放资源,如果线程都不主动释放所占有的资源,将产生死锁。

形成死锁的条件

死锁的产生是需要满足一些特定条件的:

  1. 互斥条件:线程对于所分配到的资源具有排他性,即一个资源只能被一个进程占用,知道被该进程释放。
  2. 请求和保持条件:一个线程发生阻塞时,对已经占有的资源不释放。
  3. 不剥脱条件:任何一个资源被线程占有时,其他线程都无法剥夺占有。
  4. 循环等待:当发生死锁时,锁等待的进程必定会形成一个环路,造成永久堵塞。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值