首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是__________。
现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是__________。
admin
2018-01-24
103
问题
现有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://kaotiyun.com/show/1xWZ777K
本试题收录于：
嵌入式系统设计师上午基础知识考试题库软考中级分类
0
嵌入式系统设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明，回答问题1至问题4，将解答或相应的编号填入对应栏内。[说明]某单位在全国各主要城市都有分支机构，拟构建覆盖全国的网络系统，实现全国业务数据的采集、整理、汇总的业务目标。网络系统包括业务网与办公网，业务网与办公网物理隔离，办公网与互联
阅读下列说明。[说明]某省级电子政务工程建设项目，重点建设内容是在已有基础软硬件环境下进行业务应用系统的开发。建设单位甲通过公开招标选择公司乙为承建单位，并选择了监理公司丙承担该项目的全过程监理工作。在建设过程中，发生了以下事件：事
阅读下列说明，回答以下问题，将解答填入答题纸的对应栏内。【说明】某政府部门拟对内网进行升级改造，现计划通过公开招标方式采购一批网络设备，按照综合评分法确定最终供应商，其中投标报价部分采用最低价得最高分的原则，监理单位协助客户对招标文件进行规范性
以下关于信息库(Repository)的叙述中，最恰当的是(18)；(19)不是信息库所包含的内容。
信息系统项目的实施涉及到主建方、承建单位、监理单位三方，而三方都需要采用项目管理的方法以完成其在项目实施中所肩负的责任。下图(48)正确表达了这种“三方一法”的关系。
下列叙述中，与提高软件可移植性相关的是(20)。
COCOMO模型按其详细程度分为三级，其中(62)COCOMO模型是一个静态单变量模型，它用一个已估算出来的源代码行数为自变量的函数来计算软件开发工作量。
某人的电子邮箱为Pyxdl@163.com。对于Pyxdl和163.com的正确理解为(3)，在发送电子邮件时，常用关键词使用中，(4)是错误的。若电子邮件出现字符乱码现象，以下方法中(5)一定不能解决该问题。
PKI／CA主要由最终用户、(27)和注册机构来组成。PKI／CA的工作原理就是通过发放和维护(28)来建立一套信任网络，在同一信任网络中的用户通过申请到的数字证书来完成身份认证和安全处理。(27)
C语言中下列运算符的优先级按由低到高的次序，正确的是()。
随机试题
Whatwouldbethewoman’sadvice?
领导者拥有的影响追随者的能力或力量都来自于由组织赋予领导者的职位和权力。()
A．椎体破坏和楔形畸形B．椎间隙狭窄C．两者均有D．两者均无成人脊椎肿瘤可有
患者，女，46岁。咳嗽10余年，经常于感冒后加重，咳大量脓痰，3天前突然咯血150ml，查体：心肺无明显阳性体征，X线胸片示双肺下野肺纹理增多。最可能的诊断是
19-去甲睾酮衍生物属于
用不变价格衡量的GDP是()
公有制的实现形式，具体指的是()。
工作或职位的内涵，本来就是一个复杂的组合，每一项工作都有它创意、趣味、多元的一面，更有它辛苦、无聊、重复发生、令人讨厌的一面。许多有才气的人，最后一事无成，不是他才气不足，只是他耐心不够，无法通过无聊、无趣的考验，以至于才气被怨气蒸发了。多少才气纵横但怨气
跟电视一样，收视率对中国的电视和广告行业而言，是个地地道道的舶来品，在中国的应用不过短短二十余年。由于这是一个全新的行业指标，因此不仅国内开展此类业务的经验还有待摸索和积累，而且对这一领域进行深入研究的专家和机构也少之又少。如此一来，在当前收视率已经被看作
若恰好在两个楼层内都有跑车，则下面哪一句话可能正确?下面哪一句话一定正确?
最新回复
(
0
)
