任务列表分派给多个线程的策略及方法 - 编程入门网

任务列表分派给多个线程的策略及方法

多线程下载由来已久，如 FlashGet、NetAnts 等工具，它们都是依懒于 HTTP 协议的支持(Range 字段指定请求内容范围)，首先能读取出请求内容 (即欲下载的文件) 的大小，划分出若干区块，把区块分段分发给每个线程去下载，线程从本段起始处下载数据及至段尾，多个线程下载的内容最终会写入到同一个文件中。

只研究有用的，工作中的需求：要把多个任务分派给多个线程去执行，这其中就会有一个任务列表指派到线程的策略思考：已知：1. 一个待执行的任务列表，2. 指定要启动的线程数；问题是：每个线程实际要执行哪些任务。

策略是：任务列表连续按线程数分段，先保证每线程平均能分配到的任务数，余下的任务从前至后依次附加到线程中--只是数量上，实际每个线程执行的任务都还是连续的。如果出现那种僧多(线程) 粥(任务) 少的情况，实际启动的线程数就等于任务数，一挑一。这里只实现了每个线程各扫自家门前雪，动作快的完成后眼见别的线程再累都是爱莫能助。

实现及演示代码如下：由三个类实现，写在了一个 java 文件中：TaskDistributor 为任务分发器，Task 为待执行的任务，WorkThread 为自定的工作线程。代码中运用了命令模式，如若能配以监听器，用上观察者模式来控制 UI 显示就更绝妙不过了，就能实现像下载中的区块着色跳跃的动感了，在此定义下一步的着眼点了。

代码中有较为详细的注释，看这些注释和执行结果就很容易理解的。main() 是测试方法

任务列表分派给多个线程的策略及方法(2)

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;　　　　// 实际要启动的线程数,如果工作线程比任务还多　　　　　// 自然只需要启动与任务相同个

凌众科技专业提供服务器租用、服务器托管、企业邮局、虚拟主机等服务，公司网站：http://www.lingzhong.cn 为了给广大客户了解更多的技术信息，本技术文章收集来源于网络,凌众科技尊重文章作者的版权，如果有涉及你的版权有必要删除你的文章，请和我们联系。以上信息与文章正文是不可分割的一部分,如果您要转载本文章,请保留以上信息，谢谢!