任务列表分派给多个线程的策略及方法 - 编程入门网
作者 佚名技术
来源 NET编程
浏览
发布时间 2012-06-15
| = null; private int threadId; /** * 构造工作线程，为其指派任务列表，及命名线程 ID * @param taskList 欲执行的任务列表 * @param threadId 线程 ID */ public WorkThread(List<Task> taskList,int threadId) { this.taskList = taskList; this.threadId = threadId; } /** * 执行被指派的所有任务 */ public void run() { for (Task task : taskList) { task.execute(); } } } package com.unmi.common;import java.util.ArrayList;import java.util.List;/*** 指派任务列表给线程的分发器* @author Unmi* QQ: 1125535 Email: fantasia@sina.com* MSN: kypfos@msn.com 2008-03-25*/public class TaskDistributor {/** * 测试方法 * @param args */public static void main(String[] args) { //初始化要执行的任务列表 List<Task> taskList = new ArrayList<Task>(); for (int i = 0; i < 108; i++) { taskList.add(new Task(i)); } //设定要启动的工作线程数为 5 个 int threadCount = 5; List<Task>[] taskListPerThread = distributeTasks(taskList, threadCount); System.out.println("实际要启动的工作线程数："+taskListPerThread.length); for (int i = 0; i < taskListPerThread.length; i++) { Thread workThread = new WorkThread(taskListPerThread[i],i); workThread.start(); }}/** * 把 List 中的任务分配给每个线程，先平均分配，剩于的依次附加给前面的线程 * 返回的数组有多少个元素 (List<Task>) 就表明将启动多少个工作线程 * @param taskList 待分派的任务列表 * @param threadCount 线程数 * @return 列表的数组，每个数组中存有该线程要执行的任务列表 */public static List<Task>[] distributeTasks(List<Task> taskList, int threadCount) { // 每个线程至少要执行的任务数,假如不为零则表示每个线程都会分配到任务 int minTaskCount = taskList.size() / threadCount; // 平均分配后还剩下的任务数，不为零则还有任务依个附加到前面的线程中 int remainTaskCount = taskList.size() % threadCount; // 实际要启动的线程数,如果工作线程比任务还多 // 自然只需要启动与任务相同个数的工作线程，一对一的执行 // 毕竟不打算实现了线程池，所以用不着预先初始化好休眠的线程 int actualThreadCount = minTaskCount > 0 ? threadCount : remainTaskCount; // 要启动的线程数组，以及每个线程要执行的任务列表 List<Task>[] taskListPerThread = new List[actualThreadCount]; int taskIndex = 0; //平均分配后多余任务，每附加给一个线程后的剩余数，重新声明与 remainTaskCount //相同的变量，不然会在执行中改变 remainTaskCount 原有值，产生麻烦 int remainIndces = remainTaskCount; for (int i = 0; i < taskListPerThread.length; i++) { taskListPerThread[i] = new ArrayList<Task>(); // 如果大于零，线程要分配到基本的任务 if (minTaskCount > 0) { for (int j = taskIndex; j < minTaskCount + taskIndex; j++) { taskListPerThread[i].add(taskList.get(j)); } taskIndex += minTaskCount; } // 假如还有剩下的，则补一个到这个线程中 if (remainIndces > 0) { taskListPerThread[i].add(taskList.get(taskIndex++)); remainIndces--; } } // 打印任务的分配情况 for (int i = 0; i < taskListPerThread.length; i++ |
凌众科技专业提供服务器租用、服务器托管、企业邮局、虚拟主机等服务，公司网站：http://www.lingzhong.cn 为了给广大客户了解更多的技术信息，本技术文章收集来源于网络,凌众科技尊重文章作者的版权，如果有涉及你的版权有必要删除你的文章，请和我们联系。以上信息与文章正文是不可分割的一部分,如果您要转载本文章,请保留以上信息，谢谢! |
你可能对下面的文章感兴趣
关于任务列表分派给多个线程的策略及方法 - 编程入门网的所有评论
