首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是__________。
现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是__________。
admin
2018-01-24
119
问题
现有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至问题2，将解答或相应的编号填入对应栏内。[说明]某公司拟建设面向内部员工的办公自动化系统和面向外部客户的营销系统，通过公开招标选择A公司为承建单位，并选择了B监理公司承担该项目的全程监理工作。目前，各个应用系统均已完成开
阅读下列说明，回答问题1至问题4，将解答填入对应栏内。[说明]某大型国家电子政务工程建设项目，使用中央财政性资金，批复的总投资概算5000万元，建设内容主要包括网络平台建设和业务办公应用系统开发。某信息系统工程监理公司承担了全过程监理任务。在工程
阅读下列说明，回答问题1至问题3，将解答填入对应栏内。[说明]某市政府机关为拓展公共服务渠道，丰富服务内容，拟重新建设该部门公共服务系统，完善市人才信息库。单位用户可在完成网上备案手续后进行人才信息查询并发布招聘信息，个人用户则可通过实名认
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】在某省重点大型电子政务工程建设项目建设过程中，建设单位甲与承建单位乙签订了实施合同，并委托某监理公司丙承担项目全过程的监理任务。建设接近完成时，发生了如下事件：【事件1】应用系统开
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】监理单位丙承担了某信息化工程项目的全程监理工作，建设单位甲以公开招标方式选择承建单位乙。在项目招标和建设过程中，发生了如下事件：【事件1】在招标工作中，甲就发布招标
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某省农村信用合作社启动了面向农村市场的电子商务系统建设项目。建设任务涉及到系统设备采购、集成、移动终端购置；机房装修；电子商务应用系统定制开发；终端取货点设备配置。该农信社作
阅读下列说明，回答以下问题，将解答填入答题纸的对应栏内。【说明】针对省级电子政务信息系统建设项目，信息化主管部门启动了业务系统综合管理平台建设工作。建设任务涉及到网络系统建设、应用系统开发和系统集成工作，平台主要是对现有核心业务系统实施监控、审计、分析
Internet中域名与IP地址之间的翻译是由(24)来完成的。
网络操作系统(NoS)的基本组成是(51)；下列对于NoS的说法中，(52)是不正确的；下列(53)不属于NetWare网络的基本硬件组成；WindowsNT的执行体基本上是一个完整的操作系统，它由一组部件构成，这些部件是(54)；在WindowsNT
在关系代数运算中，关系S、SP和R如下表所示。(20)，可以从S和SP获得R。其对应的关系表达式为(21)。如下的SQL语句可以查询销售总量大于1000的部门名。Select部门名FromSWhere部门号in(Selec
随机试题
TheFIFAWorldCupsoccerchampionshipinRussiaisthemostcostlyeverheld．Now，expertsquestionwhethertherewillbeagood
女性，48岁，左腕部玻璃切割伤。表现为左腕部掌侧斜形切口，深达肌层，左手垂腕，伸拇、伸指障碍，拇指对掌功能丧失。其损伤的神经可能是
患者，男，82岁，突发夜间阵发性呼吸困难，入睡后突然因憋气而惊醒，被迫采取坐位，呼吸深快，患者端坐休息后可自行缓解。双肺可闻及喘鸣音。患者既往多年高血压、冠心病、心功能不全、慢性支气管炎、糖尿病病史。该患者最可能的诊断是
评价尿液浓缩稀释功能目前最好的指标为
男，20岁。低热、气促、腹胀14天。查体：心界向两侧扩大，心尖搏动点位于左侧心界侧，心音低钝，心脏各瓣膜区未闻及杂音。肝肋下3cm，胸部x线片提示：肺叶清晰，心增大。心电图：窦性心动过速，QRS波群低电压，广泛性T波低平。该患者最可能的诊断（）
单克隆抗体的特点不包括
下列选项中，()属于注册咨询工程师(投资)的执业范围。
导游从事领队服务的从业条件有()。
“其身正，不令而行；其身不正，虽令不从”这反映了教师的劳动具有()。
Readthefollowingpassageandfillineachblankwithoneword.Choosethecorrectwordinoneofthefollowingthreeways-,ac
最新回复
(
0
)
