首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
现有3个同时到达的作业J1、J2和J3,它们的执行时间分别是T1、T2和T3,且T1<T2<T3。系统按单道方式运行且采用短作业优先算法,则平均周转时间是__________。
现有3个同时到达的作业J1、J2和J3,它们的执行时间分别是T1、T2和T3,且T1<T2<T3。系统按单道方式运行且采用短作业优先算法,则平均周转时间是__________。
admin
2018-01-24
98
问题
现有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至问题3,将解答填入对应栏内。[说明]为深化金融行业数据的应用,某证券公司肩动了数据处理中心建设工作,主要实施内容包括数据中心机房建设、软硬件设备采购及集成、安全防护等。经过公开招标,A单位承担总集成工作,B单位承担
阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】建设单位甲通过公开招标选择承建单位乙承担某电子商务应用项目的实施任务,并委托监理单位丙对项目实施全过程监理。该工程项目涉及机房建设、系统集成和应用软件开发等建设内容。在建设过程中,发
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。[说明]某部门建设云计算数据中心,该数据中心作为部门信息系统的运行中心、灾备中心,承载着部门核心业务运营、信息资源服务、关键业务计算、数据存储和备份,以及确保业务连续性等重要任务。为做到心中
阅读下列说明,回答问题。【说明】针对电子商务软件开发建设项目,建设单位甲与承建单位乙签订了项目实施合同,与监理单位丙签订了项目监理合同。在项目实施过程中发生了如下事件。【事件1】合同生效后,承建单位项目经理在短时间内即完成了项目计划的编制并提交监理
阅读下列说明,回答问题。【说明】针对电子商务软件开发建设项目,建设单位甲与承建单位乙签订了项目实施合同,与监理单位丙签订了项目监理合同。在项目实施过程中发生了如下事件。【事件1】合同生效后,承建单位项目经理在短时间内即完成了项目计划的编制并提交监理
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。[说明]某市卫生部门拟建立“基于人工智能的医学影像诊断云平台”。该平台每天从10家三级甲等医院获取病人的临床数据,智能分析后生成医学影像诊断知识库,共享给本市所有医疗机构。因病例数据涉及患者隐私,建
图像文件格式分为静态图像文件格式和动态图像文件格式,(16)属于静态图像文件格式。以下文件格式中,(17)不是声音文件。
许多网络通信需要进行组播,以下选项中不采用组播协议的应用是(45)。在IPv4中把(46)类地址作为组播地址。
对照ISO/OSI参考模型各个层中的网络安全服务,在物理层可以采用(53)加强通信线路的安全;在数据链路层,可以采用(54)进行链路加密;在网络层可以采用(55)来处理信息内外网络边界流动和建立透明的安全加密信道;在传输层主要解决进程到进程间的加密,最常见
表达式“X=A+B×(C-D)/E”的后缀表示形式可以为(17)(运算符优先级相同时,遵循左结合的原则)。
随机试题
北美自由贸易区的成员国有()
引起肾的颗粒细胞释放肾素的因素有()(2009年)
免疫复合物所致基底膜损伤是由于中性粒细胞释放下述何种物质引起的
在我国,商业银行是指依照《中华人民共和国商业银行法》和《中华人民共和国公司法》设立的从事()等业务的企业法人。
对国务院各部门和地方各级政府的财政收支,对国家的财政金融机构和企事业组织的财政收支进行审计监督的机关是()。
事业单位要贯彻按劳分配与按生产要素分配,效率优先、兼顾公平的分配原则,扩大()分配自主权,逐步建立重实绩、重贡献,向优秀人才和关键岗位倾斜,形式多样、自主灵活的分配激励机制。
太阳系的小行星带分布在()。
“高原不倒千年骨,告慰炎黄有子孙”与“尽道隋亡为此河,至今千里赖通波”中的“高原”与“河”分别指的是我国的()。
下列对IPv6地址FF60:0:0:0601:BC:0:0:05D7的简化表示中,错误的是
A、Thewomanisconfidenttoimprovestudents’psychologicalproblems.B、Thewomanisapsychologist.C、Themanseemstohavepsy
最新回复
(
0
)