首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是Tl、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是________________。
现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是Tl、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是________________。
admin
2020-05-13
32
问题
现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是Tl、T2和T3，且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
答案
C
解析
本题考查进程调度方面的基础知识。
短作业优先(Shottest 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
+2T
2
+T
3
)／3
转载请注明原文地址:https://kaotiyun.com/show/ACWZ777K
本试题收录于：
嵌入式系统设计师上午基础知识考试题库软考中级分类
0
嵌入式系统设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】经项目预算管理部门批准，某省人力资源和社会保障厅启动了社会保障核心平台及社会保障卡系统建设项目。建设任务涉及到应用系统开发(含卡管理系统开发)、系统集成、卡片制作等工作，主要
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某省农村信用合作社启动了面向农村市场的电子商务系统建设项目。建设任务涉及到系统设备采购、集成、移动终端购置；机房装修；电子商务应用系统定制开发；终端取货点设备配置。该农信社作
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某电子政务大数据平台项目，项目内容以应用软件系统开发为主，配套建设网络平台和机房，某信息系统工程监理单位承担了全过程的监理任务。【事件1】建设单位通过邀标方式确定该项目总承建单位为
在计算机中，最适合进行数字加减运算的数字编码是(1)。如果主存容量为16M字节，且按字节编址，表示该主存地址至少应需要(2)位。
在某校园网工程项目监理过程中，监理方在工程设计阶段对网络设计方案进行评审，监理工作过程中不包括(47)；在工程实施过程中，监理工程师收到承建单位的隐蔽工程检验申请后，首先对质量证明资料进行审查，并在规定的时间内到现场检查，此时(48)应随同一起到现场。
计算机网络结构化综合布线系统是美国贝尔实验室推出的基于星型拓扑结构的模块化系统。结构化布线系统包括六个子系统，配线架属于(15)。如果要求水平布线子系统支持100Base T的标准，应选用(16)作为其传输介质。结构化布线系统有许多优点，但不包括(17)。
评标委员会由招标人的代表和有关技术、经济等方面的专家组唯一成员人数为(37)人以上单数，其中技术、经济等方面的专家不得少于成员总数的(38)。
工程质量控制是为了保证工程质量符合(40)、规范标准所采取的一系列措施、方法和手段。
对磁介质进行报废处理，(4)是应采用的最安全措施。
某软盘有40个磁道，磁头从一个磁道移至另一个磁道需要5ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为10个磁道，每块的旋转延迟时间及传输时间分别为100ms和25ms，则读取一个100块的文件需要时间为(24)。
随机试题
幼红细胞浆内的蓝色铁颗粒在6个以上，且环核分布，则称为
下列不属于直接引入法造影的是
支原体肺炎大叶性肺炎
对于建设工程项目，尤其是施工阶段的质量预控，可以通过()的制定过程，运用目标管理的手段，实施工程质量事前预控。
基金合同期限为()年以上。
银行为了减少顾客等待的时间，提高银行效率并为顾客创造价值，开发了一种叫号系统，这种系统能使客户知道自己的等待时间并提示他们要办理业务的柜台号。根据以上信息，从价值链分析的角度可以判断这个活动属于()。
中国近代教育史上首次专文论述师范教育问题的文章是
Whatisyourresponsibilitywhenyou,asaschoolprincipal,gettheteacher’sreport?
【B1】【B4】
Birdwingshaveamuchmorecomplexjobtodothanthewingsofanairplane,forinadditiontosupportingthebirdtheymustac
最新回复
(
0
)
