【Java多线程与并发库】4.传统线程同步通信技术

我们先通过一道面试题来了解传统的线程同步通信。

题目:
子线程循环10次,接着主线程循环100次,接着又回到子线程循环10次,
接着再回到主线程又循环100次,如此循环50次,请写出程序。

我没有看答案,先用自己的思路写了一段代码,有一些是借鉴传统的“生产者与消费者”的
多线程模型写出来的:
[java] view plain copy 在CODE上查看代码片派生到我的代码片
package cn.edu.hpu.test;

/**
* 要求的操作:
* 子线程循环10次,接着主线程循环100次,接着又回到子线程循环10次,
* 接着再回到主线程又循环100次,如此循环50次。
* **/
public class ThreadTest3 {

public static void main(String[] args) {
Output out =new Output();//循环输出类
//注意:这里要保证子线程和主线程类引入的是同一个Output对象
//不然无法共用两把“钥匙”
MainRunnable main=new MainRunnable(out);//主线程
SonRunnable son=new SonRunnable(out);//子线程
new Thread(son).start();//主线程启动
new Thread(main).start();//子线程启动
}
}

class Output{

//两把“钥匙”
static boolean mbegin=false;
static boolean sbegin=true;//第一次子线程开始执行,所以这里默认为true

//主线程循环打印的方法(不可被打断)
public synchronized void doMainWhile(int num) throws InterruptedException {
int i=0;//每次i都要初始化为0,供循环使用
while(mbegin==false){//如果子线程在执行,主线程要等待,直到子线程恢复主线程的钥匙
this.wait();
}
for (i = 1; i <=100; i++) {//开始循环(每次在方法里循环100次)
System.out.println("主线程执行了第"+i+"次循环,总循环为第"+num+"次");
if(i==100){
break;
}
}
if(i==100){//主线程循环打印完毕之后,要让位给子线程执行
sbegin=true;//子线程开始工作
mbegin=false;//主线程停止工作
this.notify();//通知其他线程开始工作
}
}

//子线程循环打印的方法(不可被打断)
public synchronized void doSonWhile(int num) throws InterruptedException {
int j=0;//每次i都要初始化为0,供循环使用
while(sbegin==false){//如果主线程在执行,子线程要等待,直到主线程恢复子线程的钥匙
this.wait();
}
for (j = 1; j <=10; j++) {//开始循环(每次在方法里循环10次)
System.out.println("子线程执行了第"+j+"次循环,总循环为第"+num+"次");
if(j==10){
break;
}
}
if(j==10){//子线程循环打印完毕之后,要让位给主线程执行
sbegin=false;//子线程停止工作
mbegin=true;//主线程开始
this.notify();//通知其他线程开始工作
}
}

}

class MainRunnable implements Runnable{

Output out =null;

MainRunnable(Output out){//将Output对象引入进来
this.out=out;
}

public void run() {
try {
//因为要执行50次要求的操作,每次操作主线程要执行2次,一共50*2=100次
for(int i=1;i<=100;i++){
out.doMainWhile(i%2==0?i/2:(i+1)/2);
}
} catch (InterruptedException e) {
e.printStackTrace();
}
}

}

class SonRunnable implements Runnable{

Output out =null;

SonRunnable(Output out){
this.out=out;
}

public void run() {
try {
//因为要执行50次要求的操作,每次操作子线程要执行2次,一共50*2=100次
for(int i=1;i<=100;i++){
out.doSonWhile(i%2==0?i/2:(i+1)/2);
}
} catch (InterruptedException e) {
e.printStackTrace();
}
}

}

首先我是创建了一个循环类,然后使用这个循环类进行循环打印操作,而且针对子线程和主线程使用不同的方法去执行,
其中主线程的循环打印方法中,让其打印100次,然后子线程的循环打印方法中,让其打印50次,而且使用关键字synchronized
保证各自的方法不会被打断。
给主线程和子线程传入共同的Output对象,可以保证共用统一的静态全部变量(就是里面的两把“钥匙”)。

线程的执行规则就是,一开始先让子线程运行(主线程其实也运行了,只是mbegin变量为false让其阻塞了),运行完其循环10次的
方法之后,改变sbegin和mbegin的值,并通知其它线程。此时子线程由于sbegin变量为false而阻塞,主线程由于mbegin变量为true
而开始运行,主线程执行完自己的100次循环之后,改变sbegin和mbegin的值,并通知其它线程。此时主线程由于mbegin变量为false
而阻塞,而子线程由于sbegin变量为true而开始运行...如此这般就完成了一轮循环。
保证种循环执行50次的控制,就在于每个线程自己的for循环,他们其实每次大循环中,各自执行了两遍自己的循环打印方法,所以
他们每个线程执行50*2=100次循环打印方法就可以了。

