Synchronized从使用到原理

JAVA中锁的概念

自旋锁：是指当一个线程再获取锁的时候，如果锁已经被其他线程获取，那么该线程将循环等待，然后不断的判断锁是否能够被成功获取，知道获取到锁才会退出循环。

乐观锁：假定没有冲突，在修改数据时，如果发现数据和之前获取的不一致，则读最新数据，修改后重试修改。
悲观锁：假定会发生并发冲突，同步所有对数据的相关操作，从读数据就开始上锁。

独享锁（写）：给资源加上写锁，线程可以修改资源，其他线程不能再加锁；（单写）
共享锁（读）：给资源加上读锁后只能读不能改，其他线程也只能加读锁，不能加写锁；（多读）

可重入锁、不可重入锁：线程拿到一把锁之后，可以自由进入同一把锁同步的其他代码。

公平锁、非公平锁：争抢锁的顺序，如果是按先来后到，则为公平。

同步关键字synchronized

1、用于实例方法、静态方法时，隐式指定锁对象
2、用于代码块时，显示指定锁对象
3、锁的作用域：对象锁、类锁、分布式锁
4、引申：如果是多个进程，怎么办？（分布式锁）

特性：可重入、独享、悲观锁
锁优化：
锁消除（开启锁消除参数：-XX:+DoEscapeAnalysis -XX:+EliminateLocks）
锁消除条件：
1、单个线程
2、频繁的加锁、解锁
3、JIT编译，进行锁消除（代码，需要被多次调用、循环体，出发JIT编译，才会出现锁消除）
例如：stringbuffer的append()方法
锁粗化 JDK做了锁粗化的优化，但我们自己可从代码层面优化

synchronized关键字，不仅实现同步，JMM中规定，synchronized要保证可见性（不能够被缓存）。

堆内存中的Java对象

方法区：类的结构信息：静态字段，静态方法，字段，方法、类的名字，父类，接口等等
堆：对象头（引用，用来指向方法区中的类）、实例字段的属性值、padding（对象在堆中存储，需要是8字节的整数倍数，补位用）

对象头

class meta address：指向方法区的引用
array length：数组对象才会用到

Mark Word

轻量级锁

线程处于未锁定状态，想要加锁，使用CAS操作进行抢锁。


CAS失败，会自旋（for(;;)循环），自旋的次数过多，会升级为重量级锁，重量级锁会用到对象监视器（object monitor）

重量级锁

t1抢到锁，owner指向t1
t2来抢锁，会进入到entryList中，在entryList中的线程的状态为block状态

wait和notify在synchronized中的实现

wait：线程挂起、解锁
wait()方法会保存在waitSet中，此时线程状态为waiting，然后等待notify()方法解锁，解锁成功之后，会进入到entryList中
1、首先t1获取锁，owner=t1，t2保存在entryList中
2、t1执行wait()方法，t1会释放锁，owner=null，t2从entryList中出来，owner=t2
3、t2执行notify()方法，t1会从waitSet中出来，然后抢锁，此时owner=t2，然后t1进入到entryList
4、t2释放锁，owner=null，则t1会从EntryList中出来，进行抢锁

偏向锁

在JDK6以后，默认已经开启了偏向锁优化，通过JVM参数-XX:-UseBiasedLocking来禁用偏向锁
若偏向锁开启，只有一个线程抢锁，可获取到偏向锁

单个线程，不断的加锁解锁，即：CAS操作，消耗资源
偏向锁，用来减少这个性能的损耗

锁的升级过程