财经类 
计算机类 
建筑工程 
外贸考试 
学历类 
学生作业 
医学类 
招录类 
资格类 
网站首页现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是______。
现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是______。
答案：
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
郑重声明：喝茶属于保健食品，不能直接替代药品使用，如果患有疾病者请遵医嘱谨慎食用，部分文章来源于网络，仅作为参考，如果网站中图片和文字侵犯了您的版权，请联系我们处理！
下一篇：现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为（ ）排序算法，时间复杂度为（ ）。问题1选项A插入B快速C归并D堆问题2选项AO(n)BO(nlgn)CO(n2)DO(n2lgn)
相关推荐
最新更新
推荐阅读
猜你喜欢
- 软件需求可以分为几个类型，诸如处理速度、存储容量、信号速度等方面的需求属于（ ）。
- 项目经理在需求调研的过程中，应尽可能多地了解客户的需求，并对需求进行分析，其做需求分析的目的一般不包
- 某软件系统限定用户登录失败的次数不能超过3次。采用如所示的UML状态图对用户登录状态进行建模，假设活
- 计算机的（ ）直接反映了机器的速度，其值越高表明机器速度越快；运算速度是指CPU每秒能执行的指令条
- FTP数据连接建立模式有
- 为了进行差错控制，必须对传送的数据帧进行校验。CRC-16标准规定的生成多项式为G(x)＝X16+X
- 以下关于软件质量和软件测试说法，不正确是（ ）
- 若计算机字长为 64 位，则用补码表示时的最小整数为（ ）。
- 下图是一个有限自动机的状态转换图（A为初态、C为终态），该自动机识别的字符串集合可用正规式（ ）来
- IP地址172171625523是一个（ ）。
关注我们
