From ba09fb2865b7ab59810391aafd27b96852599969 Mon Sep 17 00:00:00 2001 From: fanxb Date: Wed, 10 Apr 2019 15:37:55 +0800 Subject: [PATCH] =?UTF-8?q?=E6=96=B0=E5=A2=9E=E5=A4=9A=E7=BA=BF=E7=A8=8B?= =?UTF-8?q?=E5=90=8C=E6=AD=A5?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...线程总结.md => 5.java多线程总结1-线程基础.md} | 4 +- java/其他/6.java多线程总结2--同步.md | 273 ++++++++++++++++++ java/其他/file/线程竞争.drawio | 1 + 3 files changed, 277 insertions(+), 1 deletion(-) rename java/其他/{5.java多线程总结.md => 5.java多线程总结1-线程基础.md} (96%) create mode 100644 java/其他/6.java多线程总结2--同步.md create mode 100644 java/其他/file/线程竞争.drawio diff --git a/java/其他/5.java多线程总结.md b/java/其他/5.java多线程总结1-线程基础.md similarity index 96% rename from java/其他/5.java多线程总结.md rename to java/其他/5.java多线程总结1-线程基础.md index 3020eef..b848161 100644 --- a/java/其他/5.java多线程总结.md +++ b/java/其他/5.java多线程总结1-线程基础.md @@ -27,6 +27,8 @@ public class Main { } ``` + + 结果为： ``` @@ -108,7 +110,7 @@ public class CustomThreadImplementInterface implements Runnable {   通过查看 Thread 源码可以看到 Thread 类也是 Runnable 接口的一个实现类。 -**PS:下面的代码全部使用 runnable 创建线程** +**PS:的代码全部使用 runnable 创建线程** # 线程状态 diff --git a/java/其他/6.java多线程总结2--同步.md b/java/其他/6.java多线程总结2--同步.md new file mode 100644 index 0000000..ce23828 --- /dev/null +++ b/java/其他/6.java多线程总结2--同步.md @@ -0,0 +1,273 @@ +--- +id: '2019-04-10-20-52' +date: '2019/04/10 20:52' +title: '最全java多线程总结2--同步' +tags: ['java', 'thread', 'lock', 'condition', 'synchronized'] +categories: + - 'java' + - 'java基础' +--- + +本篇所用全部代码：[github](https://github.com/FleyX/demo-project/tree/master/2.javaThreadDemo) + +  上篇对线程的一些基础知识做了总结，本篇来对多线程编程中最重要，也是最麻烦的一个部分——**同步**，来做个总结。 + +  创建线程并不难，难的是如何让多个线程能够良好的协作运行，大部分需要多线程处理的事情都不是完全独立的,大都涉及到数据的共享，本篇是对线程同步的一个总结，如有纰漏的地方，欢迎在评论中指出。 + +# 为什么要有同步 + +  我们来看一个简单的例子，有两个数 num1，num2，现在用 10 个线程来做这样一件事--每次从 num1 中减去一个随机的数 a，加到 num2 上。 + + + +```java +public class Demo1 { + public static void main(String[] args) { + Bank bank = new Bank(); + //创建10个线程，不停的将一个账号资金转移到另一个账号上 + for (int i = 0; i < 100; i++) { + new Thread(() -> { + while (true) { + int account1 = ((Double) Math.floor(Math.random() * 10)).intValue(); + int account2 = ((Double) Math.floor(Math.random() * 10)).intValue(); + int num = ((Long) Math.round(Math.random() * 100)).intValue(); + bank.transfer(account1, account2, num); + try { + Thread.sleep(((Double) (Math.random() * 10)).intValue()); + } catch (Exception e) { + } + } + }).start(); + } + } +} + +class Bank { + /** + * 10个资金账户 + */ + public int[] accounts = new int[10]; + + public Bank() { + Arrays.fill(accounts, 1000); + } + + public void transfer(int from, int to, int num) { + accounts[from] -= num; + accounts[to] += num; + //计算和 + int sum = 0; + for (int j = 0; j < 10; j++) { + sum += accounts[j]; + } + System.out.println(sum); + } +} +``` + +正常情况下，无论什么时候资金账号的和应该都是 10000.然而真的会这样吗？运行程序一段时间后会发现和不等于 10000 了,可能变大也可能变小了。 + +## 竞争 + +  上面的代码中有多个程序同时更新账户信息，因此出现了竞争关系。假设两个线程同时执行下面的一句代码： + +```java +accounts[account1] -= num; +``` + +该代码不是原子性的，可能会被处理成如下三条指令： + +1. 将 accounts[account1]加载到寄存器 +2. 值减少 num +3. 结果写回到 accounts[account1] + +这里仅说明单核心情况下的问题（多核一样会有问题），单核心是不能同时运行两个线程的，如果一个线程 A 执行到第三步时，被剥夺了运行权，线程 B 开始执行完成了整个过程，然后线程 A 继续运行第三步，这就产生了错误，线程 A 的结果覆盖了线程 B 的结果，总金额不再正确。如下图所示： +![竞争](https://raw.githubusercontent.com/FleyX/files/master/blogImg/20190410114817.png) + +# 如何同步 + +## 锁对象 + +  为了防止并发导致数据错乱，Java 语言提供了 synchronized 关键字，并且在 Java SE 5 的时候加入了 ReentrantLock 类。synchronized 关键字自动提供了一个锁以及相关的条件,这个后面再说。ReentrantLock 的基本使用如下： + +```java +myLock.lock()//myLock是一个ReetrantLock对象示例 +try{ + //要保护的代码块 +}finally{ + //一定要在finally中释放锁 + myLock.unlock(); +} +``` + +  上述结构保证任意时刻只有一个线程进入临界区，一旦一个线程调用 lock 方法获取了锁，其他所有线程都会阻塞在 lock 方法处，直到有锁线程调用 unlock 方法。 + +  将 ban 类中的 transfer 方法加锁，代码如下： + +```java +class Bank { + /** + * 10个资金账户 + */ + public int[] accounts = new int[10]; + + private ReentrantLock lock = new ReentrantLock(); + + public Bank() { + Arrays.fill(accounts, 1000); + } + + public void transfer(int from, int to, int num) { + try { + lock.lock(); + accounts[from] -= num; + accounts[to] += num; + //计算和 + int sum = 0; + for (int j = 0; j < 10; j++) { + sum += accounts[j]; + } + System.out.println(sum); + } finally { + lock.unlock(); + } + } +} +``` + +经过加锁，无论多少线程同时运行，都不会导致数据错乱。 + +  锁是可以**重入**的，已经持有锁的线程可以重复获取已经持有的锁。锁有一个持有计数（hold count）来跟踪 lock 方法的嵌套调用。每 lock 一次计数+1，unlock 一次计数-1，当 lock 为 0 时锁释放掉。 + +  可以通过带 boolean 参数构造一个带有公平策略的锁--`new ReentrantLock(true)`。公平锁偏爱等待时间最长的线程。但是会导致性能大幅降低，而且即使使用公平锁，也不能确保线程调度器是公平的。 + +## 条件对象 + +  通常我们会遇到这样的问题，当一个线程获取锁后，发现需要满足某个条件才能继续往后执行，这就需要一个条件对象来管理已经获取锁但是却不能做有用工作的线程。 + +  现在来考虑给转账加一个限制，只有资金充足的账户才能作为转出账户，也就是不能出现负值。注意下面的代码是不可行的： + +```java +if(bank.accounts[from]>=num){ + bank.transfer(from,to,num); +} +``` + +因为多线程下极有可能 if 判断成功后，刚好数据被其他线程修改了。 + +  可以通过条件对象来这样实现判断： + +```java +class Bank { + /** + * 10个资金账户 + */ + public int[] accounts = new int[10]; + + private ReentrantLock lock = new ReentrantLock(); + private Condition condition = lock.newCondition(); + + public Bank() { + Arrays.fill(accounts, 1000); + } + + public void transfer(int from, int to, int num) { + try { + lock.lock(); + while (accounts[from] < num) { + //进入阻塞状态 + condition.await(); + } + accounts[from] -= num; + accounts[to] += num; + //计算和 + int sum = 0; + for (int j = 0; j < 10; j++) { + sum += accounts[j]; + } + System.out.println(sum); + //通知解除阻塞 + condition.signalAll(); + } catch (Exception e) { + e.printStackTrace(); + } finally { + lock.unlock(); + } + } +} +``` + +  在 while 循环中判断是否满足，如果不满足条件，调用`await`方法进入阻塞状态，同时放弃锁。这样让其他线程有机会给转出账户转入资金也满足判断条件。 + +  当某一个线程完成转账工作后，应该调用`signalAll`方法让所有阻塞线程接触阻塞状态，因为此时可能会满足判断条件，可以继续转账操作。 + +  注意：调用`signalAll`不会立即激活一个等待线程，仅仅只是接触阻塞状态，以便这些线程可以通过竞争获取锁，继续进行 while 判断。 + +  还有一个方法`signal`随机解除一个线程的阻塞状态。这里可能会导致死锁的产生。 + +## synchronized 关键词 + +  上一节中的 Lock 和 Condition 为开发人员提供了强大的同步控制。但是大多数情况并不需要那么复杂的控制。从 java 1.0 版本开始，Java 中的每个对象都有一个内部锁。如果一个方法用`synchronized`声明，那么对象的锁将保护整个方法，也就是调用方法时自动获取内部锁，方法结束时自动解除内部锁。 + +  同 ReentrantLock 锁一样，内部锁也有 wait/notifyAll/notify 方法，对应关系如下： + +- wait 对应 await +- notifyAll 对应 signalAll +- notify 对应 signal + 之所以方法名不同是因为 wait 这几个方法是 Object 类的 final 方法，为了不发生冲突，`ReentrantLock`类中方法需要重命名。 + +  用 synchronized 实现的 ban 类如下： + +```java +class Bank { + /** + * 10个资金账户 + */ + public int[] accounts = new int[10]; + + private ReentrantLock lock = new ReentrantLock(); +// private Condition condition = lock.newCondition(); + + public Bank() { + Arrays.fill(accounts, 1000); + } + + synchronized public void transfer(int from, int to, int num) { + try { +// lock.lock(); + while (accounts[from] < num) { + //进入阻塞状态 +// condition.await(); + this.wait(); + } + accounts[from] -= num; + accounts[to] += num; + //计算和 + int sum = 0; + for (int j = 0; j < 10; j++) { + sum += accounts[j]; + } + System.out.println(sum); + //通知解除阻塞 +// condition.signalAll(); + this.notifyAll(); + } catch (Exception e) { + e.printStackTrace(); + } +// finally { +// lock.unlock(); +// } + } +} +``` + +  静态方法也可以声明为 synchronized，调用这中方法，获取到的是对应类的类对象的内部锁。 + +# 代码中怎么用 + +- 最好既不使用 Lock/Condition 也不使用 synchronized 关键字，大多是情况下都可以用 java.util.concurrent 包中的类来完成数据同步，该包中的类都是线程安全的。会在下一篇中讲到。 + +- 如果能用 synchronized 的，尽量用它，这样既可以减少代码数量，减少出错的几率。 +- 如果上面都不能解决问题，那就只能使用 Lock/Condition 了。 + +**本文原创发布于：**[https://www.tapme.top/blog/detail/2019-04-10-20-52](https://www.tapme.top/blog/detail/2019-04-10-20-52) diff --git a/java/其他/file/线程竞争.drawio b/java/其他/file/线程竞争.drawio new file mode 100644 index 0000000..7ee4feb --- /dev/null +++ b/java/其他/file/线程竞争.drawio @@ -0,0 +1 @@ +5Vpdk5s2FP01ekwGIYThEWy2eUgyabczbZ86CmixOthiZHlt59dXAgHGYreksxiP98nS1Qfo3KOrc2UAWm6OvwhSrr/wjBbAdbIjQCvguhCiQP1oy6m2+I0hFywznTrDI/tBjdEx1j3L6K7XUXJeSFb2jSnfbmkqezYiBD/0uz3xov/UkuTUMjympLCtf7BMrmsrQo7TNXyiLF+bR6umsG7ZkKa36bpbk4wfzkwoAWgpOJd1aXNc0kKj1wBTj3t4obV9M0G3cswAEbOlTJLd4WtG/v7g/Jrufjx/MLM8k2JvVgySBYgjED/oQhSAQFXq95enBhW1lFIX95viM3uiBduqWlxSwTZUUqFaCmP+1tniw5pJ+liSVA89KL4o21puClWDqqhcKIkaItp6UZByx75XT3WURdB0L3bsmf5GdzVTtJXvpX7SsmWANpplUSHp8UW8YOsFxV/K1XuKk+piBgTGb4a5sPHjoeMBbGiwPqOA5xsjMdzL26k776iCcdBPOCu0nXXpmTM8S862snoFHAO8unAQF3LNc74lxbmLRsH2MpFexNLDPSwxHoDSRhJCPBGSrncvUKJgiJY2lngqUrojIkj8PiMIcv9vCHGn8hYccNfNEN/9GeLDkcSHi6mwtGMISVO+14Dh2BShRu0VgN+AZRiPYNkQMt5UwCysFdNMqSpT7ViTdNZYKLQymjU7su3zmfPSYPUPlfJkJCLZS97f/AotcfrzvPKXnuwjbqqro5m8rp16+1y/4Ov4q/XwvUjpK+s2BJVE5PQ1nvvD/hS0IFLFpr6IfWvnYIu12Gli0PU4OrR5hzg6WSD054AB+rcGQ2DBUHCSAdcv1JPj70KVclkt3rZcQKVgkf0tKfQhS7rT1z5N9DY2B7EeQAqWb/XZT5/0VBprpnKxyJilDgXxTp3/bJv/XsUFFYTfxjPhxeni257xBhyDJjuoHZug+OoEbWXjbASFdoZKsuy+yOc6iz7qyBtFvulARxboIPFBtAKRpwuhEvh+BJIARC6IYpBgEIQgwrqgesRVk9L/oVP1gSBYVsNWIEAgeQDxsrLYaYIar9ucaqKFMg1MdF+uv7hlcANouX5Q1k7ne1vWziAQ5g88bmgt+X2oWDhWxsJZdSy8CSGLxiZb0+3XWZSs5yw+4ltDYmEhUYvZezowPAz7sDtoZq1gpxA4mIN/s+dS0L6fr6Tqe8ulLIr64yg6WS7VeHzmo2IRzExQZC/5mpKmVS1XlzTtX8f/JWl0r/kkjWvnurOEUg/NHUprP1wbicsdewM42In4QTBJ7+zA8II+7nBmTYOgBfA7CZRjcz83mDVQDuR+V7gcxW6PptgZ+IzhuuHBzv3uMDzA0OuHhyCcNzy4dqJpX48OfUel2gKo70zre9Jgde/Xmxe3m97Avyrt39XXcd1Atjp95LgUFlNGDlXtvims2s4+zUTJvw== \ No newline at end of file