随着时代的发展,CPU核数的增加和计算速度的提升,串行化的任务执行显然是对资源的极大浪费,掌握多线程是每个程序员必须掌握的技巧。但是同时多线程也是一把双刃剑,带来了共享资源安全的隐患。在本节会介绍线程安全是什么、最基本的独占悲观式来保证线程安全的介绍。随着章节步步深入。

 

  本人是17年毕业的,刚进第一家公司的时候没有开发经验,对接第三方支付公司外部API压测的时候碰到一个问题:对方要求我5次/s,一共发300s的付款请求。其中一个请求的id,保证当日每一次唯一。我请求的id从1开始递增,但是总是也达不到300*5=1500。也闹出了很尴尬的笑话。这是我第一次接触多线程。为了简化问题,例子如下:2个线程对一个数字递增加2000次,看看是否最后是2000。

  1. /**
  2. * 多线程递增某一个数字的测试类。
  3. *
  4. * @author GrimMjx
  5. */
  6. public class UnsafeAdd {
  7. private int i;
  8. public int getNext() {
  9. return i++;
  10. }
  11. public static void main(String[] args) throws InterruptedException {
  12. UnsafeAdd multiAdd = new UnsafeAdd();
  13. Thread thread1 = new Thread(() -> {
  14. for (int i = 0; i < 1000; i++) {
  15. multiAdd.getNext();
  16. }
  17. });
  18. Thread thread2 = new Thread(() -> {
  19. for (int i = 0; i < 1000; i++) {
  20. multiAdd.getNext();
  21. }
  22. });
  23. thread1.start();
  24. thread2.start();
  25. //请结合上一章节体会为何写下面2行
  26. thread1.join();
  27. thread2.join();
  28. System.out.println(multiAdd.i);
  29. }
  30. }

  运行的结果99%都不是自己想要的结果,说明这边出现了线程安全的问题。除了这个例子相信很多同学都会听到类似这种话”HashMap不是线程安全的“、”不可变对象一定是线程安全的“等等。这些都是在说线程安全方面的话题,之后的源码分析专题会分析为什么HashMap不是线程安全的,取而代之的ConcurrentHashMap如何保证线程安全的?同时JDK6引入ConsurrentSkipListMap和ConcurrentSkipListSet分别作为同步的SortedMap和SortedSet的并发替代品,还有用synchronizedxxx()方法包装的Map。

  对于线程安全的概念,参考《Java Concurrency in Practice》中的一句对线程安全的定义:当多个线程访问某个类时,这个类始终都能表现出正确的行为,那么这个类就是线程安全的。

  现在我们来分析一下上面的数据不一致问题,这种情况成为竞态条件,为什么会出现这个问题?UnsafeAdd的问题在于,线程的执行是由CPU时间片轮询调度的,如果执行的时机不对,那么可能在调用getNext()方法的时候得到一样的值、或者某些值被忽略等。主要是i++;看起来是一个原子操作,但是它包含了3个独立的操作:读取i,将i+1,并将计算结果写入i。简单画一张图,如下:

  

  线程A和线程B可能都读到i的变量为10,所以可能导致重复的情况,造成达不到2000的效果。

 

  什么是synchronized?引入一段来自JDK官网对synchronized关键字比较权威的解释:Synchronized keyword enable a simple strategy for preventing thread interference and memory consistency errors: if an object is visible to more than one thread, all reads or writes to that object’s variables are done through synchronized methods. 如果一个对象对多线程是可见的,那么对改对象的读写操作都将通过同步的方式进行。网上对他的讲解千千万,很多都是一样的。接下来讲一下我对他的具体表现:

  • synchronized关键字用到的是monitor enter和monitor exit两个JVM指令(请用javap命令自行研究),且遵循happens-before规则。能保证在monitor enter,获取到锁之前必须从主内存获取数据,而不是线程的本地内存。在monitor exit之后变量会刷新到主内存。(这里和上面的图都涉及到JMM模型,这是并发的基础,后面章节会详细介绍
  • “synchronized是一把锁”,这种理解是不严谨的。准确的来说是某线程获取了对象的monitor锁,在没有释放该锁之前,其他线程在同一时刻无法获取该锁
  • synchronized可以用于对代码块或者方法进行修饰,不能对变量进行修饰

  如果要解决之前的问题,那么在getNext()方法上加上synchronized关键字就可以解决了问题。原因就是上面提到的,当某个线程获取了monitor锁,那么其他线程是无法获取锁的。也就是说其他线程都无法执行该方法,直到其他线程放弃该锁。每一个内置锁都有且只能有一个相关联的条件队列(这里的设计是否好呢?),当一个线程获取锁进行操作的时候,其他线程都在这个队列里等待该锁。那么解决掉问题也了解最基本的保证线程安全的方法之后,我们来看一下JDK对synchronized的优化以及synchronized的弊端。

  • 自旋锁
    • 自旋锁在JDK1.4引入,在JDK1.6默认开启。自旋锁到底是什么呢?之前我们说的互斥锁对性能的影响很大,Java线程是映射到操作系统的原生线程上的,如果要阻塞或者唤醒一个线程就需要操作系统的帮助,因此状态转换需要花费很多CPU时间。因为锁定的状态一般只会持续很短很短的时间,为了这段时间去挂起然后再唤醒是很不值得的。如果服务器有多个处理器,我们就可以让后面的线程稍微等等,但是并不放弃CPU执行时间,这个稍微等等的过程就是自旋。
    • 自旋锁和阻塞锁很大的区别就是是否要放弃CPU执行时间
  • 锁消除
    • 锁消除是JIT编译器对锁的具体实现所做的一种优化,如果同步块所使用的锁对象通过逃逸分析出只有一个线程会访问,那么JIT编译器在编译这个同步块的时候会消除同步
  • 锁粗化
    • 如果在一段代码中对一个对象反复加锁解锁,那么会放宽锁的范围,减少性能消耗。

 如以下代码:

  1. for(int i=0;i<100000;i++){
  2. synchronized(this){
  3. do();
  4. }

粗化成:

  1. synchronized(this){
  2. for(int i=0;i<100000;i++){
  3. do();
  4. }

  虽然内置锁优化至今已经和显式锁相差无几,但是,它的死穴就是:锁是慢的。让我们来做一个实验,一个单线程对一个数字相加1kw次,加锁和不加锁的时间的对比。

  1. /**
  2. * 对比有无锁的测试类。
  3. *
  4. * @author GrimMjx
  5. */
  6. public class CompareLockTest {
  7. private int i = 0;
  8. private int y = 0;
  9. public void addWithNoLock() {
  10. i++;
  11. }
  12. public synchronized void addWithLock() {
  13. y++;
  14. }
  15. public static void main(String[] args) {
  16. // no lock
  17. CompareLockTest noLockTest = new CompareLockTest();
  18. StopWatch stopWatch = new StopWatch();
  19. stopWatch.start();
  20. for (int index = 0; index < 10000000; index++) {
  21. noLockTest.addWithNoLock();
  22. }
  23. stopWatch.stop();
  24. System.out.println("no lock: " + stopWatch.getTotalTimeMillis());
  25. // with lock
  26. stopWatch.start();
  27. for (int index = 0; index < 10000000; index++) {
  28. noLockTest.addWithLock();
  29. }
  30. stopWatch.stop();
  31. System.out.println("with lock: " + stopWatch.getTotalTimeMillis());
  32. }
  33. }

  结果不加锁的大概是7毫秒,加锁大概是250毫秒。这还只是单线程,如果是多线程呢?并发很难而锁的性能糟糕。线程就像是两兄弟为一个玩具争吵,操作系统就像是父母来决定他们谁拿玩具。

  我们碰到最多的问题就是若没有则添加,我们来看一个例子,先写一个错误的加锁方式,后写一个正确的方式。

  1. /**
  2. * list测试类。
  3. *
  4. * @author GrimMjx
  5. */
  6. public class ListTest {
  7. public List<String> list = Collections.synchronizedList(new ArrayList<String>());
  8. /**
  9. * 非线程安全
  10. *
  11. * @param element
  12. * @return
  13. */
  14. public synchronized boolean unsafePutIfAbsent(String element) {
  15. boolean absent = !list.contains(element);
  16. if (absent) {
  17. list.add(element);
  18. }
  19. return absent;
  20. }
  21. /**
  22. * 线程安全
  23. *
  24. * @param element
  25. * @return
  26. */
  27. public boolean safePutIfAbsent(String element) {
  28. synchronized (list) {
  29. boolean absent = !list.contains(element);
  30. if (absent) {
  31. list.add(element);
  32. }
  33. return absent;
  34. }
  35. }
  36. // ...其他对list操作的方法
  37. }

  第一个方法为何不是线程安全的?方法不是也已经用synchronized修饰了么?这个list也是线程安全的。对不对?问题在于在错误的锁上进行了同步,只是带来了同步的假象,这就意味着该方法相对于List的其他操作来说并不是原子的。因此无法确保当方法执行的时候,另外一个线程不会修改链表。

  第二个方法是正确的线程安全的,最重要的是因为list在外部加锁时要使用同一个锁。对于使用list的代码,使用list本身用于保护其状态的锁来保护这段代码。说白了就是你要知道你获取的什么锁,锁的是什么对象,这个是一定要搞清楚的。

 

  在多线程访问共享资源的情况下,如果对线程驾驭不当很容易引起死锁的情况发生。死锁又分:交叉锁、数据库锁等。比如说数据库锁,如果A线程执行了select xxx for update语句退出了事务,那么别的线程访问都将陷入死锁。简而言之,死锁说白了就是“我在等你,你也在等我”。还是写个例子吧。

  1. /**
  2. * 死锁测试类。
  3. *
  4. * @author GrimMjx
  5. */
  6. public class DeadLockTest {
  7. public static void main(String[] args) {
  8. Object a = new Object();
  9. Object b = new Object();
  10. new Thread(()->{
  11. synchronized (a) {
  12. System.out.println("已经锁住a了");
  13. synchronized (b){
  14. System.out.println("同时锁住a和b了");
  15. }
  16. }
  17. }).start();
  18. new Thread(()->{
  19. synchronized (b) {
  20. System.out.println("已经锁住b了");
  21. synchronized (a){
  22. System.out.println("同时锁住a和b了");
  23. }
  24. }
  25. }).start();
  26. }
  27. }

  如果A线程已经获取a对象的锁,现在想要获取b对象的锁。此时B线程已经获取b对象的锁,想要获取a对象的锁。那么如果两个线程都不释放已经持有对象的锁,大家都无法拿到第二个对象的锁。如果程序出现死锁,可以利用jstack等工具进行分析。

  

版权声明:本文为GrimMjx原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://www.cnblogs.com/GrimMjx/p/10049342.html