我有一个需要按特定顺序执行的任务列表,例如Task2 -> Task1,所以必须先执行Task1,然后才能运行任务Task2。我已经构建了一个任务图,并应用了拓扑排序来获得任务执行的顺序,但现在我想使用线程来执行这些任务,这就是我被困的地方。这是我到目前为止一直在做的事情
//S = Hashset that contains tasks that has no input edges in graph
public HashSet<Task> S = new HashSet<Task> ();
for(Task n : AllTasks){ //AllTasks is an arraylist of tasks in graph
if(n.inEdges.size() == 0){
S.add(n);}}
//包含已排序元素的空列表ArrayList outList = new ArrayList();
//while S is non-empty do
while(!G.S.isEmpty()){
//remove a node n from S
Task n = G.S.iterator().next();
G.S.remove(n);
//insert n into L
outList.add(n);
n.start(); //Starts the thread
//for each node m with an edge e from n to m do
for(Iterator<Edge> it = n.outEdges.iterator();it.hasNext();){
//remove edge e from the graph
Edge e = it.next();
Task m = e.to;
it.remove();//Remove edge from n
m.inEdges.remove(e);//Remove edge from m
//if m has no other incoming edges then insert m into S
if(m.inEdges.isEmpty()){
G.S.add(m);
}//if
}//for} //while
Task类扩展了Thread类,每个任务都有一个inEdges和outEdges的HashSet。我该怎么处理呢?
发布于 2013-09-26 13:29:39
你预计会有多少个任务?有几种方法可以解决这个问题。我会选择在总处理时间内优化代码的可读性和可维护性,因此我建议使用以下方法。
让Task扩展线程可能不是一个好办法。如果你有足够的任务,你会发现自己无法产生足够的线程。您的任务类应该反映您的问题域(例如,作业依赖关系)。已经有一组类可以很好地处理并发问题域( Executor框架)。通过以这种方式构造类,您可以轻松地从多线程实现切换到多进程实现。这就是我构建解决方案的方式。
https://stackoverflow.com/questions/19017244
复制相似问题