将任务优化分配给处理器的算法

时间:2018-04-21 14:27:34

标签: algorithm

我对这个领域很新,我被这个问题阻止了:

我有4个任务,每个任务都有一定的持续时间和一定的截止日期。我只有3个可以执行这些任务的处理器。任务截止日期基本上是任务开始和结束的执行时间。

e.g : 
T1 execution time : (1ms) w deadline (10ms)
T2 execution time : (20ms) w deadline  (1000ms)
T3 execution time : (2ms) w deadline (20ms)
T4 execution time : (4ms) w deadline (100ms)

so T1 must be executed within 10 ms of the start of the exercise.

我正在寻找一种算法,让我可以最佳地将任务分配给处理器;为了在可能的时间内执行所有任务。

有什么东西已经建立,还是我应该自己开始做点什么?

0 个答案:

没有答案