[推荐] 阅读《Java多线程编程核心技术》线程间通信时遇到的一个问题，求解 [问题点数：50分]
-
本版专家分：0结帖率 0% -
阅读《Java多线程编程核心技术》线程间通信时遇到的一个问题，求解
package com.qf.test01;
import java.util.ArrayList;
import java.util.List;
/**
* @author qf
* @create 2018-09-13 17:47
*/
public class MyList {
private List list = new ArrayList();
public void add(){
list.add("qf");
}
public int size(){
//System.out.println("MyList.size:"+list.size());
return list.size();
}
}
}
=============================
package com.qf.test01;
/**
* @author qf
* @create 2018-09-13 17:45
*/
public class ThreadA extends Thread {
private MyList myList;
public ThreadA(MyList myList) {
this.myList = myList;
}
@Override
public void run() {
try {
System.out.println("a run");
for (int i = 0; i < 10; i++) {
myList.add();
System.out.println("添加了"+(i+1)+"个元素");
Thread.sleep(1000);
}
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}
=============================
package com.qf.test01;
/**
* @author qf
* @create 2018-09-13 17:45
*/
public class ThreadB extends Thread {
private MyList myList;
public ThreadB(MyList myList) {
this.myList = myList;
}
@Override
public void run() {
try {
System.out.println("b run");
while (true){
if(myList.size() == 5){
System.out.println("线程b要退出了");
throw new InterruptedException();
}
}
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}
=============================
package com.qf.test01;
/**
* @author qf
* @create 2018-09-14 9:23
*/
public class Test {
public static void main(String[] args) {
MyList list = new MyList();
ThreadA a = new ThreadA(list);
a.setName("a");
a.start();
ThreadB b = new ThreadB(list);
b.setName("b");
b.start();
}
}
---------------------------------------------------------------------------------------------------------
上面代码运行结果：
a run
添加了1个元素
b run
添加了2个元素
添加了3个元素
添加了4个元素
添加了5个元素
添加了6个元素
添加了7个元素
添加了8个元素
添加了9个元素
添加了10个元素
-----------------------------------------------------------------------------------------------------------
想问下，为什么b线程中设置抛异常的语句没有执行？问题点数：50分
-
本版专家分：225 -
你没做同步吧，b线程不会接受到a线程的数据。始终是初始值
-
本版专家分：0
-
我是按照书里的例子敲的，然后最后结果不一致
-
本版专家分：0
-
package com.qf.test01;
/**
* @author qf
* @create 2018-09-13 17:45
*/
public class ThreadB extends Thread {
private MyList myList;
public ThreadB(MyList myList) {
this.myList = myList;
}
@Override
public void run() {
try {
System.out.println("b run");
while (true){
Object[] objects = new Object[1000000];//耗时不耗cpu
if(myList.size() == 5){
System.out.println("线程b要退出了");
throw new InterruptedException();
}
}
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}
这里面如果添加一个耗时不耗cpu的代码就可以停止了，但是还是没办法解释原因
-
本版专家分：225
-
就你的程序看 ThreadB中if(myList.size() == 5) 永远不可能为true，是个死循环。
-
本版专家分：222
-
- 蓝花 2013年1月 Web 开发大版内专家分月排行榜第三
-
-
MyList的成员变量list
public class MyList {
private volatile List list = new ArrayList();
public void add(){
list.add("qf");
}
public int size(){
//System.out.println("MyList.size:"+list.size());
return list.size();
}
}
使用list每次都读取主存的最新引用
-
本版专家分：222
-
- 蓝花 2013年1月 Web 开发大版内专家分月排行榜第三
-
-
修改ThreadB的成员变量更为合理，影响的更少
public class ThreadB extends Thread {
private volatile MyList myList;
public ThreadB(MyList myList) {
this.myList = myList;
-
本版专家分：1238
-
本版专家分：0
-
因为你的MyList还没加到5你的线程B就运行完了。可以用一下单线程
-
本版专家分：0
-
将Mylist声明为volatile，每个线程都有自己独立的线程栈,即便一个线程改变了Mylist,另一个线程也可能还在用自己栈里面的值，可以看这篇博客https://www.cnblogs.com/wxd0108/p/5479442.html，上面讲了线程的数据存取模式
-
本版专家分：225
-
楼上正解，不用volatile修饰的变量可能产生不可预知性，因为每个线程读取的数据大多数情况会来自于自己的缓存，缓存可能没有及时刷新，造成2个线程读取的数字不一样（也可以正常读取的情况，所以是不可预知）。线程共享数据推荐使用Runnable接口。
-
本版专家分：225
-
也可以把size（）代码改为同步块
public synchronized int size(){
return list.size();
}
多线程共享数据不设置同步的话，会出现各种问题。
-
本版专家分：0
-
因为当你myList.size() = 5时 可能ThreadB没有运行啊还是ThreadA在执行添加元素 造成if(myList.size() == 5)不能为true
-
本版专家分：420 -
刚开始也想到了volatile或者同步synchronized，也确实能够解决。但如果不去弄懂原理，就不符合我逛论坛的初衷。
我模糊地想起了很早以前读过的文章，但是遗忘相当严重。于是又回头翻箱倒柜地把它们找了出来，又读了一遍。
鼓掌。
一、多线程是如何执行的之《我是一个线程》
二、多线程的高速缓存之《Java并发编程：volatile关键字解析》
根据以上两篇文章，我提出我的看法，不保证见解的准确性，也欢迎大牛指正：
首先，当程序在运行过程中，会将运算需要的数据从主存复制一份到CPU的高速缓存当中，那么CPU进行计算时就可以直接从它的高速缓存读取数据和向其中写入数据，当运算结束之后，再将高速缓存中的数据刷新到主存当中。（原文：《Java并发编程：volatile关键字解析》）
其次，是Intel 的MESI协议。当CPU写数据时，如果发现操作的变量是共享变量，即在其他CPU中也存在该变量的副本，会发出信号通知其他CPU将该变量的缓存行置为无效状态，因此当其他CPU需要读取这个变量时，发现自己缓存中缓存该变量的缓存行是无效的，那么它就会从内存重新读取。（原文：《Java并发编程：volatile关键字解析》）
再者，每个线程只能在CPU上运行一段时间，到了时间就得让别人用了。（原文：《我是一个线程》）
假设有线程A、B，操作共享变量i，A线程进行i++操作，B线程只负责读取和判断。
A线程执行i++操作时，进行了以下步骤：
1、取得CPU的执行权
2、从主存中读出数据进行缓存作为高速缓存
3、使用高速缓存
4、执行i++
5、通过MESI机制，通知其他CPU将该变量的缓存行置为无效状态
6、重复步骤2
当B线程执行时：
1、取得CPU的执行权
2、从主存中读出数据进行缓存作为高速缓存
3、使用高速缓存
4、执行判断逻辑
5、重复步骤3
在B重复步骤3时，发现缓存为无效状态，从主存中再次读取。
那么在B线程执行第3、4、5步的时候，A线程已经进行了3次计算并写入主缓存，此时B再去拿的时候i=3。
这里只是举个例子，B线程再读的时候，i可能为7或8、9，这取决于线程的执行时间；也有可能，b去读的时候恰好是5.
因此，这个问题不用加锁，不用加volatile就能解决：进行i>5判断
if(size > 5){
System.out.println("线程b要退出了");
throw new InterruptedException();
}
这种方式是最有效的。
如果只能进行 i==5判断，那么可以考虑保持读写的一致性：
class MyList {
private int i=0;
public synchronized void add(){
i++;
}
public synchronized int size(){
return i;
}
}
也可以使用volatile放弃缓存，强制读取。
-
版主本版专家分：32432
-
-
优秀版主
2016年10月优秀小版主
优秀小版主
-
-
红花
2016年1月 Java大版内专家分月排行榜第一
2015年12月 Java大版内专家分月排行榜第一
2015年9月 Java大版内专家分月排行榜第一
2015年8月 Java大版内专家分月排行榜第一
-
-
黄花
2016年3月 Java大版内专家分月排行榜第二
2016年2月 Java大版内专家分月排行榜第二
2015年11月 Java大版内专家分月排行榜第二
2015年10月 Java大版内专家分月排行榜第二
-
-
蓝花
2017年5月 Java大版内专家分月排行榜第三
2016年5月 Java大版内专家分月排行榜第三
2015年7月 Java大版内专家分月排行榜第三
-
-
原因： 你线程A和线程B里面 的list数据又不共享， 不共享的情况下if(myList.size() == 5){ 这个判断永远不成立的
-
本版专家分：225
-
一开始我也以为2个不同进程，数据不会共享，后来发现，程序默认还是list类的内存中读取数据的，所以还是有可能达到正好等于5的情况。
-
本版专家分：420
-
我的看法在一定程度上是错误的。进行i>5判断并没有效果。抱歉！
再次声明，我只是提出我的看法，不保证见解的准确性；任何思考逻辑只代表个人思考逻辑，请勿当真。
-
本版专家分：0
-
我的看法在一定程度上是错误的。进行i>5判断并没有效果。抱歉！
-
本版专家分：0
-
谢谢分享，希望好用
-
本版专家分：15
-
加一个同步可以解决问题，附上代码，我是一个纯新手，有不对的地方望各位大神指正，不胜感激
import java.util.List;
import java.util.ArrayList;
class MyList
{
boolean flag = false;
private List list = new ArrayList();
public void add()
{
list.add('q');
}
public int size()
{
return list.size();
}
}
class ThreadA extends Thread
{
private MyList myList;
public ThreadA(MyList myList)
{
this.myList = myList;
}
@Override
public void run()
{
for(int i = 0;i<10;i++)
{
synchronized(myList){
if(myList.flag)
try{myList.wait();} catch(InterruptedException e){}
myList.add();
System.out.println("添加了"+(i+1)+"个元素");
myList.flag = true;
myList.notify();
}
}
}
}
class ThreadB extends Thread
{
private MyList myList;
public ThreadB(MyList myList)
{
this.myList = myList;
}
@Override
public void run()
{
synchronized(myList)
{
try {
System.out.println("b run");
while (true)
{
if(!myList.flag)
try{myList.wait();} catch(InterruptedException e){}
if(myList.size() == 5)
{
System.out.println("线程b要退出了");
throw new InterruptedException();
}
myList.flag = false;
myList.notify();
}
}
catch (InterruptedException e)
{
e.printStackTrace();
}
}
}
}
public class Test
{
public static void main(String[] args)
{
MyList list = new MyList();
ThreadA a = new ThreadA(list);
a.setName("a");
a.start();
ThreadB b = new ThreadB(list);
b.setName("b");
b.start();
}
}
-
本版专家分：20
-
在线程b里把你myList.size()打印出来就知道了，你给myList什么东西都没放，它的size是0，所以myList.size() == 5不满足条件当然不会抛异常
-
本版专家分：20
-
不好意思，我说错了，两个线程一起跑，你的a线程mylist数量没有加到5的时候，b线程就已经执行了。mylist.szie()给加上同步锁(synchronized),或者把List换成Vector也行
-
本版专家分：0
-
感谢分享！！！
-
版主本版专家分：2398
-
-
优秀版主
2015年8月优秀小版主
2015年5月优秀小版主
2015年4月html5优秀版主
-
- 蓝花 2015年7月 Web 开发大版内专家分月排行榜第三
-
-
