day-2-3-4

锁

synchronized用于实现同步处理，保证共享数据的安全性

synchronized相对于volatile是重量级的线程安全的方法，可以保证3大特性：原子性、可见性、有序性。可以将并发操作转换为串型执行

synchronized方法

同步代码块

public class A {
	public static void main(String[] args) {
		for(int i=0;i<3;i++) {
			Thread t1=new MyThread("第"+(i+1)+"个售票窗口");
			t1.start();
		}
	}
}

class MyThread extends Thread {
	private String name;
	private static int counter = 20;
	private final static String LOCK="lock1";

	public MyThread(String name) {
		this.name = name;
	}

	@Override
	public void run() {
		while (counter > 0) {
			try {
				sleep(100);// 模拟售票过程，加剧出错的可能性
			} catch (InterruptedException e) {
				e.printStackTrace();
			}
			
			synchronized (LOCK) {
				if (counter > 0) {
					System.out.println(this.name + "售出第" + counter + "号票");
//					synchronized (LOCK) {
						counter--;
//					}
				} else {
					System.out.println("票已经售尽!");
				}
			}
		}
	}
}

同步方法

在方法上添加同步关键字，当前的锁对象为当前对象no—对象锁

使用的是对象锁，所以只能new一个对象，才可以得到互斥的效果。如果创建多个则不能达到互斥的目的

public class A2 { //定义4个线程对同一个num进行加减计算，2个线程各执行50次加，2个线程各执行50次减
	public static void main(String[] args) throws Exception {
		NumOper no = new NumOper(100);
		Thread[] ts = new Thread[4];
		for (int i = 0; i < 2; i++) {
			ts[i * 2] = new Thread(() -> {
				for (int k = 0; k < 50; k++)
					no.add();
			});
			ts[i * 2].start();
			ts[i * 2 + 1] = new Thread(() -> {
				for (int k = 0; k < 50; k++)
					no.sub();
			});
			ts[i * 2 + 1].start();
		}
		for (Thread tmp : ts)
			tmp.join();
		System.out.println("Main:" + no.getNum());
	}
}

class NumOper {
	private int num;

	public NumOper(int num) {  //synchronized不能添加在构造器上
		this.num = num;
	}

	public synchronized void add() {
		System.out.println(Thread.currentThread() + "....add...begin:" + this.num);
		this.num++;
		sub();
		System.out.println(Thread.currentThread() + "....add...end" + this.num);
	}

	public synchronized void sub() {
		System.out.println(Thread.currentThread() + "....sub...begin" + this.num);
		this.num--;
		System.out.println(Thread.currentThread() + "....sub...end" + this.num);
	}

	public int getNum() {
		return this.num;
	}
}

以new出来的NumOper对象充当锁，当前对象内的所有synchronized方法在不同线程调用时互斥，但是可以直接访问非synchronized方法。注意synchronized允许持有锁的线程重入

同步静态方法

以当前类Class对象作为锁—类锁

针对一个类一般只会存储一个

使用类锁，所以不管new了多少个对象，都可以得到互斥的效果

//统计指定类的创建次数
public class A3 {
	public static void main(String[] args) {
		for (int i = 0; i < 5; i++) {
			new Thread(() -> {
				for (int k = 0; k < 10; k++)
					new S3();
			}).start();
		}
		try {
			Thread.sleep(1000);
		} catch (InterruptedException e) {
			e.printStackTrace();
		}
		System.out.println(S3.getCounter());
	}
}

class S3 {
	private static int counter = 0;

	public S3() {
		add();
	}

	private synchronized static void add() {
		System.out.println(Thread.currentThread() + "开始创建操作" + counter);
		counter++;
		eee();
		System.out.println(Thread.currentThread() + "完成创建操作" + counter);
	}
	public synchronized static void eee() {
		
	}
	public static int getCounter() {
		return counter;
	}
}

引入锁机制以解决线程安全问题:

悲观锁：当存在多个线程操作共享数据时，需要保证同一时刻有且只有一个线程在操作共享数据，其他线程必须等到该线程处理完数据后再进行

