基于相对优先级的作业调度算法

时间:2015-12-30 14:31:04

标签: algorithm scheduled-tasks scheduler job-scheduling

我有许多工作(J1, J2, ...),优先级(P1, P2, ...)并且基于相对优先级。 我必须在minimum number of steps安排它们。

5 jobs with 4 rules相对优先级的示例:

P(J1)> P(J3)

P(J2)> P(J3)

P(J3)> P(J4)

P(J2)> P(J5)

解决方案:P1, P2, P3, P4, P5P1, P2, P3, P5, P4

可能有多个解决方案,但解决方案应确认以上4条规则。

1 个答案:

答案 0 :(得分:3)

您正在寻找topological sorting algorithm。这里有一个有向图,其中顶点是作业,从AB iff P(A) > P(B)有一条边。