具有依赖关系的C队列

发布时间：2020-12-13 20:10:04 所属栏目：百科来源：网络整理

导读：我正在寻找具有各个任务之间依赖关系的排队/调度系统的原型或实现.更具体： task_0,task_1,task_2,…任务10到达队列.任务是http请求. 我想仅在task_0完成时才发送task_2. task_1可以毫无期待地发送 task_1完成但task_2必须等待. 想法？已存在且符合此描述的

我正在寻找具有各个任务之间依赖关系的排队/调度系统的原型或实现.更具体：

task_0,task_1,task_2,…任务10到达队列.任务是http请求.

我想仅在task_0完成时才发送task_2. task_1可以毫无期待地发送
task_1完成但task_2必须等待.

想法？已存在且符合此描述的模型？

队列可以进行拓扑排序.

http://en.wikipedia.org/wiki/Topological_sorting

http://www.cs.sunysb.edu/~algorith/files/topological-sorting.shtml

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!