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