Java 并发模式之Master-Worker

   注：本文摘记于《Java程序性能优化》一书，转载请注明出处。

    Master-Worker模式的核心思想是：系统有两类进程协作工作，即Master进程和Worker进程。Master进程负责接收和分配任务，Worker进程负责处理子任务。当各个Worker进程将子任务处理完后，将结果返回给Master进程，由Master进程做归纳和汇总，从而得到系统的最终结果。其处理过程如下图：

Master-Worker模式的好处，它能够将一个大任务分解成若干个小任务，并行执行，从而提高系统的吞吐量。而对于系统请求者Client来说，任务一旦提交，Master进程会分配任务并立即返回，并不会等待系统全部处理完成后再返回，其处理过程是异步的。因此Client不会出现等待现象。

---

---

   1.Master-Worker模式结构

    Master-Worker模式的结构相对比较简单，此处将给出一个简明的实现方式。如下图，Master进程为主要进程，它维护了一个Worker进程队列、子任务队列和子结果集。Worker进程队列中的Worker进程，不停地从人物队列中提取要处理的子任务，并将子任务的处理结构写入结果集。

  注意：Master-Worker模式是一种使用多线程进行数据处理的结构。多个Worker进程协作处理用户请求，Master进程负责维护Worker进程，并整合最终处理结果。

Master-Worker模式的主要参与者如下图表4.2所示：

---

     2.Master-Worker的代码实现

    基于以上所述的设计思路，这里给出一个简易的Master-Worker框架。其中Master部分的实现代码如下：

package com.roc.masterworker;

import java.util.HashMap;
import java.util.Map;
import java.util.Queue;
import java.util.concurrent.ConcurrentHashMap;
import java.util.concurrent.ConcurrentLinkedQueue;

public class Master
{
	/**
	 * 任务队列
	 */
	protected Queue