首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
现有3个同时到达的作业J1、J2和J3,它们的执行时间分别是T1、T2和T3,且T1<T2<T3。系统按单道方式运行且采用短作业优先算法,则平均周转时间是__________。
现有3个同时到达的作业J1、J2和J3,它们的执行时间分别是T1、T2和T3,且T1<T2<T3。系统按单道方式运行且采用短作业优先算法,则平均周转时间是__________。
admin
2018-01-24
93
问题
现有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】合同生效后,承建单位项目经理在短时间内即完成了项目计划的编制并提交监理
阅读下列说明,回答以下问题,将解答填入答题纸的对应栏内。【说明】某单位信息化工程项目主要包括机房建设、综合布线、硬件系统集成和应用软件系统开发。建设单位通过公开招标选择了承建单位和监理单位。在项目建设过程中,发生了如下事件。【事件1】建设单位要求承
阅读下列说明,回答问题,将解答填入对应栏内。【说明】X大学准备建设一栋创新探索实验大楼,其中信息系统工程总投资额约2000万元,主要包括网络平台建设和机房建设。该项目涉及计算机设备、网络设备、通信设备的采购和集成。【事件1】建设单位拟通过公开招标方式
某指令流水线由5段组成,各段所需要的时间如下图所示。连续输入10条指令时的吞吐率为(6)。
在面向对象方法中,对象可看成是属性(数据)以及这些属性上的专用操作的封装体。封装是一种(23)技术,封装的目的是使对象的(24)分离。
软件可移植性是用来衡量软件的(54)的重要尺度之一。为了提高软件的可移植性,应注意提高软件的(55)。采用(56)有助于提高(57)。为了提高可移植性,还应(57)。使用(58)语言开发的系统软件具有较好的可移植性。
白盒法测试程序时常按照给定的覆盖条件选取测试用例。(50)覆盖比(51)覆盖严格,它使得每一个判定的每一条分支至少经历一次。(52)覆盖既是判定覆盖,又是条件覆盖,但它并不保证使各种条件都能取到所有可能的值。
某信息系统项目的硬件设备费用为3000万元,网络费用为2000万元,软件开发费用为800万元,建设期利息为200万元,基本预备费为250万元,硬件和网络设备涨价预备费为1507元,则其静态投资为(32)万元。
在软件项目管理中可以使用各种图形工具来辅助决策,下面对Gantt图的描述中,不正确的是(33)。
随机试题
物资保管过程中的费用,按仓储业务范围及程序分为进货费、保管保养费、出库费、()及其他费用。
患者男性,20岁,因暴力踢伤阴囊,出现睾丸疼痛,至急症,查体发现,患者阴囊皮肤淤血肿胀,右侧严重,右侧睾丸肿大,触痛明显。该患者最可能的诊断是
A、硫喷妥钠B、地西泮C、吗啡D、水合氯醛E、硫酸镁做静脉麻醉的首选药物是
不安抗辩权制度在于保护()。
杨子荣烈士陵园、莲花湖风景区、横道河镇虎园、“八一”滑雪场都是()境内的旅游景区。
简述弗洛伊德的无意识理论及对梦的解释。(统考2012研)
1
(60)是适合作为多媒体创作工具的软件。
封禁ICMP协议,只转发212.78.170.166/27所在子网的所有站点的ICMP数据包,正确的access-list配置是______。A)Router(config)#access-list110permiticmp212.78.170
Whatlettershouldreplacethequestionmark?
最新回复
(
0
)