现有3个同时到达的作业J1、J2和J3,它们的执行时间分别是T1、T2和T3,且T1<T2<T3。系统按单道方式运行且采用短作业优先算法,则平均周转时间是( )。(2015年嵌入式系统设计师下半

现有3个同时到达的作业J1、J2和J3,它们的执行时间分别是T1、T2和T3,且T1<T2<T3。系统按单道方式运行且采用短作业优先算法,则平均周转时间是(    )。(2015年嵌入式系统设计师下半年)
A.T1+T2+T3
B.(T1+T2+T3)/3
C.(3T1+2T2+T3)/3
D.(T1+2T2+3T3)/3



参考答案:C
参考解析:短作业优先(shortest Job First, SJF)调度算法用于进程调度时称为短进程优先调度算法,该调度算法既可以用于作业调度也可以用于进程调度。在作业调度中,短作业优先调度算法每次从后备作业队列中选择估计运行时间最短的一个或几个作业,将它们调入内存,分配必的资源,创建进程并放入就绪队列。
    由于3个作业同时到达,所以作业执行的次序依次是J1、J2和J3,故周转时间分别为:
    J1: T1;
    J2: T1+T2;
    J3: T1+T2+T3;
    则平均周转时间:
    (T1+(T1+T2)+(T1+T2+T3))/3=(3T1+2T2+T3)/3

版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,转载需标明出处。
如果您有更好的解答,欢迎留言评论。

本文链接:https://www.ruankaoti.com/post/2746.html

评论

阅读更多

微信扫码,加入打卡学习群,分享学习资料

最近发表