考虑一组具有已知运行时 r1、r2、…的 n 个任务。 rn 在单处理器机器上运行。以下哪种处理器调度算法将导致最大吞吐量?
(A)循环
(B)最短作业优先
(C)最高响应率-下一个
(D)先到先得答案:(乙)
解释:
吞吐量是指单位时间内执行的任务总数,即等待时间和突发时间的总和。最短作业优先调度是一种调度策略,它选择执行时间最短的等待进程下一个执行。因此,在最短作业优先调度中,首先执行最短作业。这意味着 CPU 利用率最高。因此,完成了最大数量的任务。
因此,选项(B)是正确的。
如果您发现上面的帖子有任何错误,请在下面发表评论。这个问题的测验