首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是__________。
现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是__________。
admin
2018-01-24
88
问题
现有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
嵌入式系统设计师上午基础知识考试
软考中级
相关试题推荐
某国有大型企业为了提升竞争力，利用银行贷款进行信息化建设，项目估算投资约为人民币9000万元，内容包括购买某知名ERP软件、定制开发部分应用系统、升级改造原有网络系统、部分硬件设备并进行软硬件系统的集成工作，某监理公司负责该项目全过程的监理工作。
阅读下列说明，回答问题1至问题2，将解答或相应的编号填入对应栏内。[说明]某公司拟建设面向内部员工的办公自动化系统和面向外部客户的营销系统，通过公开招标选择A公司为承建单位，并选择了B监理公司承担该项目的全程监理工作。目前，各个应用系统均已完成开
阅读下列说明。[说明]某市教育信息化建设项目，主要建设内容包括核心网络系统建设、连接各个学校的综合布线工程以及机房建设。通过公开招标，由承建单位乙承担该项目的总集成工作，监理单位丙承担该项目的监理工作。建设单位甲与承建单位乙合同约定：开工日
阅读下列说明，回答问题1至问题4，将解答填入对应栏内。[说明]某国家级大型信息网络系统工程建设项目由中央财政投资。在完成编写项目建议书、可行性研究报告、初步设计方案后获得批准。建设单位通过公开招标方式选定某监理单位承担整个项目全过程监理工作
阅读下列说明，回答问题。【说明】某企业信息化工程项目建设单位甲与承建单位乙签订了项目实施合同，与监理单位丙签订了项目监理合同。项目实施合同规定项目完成后首先进行各子项内部验收和整体验收，再进行竣工验收，建设过程中发生如下事件。【事件1】软件开发完成
阅读下列说明，回答以下问题，将解答填入答题纸的对应栏内。【说明】针对省级电子政务信息系统建设项目，信息化主管部门启动了业务系统综合管理平台建设工作。建设任务涉及到网络系统建设、应用系统开发和系统集成工作，平台主要是对现有核心业务系统实施监控、审计、分析
阅读下列说明，回答问题，将解答填入答题纸的对应栏内。［说明］某省政府根据整体战略规划部署，拟建设统一身份认证系统。该系统为用户提供注册、实名验证、身份鉴别等服务，实现可信注册、实名验证以及安全登录等功能，支撑政务服务的有序运行。完成开发任务后，项目进
高速缓存cache与主存间采用全相联地址映像方式，高速缓存的容量为4MB，分为 4块，每块1MB，主存容量为256MB。若主存读写时间为30ns，高速缓存的读写时间为3ns，平均读写时间为3.27ns，则该高速缓存的命中率为(3)%。若地址变换表如下所示，
在Windows Server 2000操作系统中可以通过安装(3)组件创建FTP站点。
以下关于工程投资技术、经济指标的叙述，正确的是______。
随机试题
牙膏皮、啤酒瓶属于()
下列选项中，不属于下焦病证典型表现的是()(2007年第26题)
肌酐清除率与下列哪项无关?
在采用核医学方法进行疾病诊疗时下列哪一做法是错误的
A．动力性肠梗阻B．血运性肠梗阻C．机械性肠梗阻D．不完全性肠梗阻E．绞窄性肠梗阻由于器质性病变致肠腔变小，使肠内容物通过发生障碍，称为
事故发生单位应当认真吸取事故教训，落实()，防止事故再次发生。
甲有限责任公司(以下简称“甲公司”)成立于2008年1月1日，因不能清偿到期债务，被债权人乙公司申请破产，2009年7月1日，人民法院裁定受理该破产案件，并指定丙会计师事务所担任破产管理人。经查： (1)丙会计师事务所曾于2005年担任乙公司的财务顾问
Readthefollowingtextandwriteanessayto1)summarizethemainpointsofthetext,2)makeclearyourownviewpoint,
Whichofthefollowingstatementsbestdescribetheconditionofthepassengers?
Forthispart,youareallowed30minutestowriteacompositiononthetopicCollegeEnglishTeachinginChinaaccordingtothe
最新回复
(
0
)
