首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是Tl、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是________________。
现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是Tl、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是________________。
admin
2020-05-13
45
问题
现有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至问题3，将解答填入答题纸的对应栏内。【说明】某单位信息化建设项目，主要包括综合布线、硬件系统集成和应用软件系统开发。建设单位通过公开招标选择了承建单位和监理单位。在项目建设过程中，发生了如下事件：【事件1】综
阅读下列说明，回答问题，将解答填入对应栏内。【说明】北京市X区政府拟建设一套综合性政务公开系统，向公众展示各部门政策发布及政务进展。该项目由系统集成公司A负责实施，信息系统监理公司B负责监理。该系统在整个建设过程中，发生如下事件：【事件1】实施人员在
阅读下列说明，回答问题1至问题2，将解答填入答题纸的对应栏内。【说明】某电子政务工程是国家级重点项目，项目的甲方通过公开招标的方式选择了监理单位，按照工程建设的总体标准规范对承建单位进行监督、管理及检查。【事件1】在项目建设过程中，为保证进度，监理单
阅读下列说明，回答问题，将解答填入答题纸的对应栏内。［说明］某省政府根据整体战略规划部署，拟建设统一身份认证系统。该系统为用户提供注册、实名验证、身份鉴别等服务，实现可信注册、实名验证以及安全登录等功能，支撑政务服务的有序运行。完成开发任务后，项目进
阅读下列说明，回答问题，将解答填入答题纸的对应栏内。【说明】某省计划2020年初步建成信息共享的生态环境监测网络。通过招标，建设单位确认了A单位为承建单位，B单位为监理单位。随着项目建设任务的推进，B单位根据项目建设的总体进度计划，要求A单位在合同规定
在下列存储管理方案中，(3)是解决内存碎片问题的有效方法。虚拟存储器主要由(4)组成。
下面关于软件测试的说法，(30)是错误的。软件测试方法可分为黑盒测试法和白盒测试法两种。黑盒测试法是通过分析程序的(31)来设计测试用例的方法。集成测试也叫做(32)。
在操作系统中，解决进程间的(1)两种基本关系，往往运用对信号量进行(2)的(3)。例如，为保证系统数据库的完整性，可以把信号量定义为某个库文件(或记录)的锁，初值为1，任何进程存取该库文件(或记录)之前先对它作一个(4)，存取之后对它作一个(5)，从而做到
白盒法测试程序时常按照给定的覆盖条件选取测试用例。(50)覆盖比(51)覆盖严格，它使得每一个判定的每一条分支至少经历一次。(52)覆盖既是判定覆盖，又是条件覆盖，但它并不保证使各种条件都能取到所有可能的值。
白盒法测试程序时常按照给定的覆盖条件选取测试用例。(50)覆盖比(51)覆盖严格，它使得每一个判定的每一条分支至少经历一次。(52)覆盖既是判定覆盖，又是条件覆盖，但它并不保证使各种条件都能取到所有可能的值。
随机试题
加工中心与一般数控机床操作有哪些区别?
藿香、佩兰的功效共同点是均具有___________、___________之功效。
患者男性，34岁，诊断为嗜铬细胞瘤所致继发性高血压，拟手术治疗。术前降压首选
饰面板安装工程中，后置埋件现场检测必须符合设计要求的指标是：[2008年第46题]
以演示账套“云顺公司”为基础资料，进入演示账套“云顺公司”。查询账套中7月份的固定资产清单，且查询账套中的固定资产变动情况表。
()比较适合那些不能忍受投资风险，比较稳健和保守的投资者。
下列项目中,应直接计入所有者权益的利得或损失是()。
下列宪法中的表述，充分表明我国国家性质的一项是()。
给定资料1．1867年，约瑟夫在加利福尼亚一个牧场工作，常常一边放羊一边看书。在他埋头读书时，牲口经常撞倒放牧的铁丝栅栏，跑到附近田里偷吃庄稼。牧场主对此事十分恼怒，威胁要将他辞掉。约瑟夫经过观察发现，羊很少跨越长满尖刺的蔷薇围墙。于是，一个偷
在结构化程序设计中,模块划分的原则是
最新回复
(
0
)
