软件水平考试

解析:作业J1,J2,J3,J4的提交时间和运行时间如表所示。若采用短作业优

来源:网考网软件水平 所有评论

【单选题】作业J1,J2,J3,J4的提交时间和运行时间如表所示。若采用短作业优先调度算法,则作业调度优先次序为 (44) ,平均周转时间为 (45) (这里不考虑操作系统的开销)。

作业提交时间和运行时间 作业号 提交时间 运行时间(分钟) J1
J2
J3
J4 6:00
6:24
6:48
7:00 60
30
6
12 (44)

网考网参考答案: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"; 查看试题解析出处>>

发布评论 查看全部评论