各种锁

公平锁和非公平锁###

  公平锁是指多个线程在等待同一个锁时,必须按照申请的先后顺序来依次获得锁。
  公平锁的好处是等待锁的线程不会饿死,但是整体效率相对低一些;
  非公平锁的好处是整体效率相对高一些,但是有些线程可能会饿死或很早就在等待锁,但要很久才能获得锁。
  公平锁是严格按照请求锁顺序排队来获得锁的,而非公平锁是可以抢占的,即如果某个时刻有线程需要获取锁,这个时候刚好锁可用,name这个线程会直接抢占,而这时阻塞在等待队列的线程则不会被唤醒。
  公平锁可以使用new ReentrantLock(true)实现,默认是非公平锁。

自旋锁###

  Java的线程是映射到操作系统的原生线程上,如果要阻塞或唤醒一个线程,都需要操作系统来帮忙完成,这就需要从用户态转换到核心态中,因此状态装换需要耗费很多的处理器时间,对于代码简单的同步块,状态转换消耗的时间有可能比用户代码执行的时间还长。
  在很多应用上,共享数据的锁定状态只会持续很短的时段时间,为了这点时间挂起和恢复现场并不值得。如果物理机器上有一个以上的处理器,能让两个或以上的线程同时并行执行,就可以让后面请求锁的那个线程“稍等片刻”,但不放弃处理器的执行时间,看看持有锁的线程是否很快会释放锁。为了让线程等待,只需让线程执行一个忙循环(自旋),这就是自旋锁。
  自旋等待不能代替阻塞。自旋等阿迪本身虽然避免了线程切换的开销,但它要占用处理器时间,因此,如果锁被占用的时间很短,自旋等待的效果就会非常好,泛指,如果锁被占用的时间很长,name自旋的线程只会白白浪费处理器资源。因此,自旋等待的时间必须有一个限度,如果自旋超过了限定次数(默认是10次,可以使用-XX:PreBlockSpin来更改)没有成功获得锁,就应当使用传统的方式去挂起线程。
  JDK6开始默认开启自旋锁,并引用自使用的自旋锁。自适应意味着自旋的时间不再固定了,而是前一次在锁上的自旋时间及锁的拥有者的状态来决定。
  自旋是在轻量级锁中使用的,在重量级锁中,线程不使用自旋。
  如果在同一个锁对象上,自旋等待刚刚成功获得过锁,并且持有锁的线程正在运行中,name虚拟机就会认为这次自旋也是很有可能再次成功,进而它将允许自旋等待持续相对更长的时间。比如:100次循环。另外,如果对于某个锁,自旋很少成功获得过,那在以后要获取这个锁时将可能忽略掉自旋过程,以避免浪费处理器自旋。
自旋锁和互斥锁类似,在任何时刻,最多只能有一个保持者。不同的是,互斥锁,如果资源被占用,资源申请着只能进入睡眠状态。但是自旋锁不会引起调用者睡眠,调用者就一直在循环在哪里看是否该自旋锁的保持者释放锁。

锁消除###

  锁消除是在虚拟机JIT在运行时,对一些代码上要求同步,但是被检测到不可能存在共享数据竞争的锁进行消除。锁消除的主要判断依据是来源于逃逸分析的数据支持。如果判断在一段代码中,堆上的所有数据都不会逃逸出去从而被其他线程访问到,那就可以把它们当做栈上数据对待,认为它们是线程私有的,同步加锁自然就无需进行。

	public String concatString(String s1, String s2){
		StringBuffer sb = new StringBuffer();
		sb.append(s1);
		sb.append(s2);
		return sb.toString();
	}

  上面代码中,append()方法通过synchronized实现了线程同步的。但是sb对象不会逃逸出去,即只会在方法体内被访问。虽然这里有锁,但是可以被安全的消除,在即时编译之后,这段代码就会忽略所有的同步而直接执行。

