首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是__________。
现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是__________。
admin
2018-01-24
69
问题
现有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://jikaoti.com/ti/qaI7FFFM
本试题收录于：
嵌入式系统设计师上午基础知识考试题库软考中级分类
0
嵌入式系统设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明，回答以下问题，将解答填入答题纸的对应栏内。【说明】建设单位甲与承建单位乙签订了某省重点大型电子政务工程建设项目实施合同，并委托监理单位丙承担项目全过程的监理任务。合同规定项目验收包括初步验收和竣工验收两次验收过程，初步验收和竣工验
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某企业拟建设涉密数据中心，作为企业信息系统的运行中心、灾备中心，承载着企业的核心业务运营、信息资源服务、关键业务计算、数据存储和备份，以及确保业务连续性等重要任务。该项目已由承建单位
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。[说明]某市级政府部门拟采购便携式笔记本，采购预算30万元；专业定制的数据采集设备，预算90万元；软件应用系统，开发预算110万元。现就上述内容的招标方式向监理单位进行咨询。[事件1]监理
阅读下列说明，回答问题，将解答填入对应栏内。【说明】X大学准备建设一栋创新探索实验大楼，其中信息系统工程总投资额约2000万元，主要包括网络平台建设和机房建设。该项目涉及计算机设备、网络设备、通信设备的采购和集成。【事件1】建设单位拟通过公开招标方式
高速缓存cache与主存间采用全相联地址映像方式，高速缓存的容量为4MB，分为 4块，每块1MB，主存容量为256MB。若主存读写时间为30ns，高速缓存的读写时间为3ns，平均读写时间为3.27ns，则该高速缓存的命中率为(3)%。若地址变换表如下所示，
软件可移植性是用来衡量软件的(54)的重要尺度之一。为了提高软件的可移植性，应注意提高软件的(55)。采用(56)有助于提高(57)。为了提高可移植性，还应(57)。使用(58)语言开发的系统软件具有较好的可移植性。
减少指令执行周期数是RISC计算机性能提高的基础，它是通过(7)、指令控制部件(8)微代码和(9)等来实现的。
减少指令执行周期数是RISC计算机性能提高的基础，它是通过(7)、指令控制部件(8)微代码和(9)等来实现的。
外围电路中某电路，使用8K×4位的SRAM存储器芯片构成256K×32位的Cache存储器。(26)片，存储器地址码位数是(27)，单个芯片的地址码位数是(28)。
某信息系统项目总包单位A将机房的空调工程分包给B单位，B单位工程师经过勘查现场，提出变更冷媒管路由的新方案。以下关于该方案变更的叙述，正确的是______。
随机试题
理想气体状态方程式适用的条件是理想气体和高温低压下的真实气体。()
6个月女婴，因腹泻3天伴呕吐住院。体检：皮肤弹性稍差，前囟凹，口唇干，心、肺及腹无明显异常。该患儿体液丢失主要为：()
患者，男，32岁。1999年8月无诱因左眼球突出，1999年12月开始左眼红肿，渐加重，疼痛明显，并反复发作。结膜下注射地塞米松等药5～6次，无显效。近1个月视力下降加重于2000年11月来院。全身检查未见异常。眼科检查：矫正视力右眼1．2，左眼0．3
肺结核最主要的传播途径为
患者，31岁，已婚。停经2个月余，反复少量阴道流血18天，10天前曾下腹剧痛，现下腹坠胀。检查：子宫大小正常，双合诊附件可触及界限不清的包块约7cm×6cm×5cm大小，尿妊娠试验可疑阳性。应首先考虑的是()
产生麦格征其上皮与宫颈上皮相似，常为多房
隧道施工过程中应进行洞内外观察，洞内观察包括开挖工作面观察和已支护地段观察。()
阅读下列公文，回答问题①潍坊市人民
毛泽东曾引用《庄子.天下篇》中的“飞鸟之影，未尝动也”形象地表达了动和静的辩证关系是()。
Forsomeseriouscoincollectors,acoinwithadifferentdate,mintmark,andevenalittle______indesigniscountedasadif
最新回复
(
0
)
