码迷,mamicode.com
首页 > 编程语言 > 详细

线程同步辅助类——Exchanger

时间:2016-01-31 21:19:02      阅读:191      评论:0      收藏:0      [点我收藏+]

标签:

下面是java6中文API对Exchanger的解释:

能够在对中对元素进行配对和交换的线程的同步点。每一个线程将条目上的某个方法呈现给 exchange 方法。与伙伴线程进行匹配,而且在返回时接收其伙伴的对象。Exchanger 可能被视为 SynchronousQueue 的双向形式。Exchanger 可能在应用程序(比方遗传算法和管道设计)中非常实用。 

使用方法演示样例:下面是重点介绍的一个类。该类使用 Exchanger 在线程间交换缓冲区,因此,在须要时,填充缓冲区的线程获取一个新腾空的缓冲区,并将填满的缓冲区传递给腾空缓冲区的线程。 

class FillAndEmpty {
   Exchanger<DataBuffer> exchanger = new Exchanger<DataBuffer>();
   DataBuffer initialEmptyBuffer = ... a made-up type
   DataBuffer initialFullBuffer = ...

   class FillingLoop implements Runnable {
     public void run() {
       DataBuffer currentBuffer = initialEmptyBuffer;
       try {
         while (currentBuffer != null) {
           addToBuffer(currentBuffer);
           if (currentBuffer.isFull())
             currentBuffer = exchanger.exchange(currentBuffer);
         }
       } catch (InterruptedException ex) { ... handle ... }
     }
   }

   class EmptyingLoop implements Runnable {
     public void run() {
       DataBuffer currentBuffer = initialFullBuffer;
       try {
         while (currentBuffer != null) {
           takeFromBuffer(currentBuffer);
           if (currentBuffer.isEmpty())
             currentBuffer = exchanger.exchange(currentBuffer);
         }
       } catch (InterruptedException ex) { ... handle ...}
     }
   }

   void start() {
     new Thread(new FillingLoop()).start();
     new Thread(new EmptyingLoop()).start();
   }
  }

这个类有两个方法,各自是:

exchange
public V exchange(V x)
           throws InterruptedException等待还有一个线程到达此交换点(除非当前线程被中断),然后将给定的对象传送给该线程,并接收该线程的对象。 
假设还有一个线程已经在交换点等待,则出于线程调度目的。继续运行此线程。并接收当前线程传入的对象。

当前线程马上返回,接收其它线程传递的交换对象。 假设还没有其它线程在交换点等待,则出于调度目的,禁用当前线程,且在发生下面两种情况之中的一个前,该线程将一直处于休眠状态: 其它某个线程进入交换点;或者 其它某个线程中断当前线程。

假设当前线程: 在进入此方法时已经设置了该线程的中断状态;或者 在等待交换时被中断, 则抛出 InterruptedException。而且清除当前线程的已中断状态。

參数: x - 要交换的对象 返回: 还有一个线程提供的对象 抛出: InterruptedException - 假设当前线程在等待时被中断

exchange
public V exchange(V x,
                  long timeout,
                  TimeUnit unit)
           throws InterruptedException,
                  TimeoutException等待还有一个线程到达此交换点(除非当前线程被中断,或者超出了指定的等待时间)。然后将给定的对象传送给该线程,同一时候接收该线程的对象。 
假设还有一个线程已经在交换点上等待,则出于线程调度目的,继续运行此线程,并接收当前线程传入的对象。当前线程马上返回,并接收其它线程传递的交换对象。 

假设还没有其它线程在交换点等待,则出于调度目的。禁用当前线程。且在发生下面三种情况之中的一个前,该线程将一直处于休眠状态: 

其它某个线程进入交换点;或者 
其它某个线程中断当前线程。或者 
已超出指定的等待时间。

假设当前线程: 在进入此方法时已经设置当中断状态;或者 在等待交换时被中断。 则抛出 InterruptedException,而且清除当前线程的已中断状态。 假设超出指定的等待时间,则抛出 TimeoutException 异常。假设该时间小于等于零。则此方法根本不会等待。