锁粗化###

  原则上,推荐将同步块的作用范围限制的尽量小——只在共享数据的实际作用域中才进行同步,这样是为了使得需要听不的操作数量尽可能小。如果存在锁禁止,那么等待的线程也能尽快拿到锁。大部分时候这是对的,但是,如果一些列的联系操作都是同一个对象反复加锁和解锁,甚至加锁操作是出现在循环体中,那么即使没有线程竞争,频繁地进行互斥操作也导致不必要的性能损耗。
  上面的cincatString()方法,如果sb对象定义在方法体外,那么就会有线程竞争,但是每个append()操作都是对同一对象反复加锁解锁,那么虚拟机探测到这样的情况的话,会把加锁同步的范围扩展到整个操作序列的外部,即扩展到第一个append()操作之前和最后一个append()操作之后,这样的锁范围扩展的操作称之为锁粗化。

可重入锁###

  可重入锁也叫递归锁,指的是同一线程外层函数获得锁之后,内层递归函数仍然有获得该锁的代码,但不受影响。
  Java 的ReentrantLocak和synchronized都是可重入锁,可重入锁最大的作用就是避免死锁。
  注意:Java同步关键词是可重入的,这意味着如果一个Java同步方法调用另一个需要相同的锁的同步方法,当前线程持有锁,能直接进入,不需要有获取锁。

类锁和对象锁###

  synchronized修饰普通方法、静态方法、代码块。
  synchronized修饰普通方法,锁是对象本身。

偏向锁、轻量级锁和重量级锁###

  synchronized的偏向锁、轻量级锁和重量级锁是通过Java对象头实现的。
  Java对象的内存布局分为:对象头、实例数据和对齐填充。而对象头分为“Mark Word”和类型指针klass。Mark Word是关键,默认情况起存储对象是HashCode、分代年龄和锁标记位。

悲观锁和乐观锁###

  悲观锁:假装会发生并发冲突,屏蔽一切可能违反数据完整性的操作。
  乐观锁:假装不会发生冲突,只在提交操作时检测是否违反数据完整性。(使用版本号或者时间戳类配合实现)

共享锁和排它锁###

  共享锁:如果事务T对数据A加上共享锁后,则其他事务只能对A再加共享锁,不能加排它锁。获准共享锁的事务只能读数据,不能修改数据。
  排它锁:如果事务T对数据A加上排它锁,则其他事物不能对A加任何类型锁。获得排它锁的事务即能读数据又能修改数据。

读写锁###

  读写锁是一个资源能够被多个读线程访问,或被一个写线程访问但不能同时存在读线程。

互斥锁###

  就是指一次最多只能有一个线程持有的锁。synchronized和Lock就是互斥锁。

无锁###

分段锁###

  ConcurrentHashMap中采用了分段锁

闭锁###

  闭锁是一种同步工具类,可以延迟线程的进度直到其达到终止状态,闭锁的作用相当于一扇门,在闭锁到达结束状态之前,这扇门一直关闭着,并且没有任何线程通过,当到达结束状态时,这扇门会打开允许所有线程通过。当闭锁到达结束状态后,将不会再改变状态,这扇门将永远保持打开状态。

死锁###

  两个或者两个以上的线程在执行过程中,因争夺资源而造成的一种互相等待的现象,若无外力作用,他们将无法推进下去。
  死锁会让你的程序挂起,无法完成任务。
  死锁发生必须满足4个条件:
    互斥条件:一个资源每次只能被一个线程访问
    请求和保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放
    不剥夺条件:线程已获得的资源,在未使用完之前,不能强行剥夺
    循环等待条件:若干线程之间形成一种头尾详解的循环等待资源关系。
  避免死锁最简单的方法就是组织循环等待条件,将系统中所有的资源设置标志位、排序,规定所有的进程申请资源必须以一定的顺序操作来避免死锁。

活锁###

  LiveLock是一种形式活跃性问题,该问题尽管不会阻塞线程,但也不能继续执行,因为线程将不断重复执行相同的操作,而且总会失败。
  活锁通常发送在处理事务消息的应用程序中:如果不能成功处理某个消息,name消息处理机制将回滚整个事务,并将它重新放到队列的开头;由于这条消息又被放回到队列开头,因此处理器将被反复调用,并返回相同的结果。

原文地址:https://www.cnblogs.com/changzuidaerguai/p/8507116.html