乐观锁：CAS compare and set

synchronized原理

在添加synchronized关键字后就可以保证在一个时刻上只有一个线程在调用某个方法或者代码块，不会出现并发的情形，达到排队执行的效果。

在Java中synchronized可保证在同一个时刻，只有一个线程可以执行某个方法或者某个代码块(主要是对方法或者代码块中存在共享数据的操作)，同时还应该注意到synchronized另外一个重要的作用，synchronized可保证一个线程的变化（主要是共享数据的变化）被其他线程所看到（保证可见性，完全可以替代volatile功能），这点确实也是很重要的。

在JDK1.6之前一般不建议使用synchronized，因为相比较Lock接口而言，是重量级的

jdk6之前是重量级锁，JDK6开始优化锁的状态总共有四种，无锁状态（使用乐观锁CAS，没有synchronized）、偏向锁、轻量级锁和重量级锁。锁状态的改变是根据竞争激烈程度进行的，在几乎无竞争的条件下，会使用偏向锁，在轻度竞争的条件下，会由偏向锁升级为轻量级锁， 在重度竞争的情况下，会升级到重量级锁。 随着锁的竞争，锁可以从偏向锁升级到轻量级锁，再升级的重量级锁，但是锁的升级是单向的，也就是说只能从低到高升级，不会出现锁的降级

对象在内存中存储时可以分为对象头、实例数据和对齐字节三部分。对象头数据一般包含标识字mark word和类型指针klass pointer；实例数据就是具体对象的成员数据，一般按照4B为的单位进行数据存储；最后的对齐字节用于将对象存储的数据凑够8字节的整数倍。

Mark Word：默认存储对象的HashCode，分代年龄和锁标志位信息。这些信息都是与对象自身定义无关的数据，所以Mark Word被设计成一个非固定的数据结构以便在极小的空间内存存储尽量多的数据。它会根据对象的状态复用自己的存储空间，也就是说在运行期间Mark Word里存储的数据会随着锁标志位的变化而变化

Klass Pointer：对象指向它的类元数据的指针，虚拟机通过这个指针来确定这个对象是哪个类的实例。

synchronized用的锁是存在Java对象头里的，存在锁对象的对象头的Mark Word中

锁对比

锁	描述	优点	缺点	适用场景
偏向锁	线程在大多数情况下并不存在竞争条件，使用同步会消耗性能，而偏向锁是对锁的优化，可以消除同步，提升性能。当一个线程获得锁，会将对象头的锁标志位设为01，进入偏向模式。偏向锁可以在让一个线程一直持有锁，在其他线程需要竞争锁的时候，再释放锁	加锁和解锁不需要额外的消耗，和执行非同步方法相比仅存在纳秒级的差距	如果线程间存在锁竞争，会带来额外的锁撤销的消耗	适用于只有一个线程访问同步块的场景
轻量级锁	当线程A获得偏向锁后，线程B进入竞争状态，需要获得线程A持有的锁，那么线程A撤销偏向锁，进入无锁状态。线程A和线程B交替进入临界区，偏向锁无法满足，膨胀到轻量级锁，锁标志位设为00	竞争的线程不会阻塞，提高了程序的相应速度	如果始终得不到所竞争的线程，使用自旋会消耗CPU	追求相应速度，同步块执行速度非常块
重量级锁	当多线程交替进入临界区，轻量级锁hold得住。但如果多个线程同时进入临界区，hold不住了，膨胀到重量级锁	线程竞争不使用自旋，不会消耗CPU	线程阻塞，响应时间缓慢	追求吞吐量，同步块执行速度较慢

synchronized总结

• synchronized同步关键字，用于代码同步处理，解决线程安全问题

• synchronized同步方法 以当前对象充当锁public synchronized void pp(){}

• synchronized同步静态方法 以当前类Class充当锁public synchronized static void pp(){}
• synchronized同步代码块 自定义对象充当锁synchronized(obj){}