现有3个同时到达的作业J1、J2和J3,它们的执行时间分别是Tl、T2和T3,且T1<T2<T3。系统按单道方式运行且采用短作业优先算法,则平均周转时间是________________。

admin2020-05-13  26

问题 现有3个同时到达的作业J1、J2和J3,它们的执行时间分别是Tl、T2和T3,且T1<T2<T3。系统按单道方式运行且采用短作业优先算法,则平均周转时间是________________。

选项 A、T1+T2+T3
B、(T1+T2+T3)/3
C、(3T1+2T2+T3)/3
D、(T1+2T2+3T3)/3

答案C

解析 本题考查进程调度方面的基础知识。
    短作业优先(Shottest 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://kaotiyun.com/show/ACWZ777K
0

相关试题推荐
最新回复(0)