【单选题】作业J1,J2,J3,J4的提交时间和运行时间如表所示。若采用短作业优先调度算法,则作业调度优先次序为 (44) ,平均周转时间为 (45) (这里不考虑操作系统的开销)。
作业号 | 提交时间 | 运行时间(分钟) |
J1 J2 J3 J4 | 6:00 6:24 6:48 7:00 | 60 30 6 12 |
网考网参考答案:A
网考网解析:
短作业优先调度算法:以运行时间的长短进行调度,即启动要求运行时间最短的作业。优点:易于实现,强调了资源的充分利用,保证了系统的最大吞吐量(单位时间里处理作业的个数)。 缺点:不公平,会造成长作业长期等待。 结论:假设系统中所有作业同时到达,可以证明采用SJF能得到最短的作业平均周转时间。 从4个选项中,没有调度次序中出现相同的两个Ji(1 作业调度分析 作业号 提交时间 运行开始 完成时间 运行时间(分钟) J1 J2 J3 J4 6:00 6:24 6:48 7:00 6:00 7:18 7:00 7:06 7:00 7:48 7:06 7:18 60 30 6 12 调度次序为:J1→J3→J4→J2 周转时间=完成时间-提交时间(或等待时间+执行时间) 平均周转时间=(J1周转时间+J2周转时间+J3周转时间+J4周转时间)/4=(60+84+18+18)/4=45分钟 document.getElementById("warp").style.display="none"; document.getElementById("content").style.display="block"; 查看试题解析出处>>
发布评论 查看全部评论