如何使用python执行作业调度算法？

Question

好吧，我想测试哪种调度算法适合我的应用程序，但无法弄清楚如何进行测试。我有一组要执行的作业，对于SMP（对称多进程）执行，我使用的是Parallel Python，但无法应用Job Scheduling算法。

例如：如果我想实施SJF（Shortest Job First），我将如何知道我提交的工作与其他工作相比最短，也可能会发生最终提交的较大工作可能会小于相对较小的工作当时提交的工作。

Answer 1

如果您事先了解所有工作的运行时间，则只能判断您提交的工作是否最短。在没有首先运行作业的情况下，这不是一件容易理解的事情。由于这个原因，很少使用SJF。 FIFO中的调度更容易;当你需要一份新工作时，你可以把工作放在一个列表中（lst.append()）和lst.pop(0)一个。