公平锁:线程在获取锁之前,看是否有队列在等待,如果有的话就按照顺序获取锁,先到先得!
非公平锁:直接获取锁,如果没有获取到直接排到队列尾部等待。
一般来说,用到的都是非公平锁,非公平锁的性能比公平锁的性能快5—10倍,因为公平锁单独维护了一个队列,如果当前线程不是队列第一个元素则获取不到锁,增加线程切换的次数。
java.util.concurrent包下的ReentrantLock类提供的重装方法,来创造公平锁跟非公平锁。
适用场景:多线执行的顺序维度。
乐观锁:假设不会发生并行冲突,不加锁直接完成某项更新,假如冲突了则返回失败。采用CAS算法(compare and swap)机制,就是操作三个数,当前内存里的变量值V,预期操作的变量A,即将更新的变量B。如果V=A,则直接更新成B。反之,如果A!=V,则将V刷新到预期跟新的值中,然后重新尝试比较更新。
悲观锁:假设一定会发生冲突,通过线程阻塞的方式保证数据的完整性。synchronize多线程同步,具有排他性,也容易产生死锁。
使用场景:乐观锁适用于重试代价不大/数据争用不严重/需要快速响应的场景。悲观锁适用于重试代价大,数据争用严重的场景。
共享锁:如果事务T对数据A加了共享锁后,其他的事务只能对A加共享锁,不能加排它锁。获取共享锁的事务只能读数据,不能写数据。
排它锁:如果事务T对数据A加了排他锁,则其他的事务不能再对数据A加任何类型的锁。获取到排他锁的事务既能读数据,又能写数据。