现有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)
相关推荐
最新更新
推荐阅读
猜你喜欢
- 大型局域网通常划分为核心层、汇聚层和接入层,以下关于各个网络层次的描述中,不正确的是( )。
- N-ISDN是在 (25) 基础上建立起来的网络,能够提供的最高速率是 (26) 。网络提供
- 以下关于栈和队列叙述中,错误是( )。
- 监理工程师对已同意承建单位覆盖的隐蔽工程质量有怀疑,指示承建单位进行剥露后的重新检验。检验结果表明该
- 某操作系统采用分页存储管理方式,下图给出了进程 A和进程B的页表结构。如果物理页的大小为lK 字节,
- ( )不属于按照寻址方式命名存储器。
- 属于整体变更控制成果的是( )。
- 通过HFC网络实现宽带接入,用户端需要的设备是( ),局端用于控制和管理用户的设备是( )。问题
- 绩效报告是指收集所有基准数据并向项目干系人提供项目绩效信息,为了提供绩效报告,首先收集材料,这些材料
- ARP攻击造成网络无法跨网段通信的原因是( )。
关注我们
