使用链表的调度程序有哪些替代方案？

Question

我正在读一篇关于real-time kernels的文章，作者解释了如何使用链表实现任务的调度器。他还指出，这不是最好的方法，因为任务是根据优先级插入和删除的；但是，他没有解释那些其他方法是什么。

除了链表之外，还有什么其他方法可以实现调度程序？

Answer 1

仔细查看队列数据结构。如果每个优先级都有一个队列，那么可以从优先级最高的队列开始，直到队列为空，然后进入下一个优先级查询，直到达到所有优先级。

让任务在队列中具有相同的优先级，允许您确保每个任务在被抛入(可能是另一个)队列的尾部之前，至少得到一个量的处理。

当然，对于实时处理，您需要对中断做出快速响应。也许某种优先级队列可能是适用的。

Answer 2

例如，有很多可能是双向链表，因此对于插入低优先级任务，可以从尾部向后搜索。

您可以使用从数组到B-Tree的任何内容来实现任务列表中的计划，您使用哪一个取决于您正在计划的内容。

链表，如果它相当短，可能是最好的解决方案。