多线程笔记

1互联网三高

高性能 高扩展 高可用

1.1高性能

响应（低延时）
吞吐（高吞吐 高并发
提高系统的性能：1降低延时提高吞吐

1.2 举例

提高吞吐：集群、负载均衡、分库分表
响应：缓存、jvm优化、tomcat非阻塞协议

2 多线程

2.1 是不是线程数量越多越好？不是。

为保持处理器达到期望的使用率，最优的池的大小等于：
Nthreads = Ncpu x Ucpu x (1 + W/C)
Ncpu = CPU的数量
Ucpu = 目标CPU的使用率， 0 <= Ucpu <= 1
W/C = 等待时间与计算时间的比率

2.2 多线程与同步锁

2.2.1 synchronized本质是一把悲观锁

synchronized（o）{i++}
特性：可见性、有序性、原子性
所谓的锁定o，指的修改o的对象头，记录锁信息。（JOL）

2.2.2 JUC乐观锁

乐观锁、自旋锁、无锁（无悲观锁）实现方式：CAS
CAS:Compare And Swap/Compare And Set

CAS （compareAndSwap），中文叫比较交换，一种无锁原子算法。
是CPU的一条原子指令，在intel的CPU中，使用的是lock cmpxchg指令
过程是这样：它包含 3 个参数 CAS（V，E，N），
V表示要更新变量的值，E表示预期值，N表示新值。仅当 V值等于E值时，才会将V的值设为N，
如果V值和E值不同，则说明已经有其他线程做两个更新，则当前线程则什么都不做。最后，CAS 返回当前V的真实值。
与锁相比，使用CAS会使程序看起来更加复杂一些，但由于其非阻塞的，它对死锁问题天生免疫，并且，线程间的相互影响也非常小。
更为重要的是，使用无锁的方式完全没有锁竞争带来的系统开销，也没有线程间频繁调度带来的开销，因此，他要比基于锁的方式拥有更优越的性能。

2.2.3ABA问题的解决方案

版本号 或者 Boolean

2.2.4 CAS的原子性问题

cas操作cpu本身有指令支持：cmpxchg，不保障原子性。
LOCK_IF_MP cmpxchg == lock cmpxchg
（备注：MP,multi processor，多处理器，当多个处理器时加lock）
单个cpu不用加lock。
lock：有限锁定cache line，其次锁定北桥信号。
问题：什么时候使用cas，什么时候使用悲观锁呢？

2.2.5 能用synchronized解决问题的，优先使用synchronized

JDK1.5后，synchronized内部有锁升级的过程，偏向锁-自旋锁（轻量级、cas、无锁）-重量级锁（悲观排队锁）。

2.2.6 指令重排序

处理器为了提高程序运行效率。
遵循的原则：在单线程下，无论如何对指令进行重排序，最后的执行结果都是一样的。

2.2.7 DCL

double check lock

/*
 * 懒汉式
 * 虽然达到了按需初始化的目的，但也带来了线程不安全的问题
 * 可以通过synchronized来解决，但也带来效率下降
 */
//Double Check Lock双重检查单例
public class SingletonTest2 {
	private static volatile SingletonTest2 INSTANCE;//JIT
	private SingletonTest2() {}
	public static SingletonTest2 getInstance() {
		//业务逻辑代码省略...
		if(INSTANCE == null) {
			synchronized(SingletonTest2.class) {
				if(INSTANCE == null) {
					try {
						Thread.sleep(1);
					} catch (Exception e) {
						e.printStackTrace();
					}
					INSTANCE  = new SingletonTest2();
				}
			}
		}
		return INSTANCE;
	}
	
	public void m() {
		System.out.println("m");
	}

	public static void main(String[] args) {
		
		for(int i=0;i<20;i++) {
			new Thread(()->{
				System.out.println(SingletonTest2.getInstance().hashCode());
			}).start();
		}
	}

2.2.8 DCL要使用volatile吗

是的。
volatile作用：1 保证线程可见性 2 禁止指令重排
系统底层如何保证有序性：1 内存屏障sfence mfence lfence等系统原语（有的CPU有，有的CPU没有） 2 锁总线。

以上摘自马士兵公开课。