结果(图片太长只截取了一次循环的某三步):

后来,我用参数计数得出一共循环了50次的大循环,结果是正确的。

但是我个人认为我只是单纯的实现了这种效果,代码拓展新不好,写法有点屌丝,
控制线程运行和阻塞的方法也不是太好(用了两个全局变量mbegin和sbegin)=_=。

下面看一下人家提供的一种答案吧:
[java] view plain copy 在CODE上查看代码片派生到我的代码片
package cn.edu.hpu.test;

public class ThreadTest4 {

public static void main(String[] args) {
new ThreadTest4().init();
}

public void init()
{
final Business business = new Business();
new Thread(
new Runnable()
{

public void run() {
for(int i=0;i<50;i++)
{
business.SubThread(i);
}
}

}

).start();

for(int i=0;i<50;i++)
{
business.MainThread(i);
}
}

private class Business
{
boolean bShouldSub = true;//这里相当于定义了控制该谁执行的一个信号灯
public synchronized void MainThread(int i)
{
if(bShouldSub)
try {
this.wait();
} catch (InterruptedException e) {
e.printStackTrace();
}

for(int j=1;j<=100;j++)
{
System.out.println(Thread.currentThread().getName() + ":i=" + i +",j=" + j);
}
bShouldSub = true;
this.notify();

}

public synchronized void SubThread(int i)
{
if(!bShouldSub)
try {
this.wait();
} catch (InterruptedException e) {
e.printStackTrace();
}

for(int j=1;j<=10;j++)
{
System.out.println(Thread.currentThread().getName() + ":i=" + i +",j=" + j);
}
bShouldSub = false;
this.notify();
}
}
}

结果(也是图片太长只截取了一次循环的某三步):

实际上答案给出的方法和我自己写的差不多,也是创建一个共用的类去循环打印数据,并分别给
子线程和主线程提供一个循环打印的方法,和我不同的是,他们使用的是同一个共用变量去控制
线程的启动和阻塞,而我使用了两个,而且答案的代码格式和命名都比较规范,这一点要改进。

另外,除了使用以上方法外,还提供了一个使用JDK5的“并法库”的方法来解决此问题:
[java] view plain copy 在CODE上查看代码片派生到我的代码片
package cn.edu.hpu.test;

import java.util.concurrent.Executors;
import java.util.concurrent.ExecutorService;
import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;
import java.util.concurrent.locks.Condition;

public class ThreadTest5 www.zhenlyule.cn
{
private static Lock lock = new ReentrantLock();
private static Condition subThreadCondition = lock.newCondition();
private static boolean bBhouldSubThread = www.yyzx66.cn/ false;
public static void main(String [] args)
{
ExecutorService threadPool = Executors.newFixedThreadPool(3);
threadPool.execute(new Runnable(){
public void www.egouyuLe.cn run()
{
for(int i=0;i<50;i++)
{
lock.lock();
try
{
if(!bBhouldSubThread)
subThreadCondition.await();
forwww.yinb666.cn (int j=0;j<10;j++)
{
System.out.println(Thread.currentThread().getName() + ",j=" + j);
}
bBhouldSubThread = false;
subThreadCondition.signal();
}catch(Exception e)
{
}
finally
{
lock.unlock();
}
}
}

});
threadPool.shutdown();
for(int i=0;i<50;i++)
{
lock.lock();
try
{
if(bBhouldSubThread)
subThreadCondition.await();
for(int j=0;j<10;j++)
{
System.out.www.huarenc88.cn/ println(Thread.currentThread().getName() + ",j=" + j);
}
bBhouldSubThread = true;
subThreadCondition.signal();
}catch(Exception e)
{
}
finally
{
lock.unlock();
}
}
}
}

至此,我们通过完成该面试题,可以充分理解什么是线程同步通信,其实就是
线程在同一时间运行,然后通过一些变量或手段去让线程之间进行相互交替的运行,
来达到我们使用多线程的目的。

时间: 2024-10-18 14:36:09

【Java多线程与并发库】4.传统线程同步通信技术的相关文章

Java多线程与并发应用-(4)-传统线程通信技术试题

