标签： multithreading algorithm parallel-processing task computer-science
给定一组资源和一组任务，其中每个任务需要对零个或多个资源进行独占访问（写入）以及共享访问（读取）到零个或多个资源，如何确定执行它们的最有效顺序in（并行执行）？
此外，我想知道何时必须等待排队的任务完成（如果可能的话）。我想结果是这样的，但我不确定：
阶段1：执行任务A，E和Q
阶段2：执行任务C，R和T
阶段3：执行任务D，F和H. ...
编辑：或者建立一个依赖图会更好，因为你不必等待所有的任务？