首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是__________。
现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是__________。
admin
2018-01-24
117
问题
现有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至问题3，将解答填入答题纸的对应栏内。【说明】某省农村信用合作社启动了面向农村市场的电子商务系统建设项目。建设任务涉及到系统设备采购、集成、移动终端购置；机房装修；电子商务应用系统定制开发；终端取货点设备配置。该农信社作
常用4层模型来描述TCP/IP体系结构。IP是核心，位于第2层；第3层是传输层，包括两个主要的协议，其中(6)适合向视频应用提供服务，而(7)适合向文件传输应用提供服务。很多现存的网络协议都能够工作在第1层(最低层)，包括(8)。如果第1层协议采用802.
对于一个具有容错能力的系统，(32)是错误的。
关于在I/O设备与主机间交换数据的叙述，(4)是错误的。
在操作系统中，解决进程间的(1)两种基本关系，往往运用对信号量进行(2)的(3)。例如，为保证系统数据库的完整性，可以把信号量定义为某个库文件(或记录)的锁，初值为1，任何进程存取该库文件(或记录)之前先对它作一个(4)，存取之后对它作一个(5)，从而做到
对照ISO/OSI参考模型各个层中的网络安全服务，在物理层可以采用(53)加强通信线路的安全；在数据链路层，可以采用(54)进行链路加密；在网络层可以采用(55)来处理信息内外网络边界流动和建立透明的安全加密信道；在传输层主要解决进程到进程间的加密，最常见
某人的电子邮箱为Pyxdl@163.com。对于Pyxdl和163.com的正确理解为(3)，在发送电子邮件时，常用关键词使用中，(4)是错误的。若电子邮件出现字符乱码现象，以下方法中(5)一定不能解决该问题。
笔者的电子邮箱为pyxdl@163.com，QQ是7120245。其中对于pyxdl和163.com的正确理解为(3)。在发送电子邮件时，常用关键词使用中，(4)是错误的。若电子邮件出现字符乱码现象，以下方法中(5)一定不能解决该问题。
随机试题
右心室肥大心尖搏动的位置为
探头频率f0固定，血流速度固定，与f0有关的是
2006年2月，甲区新华实业有限公司建造新厂房需钢筋300吨，便与乙区宏大钢铁厂达成协议，由宏大钢铁厂组织供应。同年3月，宏大钢铁厂业务员赵某持盖有宏大钢铁厂公章的介绍信与丙县钢筋厂洽谈，双方口头言明，货到付款。1个月后，钢筋厂委托该县汽车队将300吨钢筋
链斗式挖泥船的主要挖泥部件有()。
小张原来认为“教学心理”就是研究知识掌握和技能形成的，后来要让他认识到“认知策略”的学习也是教学心理研究的内容之一，这是()
下列作品按写作年代的先后顺序排列，正确的一项是：①《子路、曾皙、冉有、公西华侍坐》②《伐檀》③《涉江》④《柳毅传》⑤《林黛玉进贾府》⑥《窦娥冤》⑦《孔雀东南飞》
成人发展是由一系列交替出现的稳定期和转折期构成的。持这一观点的心理学家是（）
当PC机采用PentiumⅢ处理器时，下面的叙述中，错误的是：
OnSaturday,BexarCountyDigitalLibrary—a$2.4million,4,000-square-footspacelocatedonthesouthsideofSanAntonio—opens
Indepartmentstoresandclosetsallovertheworld,theyarewaiting.Theiroutwardappearanceseemsratherappealingbecauset
最新回复
(
0
)
