首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是__________。
现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是__________。
admin
2018-01-24
96
问题
现有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)两种基本关系，往往运用对信号量进行(2)的(3)。例如，为保证系统数据库的完整性，可以把信号量定义为某个库文件(或记录)的锁，初值为1，任何进程存取该库文件(或记录)之前先对它作一个(4)，存取之后对它作一个(5)，从而做到
在操作系统中，解决进程间的(1)两种基本关系，往往运用对信号量进行(2)的(3)。例如，为保证系统数据库的完整性，可以把信号量定义为某个库文件(或记录)的锁，初值为1，任何进程存取该库文件(或记录)之前先对它作一个(4)，存取之后对它作一个(5)，从而做到
TCB是“计算机系统内保护装置的总体，包括硬件、软件、固件和负责执行安全策略的组合体。它建立了一个基本的保护环境，并提供一个可信计算机信息系统所要求的附加用户服务”。简单地说，TCB描述的是(18)。
对照ISO/OSI参考模型各个层中的网络安全服务，在物理层可以采用(39)加强通信线路的安全；在数据链路层，可以采用(40)进行链路加密；在网络层可以采用(41)来处理信息内外网络边界流动和建立透明的安全加密信道；在传输层主要解决进程到进程间的加密，最常见
网络操作系统(NoS)的基本组成是(51)；下列对于NoS的说法中，(52)是不正确的；下列(53)不属于NetWare网络的基本硬件组成；WindowsNT的执行体基本上是一个完整的操作系统，它由一组部件构成，这些部件是(54)；在WindowsNT
对照ISO/OSI参考模型各个层中的网络安全服务，在物理层可以采用(53)加强通信线路的安全；在数据链路层，可以采用(54)进行链路加密；在网络层可以采用(55)来处理信息内外网络边界流动和建立透明的安全加密信道；在传输层主要解决进程到进程间的加密，最常见
发明专利权的期限为______年，实用新型专利权、外观设计专利权的期限为10年，均自申请日起计算。此处的申请日，是指向国务院专利行政主管部门提出专利申请之日。
随机试题
下列哪些说法是错误的?()(2006／2／59)
根据有关规定，下列投资项目中，需要编写资金申请报告的有()
某市一单位在市中心区有一片多层住宅楼，其中有两栋(每栋各6个单元门)住宅楼临近城市干路。经市城乡规划行政主管部门批准，占用了上述两栋住宅楼之间的空地(两栋楼山墙间距为16m)，建设一栋两层轻体结构的临时建筑，使用期为两年。在建设期间，市规划监督检查科的两
下列关于税款追征制度的说法，正确的有()。(2013年)
人际关系中互惠互利原则不包括()。
纪律指的是()。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
设A=，则(A一2E)－1=__________．
Theinstinct,commonamongpeopleofallages,forkeepingapparentlyuseless【C1】______hasneverceasedtoappealtome.Ido
AsEdisongrewolder,heneverlosthis(interesting)______inscience.
最新回复
(
0
)
