首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
现有3个同时到达的作业J1、J2和J3,它们的执行时间分别是T1、T2和T3,且T1<T2<T3。系统按单道方式运行且采用短作业优先算法,则平均周转时间是__________。
现有3个同时到达的作业J1、J2和J3,它们的执行时间分别是T1、T2和T3,且T1<T2<T3。系统按单道方式运行且采用短作业优先算法,则平均周转时间是__________。
admin
2018-01-24
116
问题
现有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,将解答填入对应栏内。[说明]某大型国家电子政务工程建设项目,使用中央财政性资金,批复的总投资概算5000万元,建设内容主要包括网络平台建设和业务办公应用系统开发。某信息系统工程监理公司承担了全过程监理任务。在工程
阅读下列说明。[说明]监理公司丙承担了建设单位甲业务信息系统建设的全过程监理任务。该系统的建设内容主要包括服务窗口受理子系统、档案管理子系统、网上申报子系统、统计分析子系统、数据中心、门户网站等应用开发和服务器、存储系统及系统软件的采购。甲
阅读下列说明,回答问题1至问题3,将解答填入对应栏内。[说明]某国家重点电子政务工程建设项目由中央财政投资,建设内容是在已有基础软硬件环境下进行业务应用系统的开发。通过公开招标选择公司A为承建单位,并选择了B监理公司承担该项目的全过程监理工
阅读下列说明,回答以下问题,将解答填入答题纸的对应栏内。【说明】某单位信息化工程项目主要包括机房建设、综合布线、硬件系统集成和应用软件系统开发。建设单位通过公开招标选择了承建单位和监理单位。在项目建设过程中,发生了如下事件。【事件1】建设单位要求承
一个局域网中某台主机的IP 地址为176.68.160.12,使用22位作为网络地址,那么该局域网的子网掩码为(64),最多可以连接的主机数为(65)。
广域网覆盖的地理范围从几十公里到几千公里,它的通信子网主要使用(11)技术。随着微型计算机的广泛应用,大量的微型计算机是通过局域网连入广域网的,而局域网与广域网的互联一般是通过(12)设备实现的。
软件可移植性是用来衡量软件的(54)的重要尺度之一。为了提高软件的可移植性,应注意提高软件的(55)。采用(56)有助于提高(57)。为了提高可移植性,还应(57)。使用(58)语言开发的系统软件具有较好的可移植性。
在软件项目估算时,将代码行LOC和功能点FP数据在两个方面使用:一是作为一个估算变量,度量软件每一个(45)的大小;一是联合使用从过去的项目中收集到的(46)和其他估算变量,进行成本和(47)估算。
在软件项目估算时,将代码行LOC和功能点FP数据在两个方面使用:一是作为一个估算变量,度量软件每一个(45)的大小;一是联合使用从过去的项目中收集到的(46)和其他估算变量,进行成本和(47)估算。
在信息系统工程监理工作中,监理大纲、监理规划以及监理实施细则是监理工作的三种关键文件,下面关于三种文件的描述,正确的是(49)。
随机试题
A.胰岛素绝对不足B.胰岛素相对不足以及靶细胞对胰岛素敏感性降低C.突然大量甲状腺素释放人血D.甲状腺激素分泌及合成不足或周围组织对甲状腺激素缺乏反应E.皮质醇分泌增多2型糖尿病的发病是由于
女性患者,18岁,活动后气短3周,如诊断小细胞低色素性贫血MCV
房地产开发企业应当在规划、设计变更确立之日起15日内,书面通知买受人。()
下列方法中,可以直接检测桩身混凝土强度的是()。
某国内施工企业计划投标一项市政工程,经企业相关技术人员分析,确定投标方案有:(1)与其他企业组成联合体进行投标,中标概率0.6。(2)总分包模式投标,中标后将部分工程分包给其他企业实施,中标概率0.5。(3)独立承包,全部工程由企业组织实施,中标概率
下列有关票据承兑的说法正确的是()。
下列命题正确的是()。
下列教育思想中,属于赫尔巴特提出的有()。
(96年)求心形线r=a(1+cosθ)的全长,其中a>0是常数.
读取二进制文件的函数调用形式为:fread(buffer,size,count,fp);,其中buffer代表的是()。
最新回复
(
0
)