先发制人的调度算法

时间:2013-02-28 11:20:32

标签: operating-system

具有优先级的先到先服务算法能否被描述为先发制人的调度算法?

3 个答案:

答案 0 :(得分:0)

传统上,先来先服务算法用于批处理调度。

在大多数情况下,不存在纯粹形式的“抢占式调度”,但抢先式调度与其他政策如循环,最短作业等混合在一起。所以是的,可能存在先到先服务算法与抢占式调度一起使用的实现。

答案 1 :(得分:0)

绝对没有。最初的先到先得服务是一种非先发制人的调度策略。我不知道是否有任何替代/修订的算法可以作为抢占式FCFS实现。您可以在"操作系统概念"中找到它。作者:Abraham Silberschatz等人

答案 2 :(得分:0)

FCFS不考虑优先级。如果需要考虑优先级,则必须进行优先级调度。这是FCFS的扩展版本。然后,它成为抢先式调度方法。