首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是__________。
现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是__________。
admin
2018-01-24
79
问题
现有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
嵌入式系统设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明。[说明]监理公司丙承担了建设单位甲业务信息系统建设的全过程监理任务。该系统的建设内容主要包括服务窗口受理子系统、档案管理子系统、网上申报子系统、统计分析子系统、数据中心、门户网站等应用开发和服务器、存储系统及系统软件的采购。甲
阅读下列说明，回答以下问题，将解答填入答题纸的对应栏内。【说明】建设单位甲与承建单位乙签订了某省重点大型电子政务工程建设项目实施合同，并委托监理单位丙承担项目全过程的监理任务。合同规定项目验收包括初步验收和竣工验收两次验收过程，初步验收和竣工验
阅读下列说明，回答问题，将解答填入答题纸的对应栏内。［说明］某省政府根据整体战略规划部署，拟建设统一身份认证系统。该系统为用户提供注册、实名验证、身份鉴别等服务，实现可信注册、实名验证以及安全登录等功能，支撑政务服务的有序运行。完成开发任务后，项目进
下面关于软件测试的说法，(30)是错误的。软件测试方法可分为黑盒测试法和白盒测试法两种。黑盒测试法是通过分析程序的(31)来设计测试用例的方法。集成测试也叫做(32)。
关于隐蔽工程与重新检验的说法不正确的是(56)。
许多网络通信需要进行组播，以下选项中不采用组播协议的应用是(45)。在IPv4中把(46)类地址作为组播地址。
传送速率单位“bps”代表的意义是(29)；路由器是(30)层的设备；IP地址共有5类，常用的有(31)类，其余留作其他用途；虚拟网可以有多种划分方式，下列方式中不正确的是(32)；100Base-T使用(33)作为传输介质
一个软件产品开发完成投入使用后，常常由于各种原因需要对它做适当的变更。在软件的使用过程中，软件原来的(48)可能不再适应用户的要求，需要进行变更；软件的工作环境也可能发生变化：最常见的是配合软件工作的(49)有变动；还有一种情况是在软件使用过程中发现错误，
对于物理环境安全，监理单位应注意的问题，包括(65)。①硬件设施在合理的范围内是否能防止强制入侵②计算机设备在搬动时是否需要设备授权通行的证明③智能终端是否上锁或有安全保护，以防止电路板、芯片或计算机被搬移④在程序中移入木马
编译程序对高级语言源程序进行翻译时，需要在该程序的地址空间中为变量指定地址，这种地址称为(16)。
随机试题
有关附设在建筑物内消防水泵房的设计规定，以下哪一条是错误的?[2008年第60题]
全球投资业绩标准(GIPS)关于收益率的计算要求()。
桐城派古文家刘大櫆的作品《章大家行略》，被姚鼐评为【】
国家食品药品监督管理局对药品注册申请中的技术审评时限的规定有()。
有补偿器装置的热力管道，在补偿器安装前，管道和()不得进行固定连接。
下列各项中，关于企业固定资产、无形资产的表述正确的有()。
当前目录下有student和coure两个表文件，要求查找同时选修了课程号为“0001”和“0002”的学生姓名，语句为：SELECT姓名FROMstudent，coure；WHEREstudent.学号＝coure.学号；AND课程号＝“
以下是if语句的基本形式：if(表达式)语句其中“表达式”
MALADROIT:
YesterdayIputmywoolenskirtinthewashingmachinebymistakeandnowithas______.
最新回复
(
0
)