參数: x - 要交换的对象 timeout - 要等待的最长时间 unit - timeout 參数的时间单位 返回: 其它线程提供的对象 抛出: InterruptedException - 假设当前线程在等待时被中断 TimeoutException - 假设在还有一个线程进入交换点之前已经到达指定的等待时间


相信通过上述的描写叙述对这个类的使用方法已经有了一定的认识,简而言之中的一个句话:通过exchange方法把该方法參数指向的參数表述的数据结构进行数据交换,须要注意的是交换

后不是在原有地址即參数指向的地址改动数据,而是通过得到返回的新的指针空间来获得新的数据结构。这也就是为什么上述样例要:

currentBuffer = exchanger.exchange(currentBuffer);
这么表示。而不是

exchanger.exchange(currentBuffer);
如此表示的原因。

Exchanger的应用场景是:仅仅有一个生产者和消费者的生产消费场景。

我写了个样例来描写叙述Exchanger的使用方法:

Producer:消费生产者。生产100条消息。每10条消息传递给消费者,即交换数据结构

Consumer:消息消费者,消费生产者生产的消息,每10条消息消费一次,即交换数据结构一次

Core:程序入口:定义了buffer1、buffer2来储存消息数据和exchanger来交换数据

代码例如以下:

package com.ali.concurrency.exchanger;

import java.util.List;
import java.util.concurrent.Exchanger;

public class Producer implements Runnable {

	private List<String> buffer;
	
	private final Exchanger<List<String>> exchanger;
	
	public Producer(List<String> buffer, Exchanger<List<String>> exchanger){
		
		this.buffer = buffer;
		this.exchanger = exchanger;
		
	}
	
	@Override
	public void run() {

		for(int i = 0; i < 10; i ++){
			System.out.println("Producer cycle:" + (i+1));
			for(int j = 0; j < 10; j ++){
				String mess = "message:" + (i * 10) + j;
				System.out.println("produce:" + mess);
				buffer.add(mess);
			}
			try {
				buffer = exchanger.exchange(buffer);
			} catch (InterruptedException e) {
				e.printStackTrace();
			}
		}
		
	}

}

package com.ali.concurrency.exchanger;

import java.util.concurrent.Exchanger;
import java.util.List;

public class Consumer implements Runnable {
	
	private List<String> buffer;
	
	private final Exchanger<List<String>> exchanger;
	
	public Consumer(List<String> buffer, Exchanger<List<String>> exchanger){
		
		this.buffer = buffer;
		this.exchanger = exchanger;
		
	}

	@Override
	public void run() {
		
		for(int i = 0; i < 10; i ++){
			System.out.println("Consumer cycle:" + (i+1));
			try {
				buffer = exchanger.exchange(buffer);
			} catch (InterruptedException e) {
				e.printStackTrace();
			}
			for(int j = 0; j < 10; j ++){
				String mess = buffer.get(0);
				System.out.println("consume:" + mess);
				buffer.remove(0);
			}
		}

	}

}

package com.ali.concurrency.exchanger;

import java.util.List;
import java.util.ArrayList;
import java.util.concurrent.Exchanger;

public class Core {
	
	public static void main(String[] args){
		
		List<String> buffer1 = new ArrayList<String>();
		List<String> buffer2 = new ArrayList<String>();
		Exchanger<List<String>> exchanger = new Exchanger<List<String>>();
		
		Producer producer = new Producer(buffer1,exchanger);
		Consumer consumer = new Consumer(buffer2,exchanger);
		
		Thread producerThread = new Thread(producer);
		Thread consumerThread = new Thread(consumer);
		
		producerThread.start();
		consumerThread.start();
		
	}

}

有这么几个须要注意的地方:

1、为什么Producer和Consumer中的buffer对象不设置成final;这个原因在上边我们已经解释过;

2、为什么Consumer消费的时候要

for(int j = 0; j < 10; j ++){
				String mess = buffer.get(0);
				System.out.println("consume:" + mess);
				buffer.remove(0);
			}
这么写

而不是

for(int j = 0; j < 10; j ++){
				String mess = buffer.get(j);
				System.out.println("consume:" + mess);
				buffer.remove(j);
			}
这么写。


线程同步辅助类——Exchanger

标签:

原文地址:http://www.cnblogs.com/bhlsheji/p/5173552.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!