我想在
Java中实现一个简单的类似DAG的调度程序(不需要结果),如下图所示:
我可以简单地使用手动代码来实现这个目的:
ExecutorService executor = Executors.newCachedThreadPool();
Future> futureA = executor.submit(new Task("A"));
Future> futureC = executor.submit(new Task("C"));
futureA.get();
Future> futureB = executor.submit(new Task("B"));
futureB.get();
futureC.get();
Future> futureD = executor.submit(new Task("D"));
futureD.get();
但我正在寻找一种更通用的方法,所以我可以像这样使用调度程序:
Container container = new Container();
container.addTask("A", new Task("A"));
container.addTask("B", new Task("B"), "A");
container.addTask("C", new Task("C"));
container.addTask("D", new Task("D"), "B", "C");
container.waitForCompletion();
实际上我已经实现了一个简单的:
但我需要每隔100毫秒迭代一次所有任务,看看哪一个已准备好提交.同样在这个实现中,没有异常检查.
我也检查了Guava lib的ListenableFuture,但我不知道如何正确使用它.
任何关于如何实现DAG或推荐现有开源调度程序的建议都将受到赞赏.