锁

线程安全

1、多线程网站统计访问人数。

• 使用锁，维护计数器的串行访问与安全性。
  2、多线程访问ArrayList。
  
  因为ArrayList是非线程安全的，在做内存扩容的时候，arrayList是不能使用的，这时候有一个线程要将数据插入就会报错。
  

对象头Mark

1、Mark Word，对象头的标记，32位
2、描述对象的hash信息、锁信息、垃圾回收标记，年龄

• 指向锁记录的指针
• 指向monitor的指针
• GC标记
• 偏向锁线程ID

偏向锁

1、大部分情况是没有竞争的，所以可以通过偏向来提高性能。
2、所谓的偏向，就是偏心，即锁会偏向于当前已经占有锁的线程。
3、将对象头Mark的标记设置为偏向，并将线程ID写入对象头Mark。
4、只要没有竞争，获得偏向锁的线程，在将来进入同步块，不需要做同步。
5、当其他线程请求相同的锁时，偏向模式结束。
6、-XX:+UseBiasedLocking,JDK6中默认启用。
7、在竞争激烈的场合，偏向锁会增加系统负担。
参数：设置偏向锁应用启动就开启：-XX:BiasedLockingStartupDelay=0

轻量级锁

1、BasicObjectLock，这个锁嵌入在线程栈中的对象。
2、普通的锁处理性能不够理想，轻量级锁时一种快速的锁定方法。
3、如果对象锁没有锁定

• 将对象头的Mark指针保存到锁对象中。
• 将对象头设置为指向锁的指针（在线程栈空间中）。
  
  4、如果轻量级锁失败，表示存在竞争，升级为重量级锁（常规锁）。
  5、在没有锁竞争的前提下，减少传统锁使用OS（操作系统）互斥量产生的性能损耗。
  6、在竞争激烈时，轻量级锁会做很多额外操作，导致性能下降。

自旋锁

1、当竞争存在时，如果线程可以很快获得锁，那么可以不在OS层挂起线程，让线程做几个空操作（自旋）。
2、JDK1.6中，-XX:+UseSpinning开启。
3、JDK1.7中，去掉此参数，改为内置实现。
4、如果同步块很长，自旋失败，会降低系统性能。
5、如果同步块很短，自旋成功，节省线程挂起切换时间，提升系统性能。

偏量锁、轻量级锁、自旋锁总结

1、不是java语言层面的锁优化方法。
2、内置于JVM中的获取锁的优化方法和获取锁的步骤

• 偏向锁可用会先尝试偏量锁。
• 轻量级锁可用会先尝试轻量级锁。
• 以上都失败，尝试自旋锁。
• 再失败，尝试普通锁，使用OS互斥量在操作系统层挂起。

java语言层面，减少锁持有时间

减小锁粒度

1、将大对象，拆成小对象，大大增加并行度，降低锁竞争。
2、偏向锁，轻量级锁成功路提高。
示例：ConcurrentHashMap

锁分离

1、根据功能进行锁分离
2、ReadWriteLock
3、读多写少的情况，可以提高性能。

锁粗化

通常情况下，为了保证多线程间的有效并发，会要求每个线程持有锁的时间尽量短，即在使用完公共资源后，应该立即释放锁。只有这样，等待在这个锁上的其他线程才能尽早的获得资源执行任务。
但是，凡事都有一个度，如果对同一个锁不停的进行请求、同步和释放，其本身也会消耗系统宝贵的资源，反而不利于性能的优化。

锁清除

在即时编译器时，如果发现不可能被共享的对象，则可以消除这些对象的锁操作

sb是局部变量内的，局部变量保存在栈中，栈线程就是私有的，不可能被其他线程访问，appeng（）内的锁就是多余的，可以被消除，JVM运行时，会自动判断消除无用的锁。
锁消除参数：-XX:+EliminateLocks

无锁

1、锁时悲观的操作。
2、无锁是乐观的操作。
3、无锁的一种实现方式。

• CAS（Compare And Swap）
• 非阻塞同步
• CAS（V,E,N）
  4、在应用层面判断多线程的干扰，如果有干扰，则通知线程重试。

5、CAS算法的过程是这样：它包含3个参数CAS(V,E,N)。

• V表示要更新的变量，E表示预期值，N表示新值。仅当V值等于E值时，才会将V的值设为N，如果V值和E值不同，则说明已经有其他线程做了更新，则当前线程什么都不做。
• 最后，CAS返回当前V的真实值。CAS操作是抱着乐观的态度进行的，它总是认为自己可以成功完成操作。
• 当多个线程同时使用CAS操作一个变量时，只有一个会胜出，并成功更新，其余均会失败。
• 失败的线程不会被挂起，仅是被告知失败，并且允许再次尝试，当然也允许失败的线程放弃操作。
• 基于这样的原理，CAS操作即时没有锁，也可以发现其他线程对当前线程的干扰，并进行恰当的处理。