我对这个领域很新,我被这个问题阻止了:
我有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.
我正在寻找一种算法,让我可以最佳地将任务分配给处理器;为了在可能的时间内执行所有任务。
有什么东西已经建立,还是我应该自己开始做点什么?