抢先式调度算法

Question

具有优先级的先到先服务算法可以被描述为抢占式调度算法吗？

Answer 1

传统上先来先服务算法被用于批量调度。

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

Answer 2

绝对没有。原先的先到先得是非抢先式调度策略。我不知道这个算法是否有任何替代/修改可以作为先发制人的FCFS来实现。您可以在Abraham Silberschatz等人的“操作系统概念”中找到它。