package com.lipeng; public class LoopDemo { /** * 线程A循环10次,然后线程B循环100次,然后A再循环10次,然后B再循环100次.如此循环50次. * lipeng * 2015-4-10 * @param args */ public static void main(String[] args) { MyTask task=new MyTask(); RunA runA=new RunA(task); RunB runB=new RunB

Java多线程与并发库高级应用-线程池

线程池 线程池的思想  线程池的概念与Executors类的应用 > 创建固定大小的线程池 > 创建缓存线程池 > 创建单一线程池(如何实现线程死掉后重新启动?) 关闭线程池 > shutdown 与 shutdownNow的比较 用线程池启动定时器 > 调用ScheduleExecutorService 的 schedule 方法,返回的ScheduleFuture对象可以取消任务. > 支持间隔重复任务的定时方式,不直接支持决定定时的方法,需要转换成相对时间方式.

Java多线程与并发库高级应用之线程数据交换Exchanger

JDK1.5提供了Exchanger用于两个线程的数据交换.两个线程先后到达交换点,先到达的线程会等待后到达的线程,然后两个线程互相交换数据,交换后双方持对方的数据. Exchanger只提供了一个构造器: Exchanger():创建一个新的Exchanger. Exchanger中也只有两个方法: V exchange(V x): 等待另一个线程到达此交换点(除非当前线程被中断),然后将给定的对象传送给该线程,并接收该线程的对象. V exchange(V x, long timeout,

Java多线程与并发库高级应用之公共屏障点CyclicBarrier

一个小队去登山,每位队员登山的速度不同.山上有几个集合点,在每一集合点处,先到达的队员只有等后面的队员全部到达集合点后才能继续向下一个集合点出发. JDK1.5提供的CyclicBarrier模拟了这种情况.每一个线程相当于一个登山队员,CyclicBarrier相当于山上的集合点.只有等所有线程都执行到了CyclicBarrier后才可以继续向下执行. CyclicBarrier允许一组线程互相等待,直到到达某个公共屏障点 (common barrier point).在涉及一组固定大小的线程

Java多线程与并发库高级应用之信号量Semaphore

JDK1.5提供了一个计数信号量Semaphore类.Semaphore 通常用于限制可以访问某些资源(物理或逻辑的)的线程数目,并提供了同步机制. Semaphore提供了两个构造器来创建对象: 1)Semaphore(int permits):创建具有给定的许可数和非公平的公平设置的Semaphore. 2)Semaphore(int permits, boolean fair):创建具有给定的许可数和给定的公平设置的Semaphore.如果此信号量保证在争用时按先进先出的顺序授予许可,则为

Java多线程与并发库高级应用之阻塞队列BlockingQueue

JDK1.5提供了阻塞队列接口BlockingQueue,它是一个有界阻塞队列.BlockingQueue实现是线程安全的,可以安全地与多个生产者和多个使用者一起使用. 使用时用其实现类 ArrayBlockingQueue,它一个由数组支持的有界阻塞队列.此队列按 FIFO(先进先出)原则对元素进行排序.队列的头部 是在队列中存在时间最长的元素.队列的尾部是在队列中存在时间最短的元素.新元素插入到队列的尾部,队列获取操作则是从队列头部开始获得元素. 这是一个典型的"有界缓存区",固定

Java多线程与并发库高级应用之倒计时计数器

CountDownLatch 类是一个倒计时计数器,在完成一组正在其他线程中执行的操作之前,它允许一个或多个线程一直等待.用给定的计数初始化 CountDownLatch.由于调用了countDown() 方法,所以在当前计数到达零之前,await 方法会一直受阻塞.之后,会释放所有等待的线程,await 的所有后续调用都将立即返回. CountDownLatch 是一个通用同步工具,它有很多用途.将计数1初始化的 CountDownLatch 用作一个简单的开/关锁存器,或入口:在通过调用 c

Java多线程基础(四)Java传统线程同步通信技术

Java多线程基础(四)Java传统线程同步通信技术 编写代码实现以下功能 子线程循环10次,接着主线程循环100次,接着又回到子线程循环10次,接着再回到主线程又循环100次,如此循环50次. 分析 1)子线程循环10次与主线程循环100次必须是互斥的执行,不能出现交叉,下面代码中通过synchronized关键字实现此要求: 2)子线程与主线程必须交替出现,可以通过线程同步通信技术实现,下面代码中通过bShouldSub变量实现此要求: 其他需要注意的地方 1)其中business变量必须声

JAVA 并发编程-传统线程同步通信技术(四)

首先介绍几个概念: wait()方法 wait()方法使得当前线程必须要等待,等到另外一个线程调用notify()或者notifyAll()方法. 当前的线程必须拥有当前对象的monitor,也即lock,就是锁. 线程调用wait()方法,释放它对锁的拥有权,然后等待另外的线程来通知它(通知的方式是notify()或者notifyAll()方法),这样它才能重新获得锁的拥有权和恢复执行. 要确保调用wait()方法的时候拥有锁,即,wait()方法的调用必须放在synchronized方法或s

4.传统线程同步通信技术

1 /** 2 * 传统线程同步通信技术 3 * 4 * ******************************************* 5 * 经验: 6 * 要用到共同数据(包括共同锁)或共同算法的若干个方法应该 7 * 归在用一个类身上,这种设计正好体现了高内聚和程序的健壮性. 8 * 9 * ******************************************* 10 * 11 * @author LiTaiQing 12 */ 13 public class T