algorithm - 近期任务安排

Question

问题是关于安排任务的。假设，在任何时候都有一个新任务进来，并且需要在未来解决。此外，我们没有关于安排其他任务的确切时间的信息，但我们知道安排在接下来的 x 小时内的任务数量。

简单的解决方案是，将其安排在当前时间。在那种情况下，可能会发生这样的情况，即已经有太多待处理任务，导致任务延迟执行。所以，我们需要把它放在未来，这样任务执行的滞后就不是问题了。同时，我确实有一个时间上限，它指定新任务必须在指定的截止日期内执行。

所以，简而言之，问题是，我们应该如何安排传入的新任务，以便 -

i) 任务不会有太多延迟。

ii) 任务在规定的期限内完成。

假设所有任务都具有相同的优先级和相同的截止期限值。因此遵循先到先得的技术。

Answer 1

解决方案:

1. 为每项任务指定优先级。每当有更高优先级的任务进入作业队列时，当前正在执行的低优先级任务将被抢占，而更高优先级的任务将在其自己的时间间隔内执行。但在这个实现过程中还有另一个逻辑，这样低优先级的任务就不会在很长一段时间内饿死。

2. 根据每个任务的指定时间上限，使用缓冲区/后备存储将任务与作业队列中的另一个任务交换。如果当前运行的任务剩余时间较少，则应运行它直到完成。否则，它可以与具有最小时间上限的传入任务交换。