首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是__________。
现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是__________。
admin
2018-01-24
99
问题
现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T
1
、T
2
和T
3
，且T
1
＜T
2
＜T
3
。系统按单道方式运行且采用短作业优先算法，则平均周转时间是__________。
选项
A、T
1
+T
2
+T
3
B、(T
1
+T
2
+T
3
)／3
C、(3T
1
+2T
2
+T
3
)／3
D、(T
1
+2T
2
+3T
3
3)／3
答案
C
解析
短作业优先(Shortest Job First，SJF)调度算法用于进程调度时称为短进程优先调度算法，该调度算法既可以用于作业调度也可以用于进程调度。在作业调度中，短作业优先调度算法每次从后备作业队列中选择估计运行时间最短的一个或几个作业，将它们调入内存，分配必要的资源，创建进程并放入就绪队列。
由于3个作业同时到达，所以作业执行的次序依次是J1、J2和J3，故周转时间分别为：
J1：T
1
；
J2：T
1
+T
2
；
J3：T
1
+T
2
+T
3
；
则平均周转时间： (T
1
+(T
1
+T
2
)+(T
1
+T
2
+T
3
))／3=(3T
1
+T
2
+T
3
)／3
转载请注明原文地址:https://www.kaotiyun.com/show/1xWZ777K
本试题收录于：
嵌入式系统设计师上午基础知识考试题库软考中级分类
0
嵌入式系统设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明，回答问题1至问题2，将解答或相应的编号填入对应栏内。[说明]测试是信息系统工程质量控制最重要的手段之一，这是由信息系统工程本身的特点所决定的。信息系统工程一般由网络系统、主机系统、应用系统等组成，而这些系统的质量到底如何，只有通过实
阅读下列说明，回答问题1至问题4，将解答填入对应栏内。[说明]某国家级大型信息网络系统工程建设项目由中央财政投资。在完成编写项目建议书、可行性研究报告、初步设计方案后获得批准。建设单位通过公开招标方式选定某监理单位承担整个项目全过程监理工作
阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某事业单位需要在新建办公楼内建设办公网络系统，内容主要包括综合布线系统、网络机房建设等。建设方通过公开招标与承建单位签订合同。同时为了规范管理，建设方聘请了监理单位参与项目管
在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示目录名之间的分隔符，“/”在路径之首时表示根目录。假设“..”表示父目录，当前目录是Y1，那么，指定文件F2所需的相对路径是(29)；如果当前目录是X2，“DEL’’表示删除命令，那么，删除
在Windows系统默认配置情况下，当鼠标移动到超链接上时，将显示为(9)；选定多个不连续的文件或文件夹，应按住(10)键。
在面向对象方法中，对象可看成是属性(数据)以及这些属性上的专用操作的封装体。封装是一种(23)技术，封装的目的是使对象的(24)分离。
一个软件产品开发完成投入使用后，常常由于各种原因需要对它做适当的变更。在软件的使用过程中，软件原来的(48)可能不再适应用户的要求，需要进行变更；软件的工作环境也可能发生变化，最常见的是配合软件工作的(49)有变动；还有一种情况是在软件使用过程中发现错误，
对照ISO/OSI参考模型各个层中的网络安全服务，在物理层可以采用(53)加强通信线路的安全；在数据链路层，可以采用(54)进行链路加密；在网络层可以采用(55)来处理信息内外网络边界流动和建立透明的安全加密信道；在传输层主要解决进程到进程间的加密，最常见
对照ISO/OSI参考模型各个层中的网络安全服务，在物理层可以采用(53)加强通信线路的安全；在数据链路层，可以采用(54)进行链路加密；在网络层可以采用(55)来处理信息内外网络边界流动和建立透明的安全加密信道；在传输层主要解决进程到进程间的加密，最常见
外围电路中某电路，使用8K×4位的SRAM存储器芯片构成256K×32位的Cache存储器。(26)片，存储器地址码位数是(27)，单个芯片的地址码位数是(28)。
随机试题
马克思主义政党
附子不能配伍
公司在经营活动中可以以自己的财产为他人提供担保。根据公司法律制度的规定，下列关于担保的表述中，正确的是()。
为了保证个人信用信息的合法使用，中国人民银行制定和颁布的规章不包括()。
【2010年典型真题】银行信用卡首次使用于()。
黄某是某化工公司的人力资源部经理，要制定一份企业定员计划书。目前设备看管工、维修工有725人，行政文秘有103人，中层干部有59人，技工有58人，销售人员有43人，黄某在制定计划书时还收集以下数据：近5年员工平均离职率为4％，生产工人离职率为8％，技术和管
某商业大厦的服务员应保持愉悦的笑容和友善的态度，他们的绩效考评最好采用()考评。
操作过电压的持续时间一般在()。
Howlongdoesafootballmatchusuallylast?WhichpositionisNOTincludedintheteam?
Thepeopletherewerereallyfriendlyandsupplieduswithalotof(use)______information.
最新回复
(
0
)
