• 线程同步辅助类——Exchanger


    下面是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);
    			}
    这么写。


  • 相关阅读:
    程序设计与算法(一)第3周测验(2020春季)
    程序设计与算法(一)第2周测验(2020春季)
    量化投资_波动和趋势能量比(传统盘整和趋势的量化表示)
    Matlab高级教程_第四篇:白噪声的MATALB生成方式
    数学之美_马尔科夫模型01
    Matlab高级教程_第四篇:Matlab高级函数_关键词:arrayfun
    Matlab高级教程_第四篇:Matlab高级函数_关键词:drawnow,addpoints,animatedline,getpoints
    Matlab高级教程_第二篇:关于MATLAB转C#过程中MWArray到C#数组,C#数组到MWArray相互转换
    Matlab高级教程_第二篇:关于MATLAB转C#过程中遇到输出两组参数的问题
    数学是什么?_基变换(线性代数)
  • 原文地址:https://www.cnblogs.com/bhlsheji/p/5173552.html
Copyright © 2020-2023  润新知