假设有5个批处理作业J1，…，J5几乎同时到达系统，它们的估计运行时间分别为10，6，2，4和8分钟，它们的优先级别分别为3，5，2，1和4(5为最高优先级)，若采用优先级作业调度算法，假设忽略作业切换所用的时间，则平均作业周转时间为(17)。

admin2010-01-17 27

问题假设有5个批处理作业J1，…，J5几乎同时到达系统，它们的估计运行时间分别为10，6，2，4和8分钟，它们的优先级别分别为3，5，2，1和4(5为最高优先级)，若采用优先级作业调度算法，假设忽略作业切换所用的时间，则平均作业周转时间为(17)。

选项 A、6分钟
B、10分钟
C、20分钟
D、24分钟

答案C

解析本题考查优先级作业调度算法和平均作业周转时间的概念。优先级作业调度算法是根据作业的优先级来决定作业的调度次序，优先级高的先调度。平均作业周转时间等于每道作业所花时间之和除以作业的道数。题目中给出了5道作业的优先级，因此作业的调度顺序依次是J2，J5，J1，J3，J4，下面我们来计算每道作业所花费的时间：J2是首先被处理的作业，完成所花费的时间就是其估计运行时间。J5是等J2被处理完成后被调度的，因此除了估计运行时间外还有等待处理时间即为J2的处理时间。同理我们可以求得每道作业所花费的时间，其分别为6，14，24，26，300。因此，平均作业周转时间=(6+14+24+26+30)/5=20。

转载请注明原文地址:https://kaotiyun.com/show/hMjZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

The　term“(67)program”means　a　program　written　in　high-level　language．

(71)is　the　sending　and　receiving　of　the　messages　by　computer.　It　is　a　fast,　low-cost　way　of　communicating　worldwidE..

关于网络性能测量，下列说法中不正确的是(65)。

The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i

The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i

(75)isamechanismusedforprotectingtheusersoutsideofnetworkfromaccessingsomenon-authorizedcomputerresources.

C++fullysupports(73)programming．

(77)is　not　a　programming　language．

下列各项，不属镇肝熄风汤和大定风珠汤所共有药物的是

下列哪个方剂治疗紫癜血热伤络证作为首选

设A、B均为n阶矩阵，下列结论中正确的是()。

管道系统的分类，按管道的设计压力分为()。

生产物流控制的程序是()，其中：①长期调整及有效性评估；②制定期量标准③短期调整；④物流信息的收集、传送、处理；⑤制订计划。

在柯尔伯格的儿童品德发展阶段理论中，以普通的道德原则和良心为评价基本原则的阶段是()。

设L：x2/4+y2/9=1，且L的长度为1，则∮L(9x2+72xy+4y2)ds=________．

Inthefollowingtext,somesentenceshavebeenremoved.ChoosethemostsuitableonefromthelistA—Gtofitintoeachofthe

LackofVitaminAistheleadingcauseofblindnessamongchildrenindevelopingcountries.Thesechildrendonotgetenoug

程序员上午基础知识考试

软考初级

The term“(67)program”means a program written in high-level language．

(71)is the sending and receiving of the messages by computer. It is a fast, low-cost way of communicating worldwidE..

关于网络性能测量，下列说法中不正确的是(65)。

The major problem with E-mail is that it is(71)easy to use that people can become(72)with messages(73)they can possibly answer i

The major problem with E-mail is that it is(71)easy to use that people can become(72)with messages(73)they can possibly answer i

(75)isamechanismusedforprotectingtheusersoutsideofnetworkfromaccessingsomenon-authorizedcomputerresources.

C++fullysupports(73)programming．

(77)is not a programming language．

下列各项，不属镇肝熄风汤和大定风珠汤所共有药物的是

下列哪个方剂治疗紫癜血热伤络证作为首选

设A、B均为n阶矩阵，下列结论中正确的是()。

管道系统的分类，按管道的设计压力分为()。

生产物流控制的程序是()，其中：①长期调整及有效性评估；②制定期量标准③短期调整；④物流信息的收集、传送、处理；⑤制订计划。

在柯尔伯格的儿童品德发展阶段理论中，以普通的道德原则和良心为评价基本原则的阶段是()。

设L：x2/4+y2/9=1，且L的长度为1，则∮L(9x2+72xy+4y2)ds=________．

Inthefollowingtext,somesentenceshavebeenremoved.ChoosethemostsuitableonefromthelistA—Gtofitintoeachofthe

LackofVitaminAistheleadingcauseofblindnessamongchildrenindevelopingcountries.Thesechildrendonotgetenoug

The　term“(67)program”means　a　program　written　in　high-level　language．

(71)is　the　sending　and　receiving　of　the　messages　by　computer.　It　is　a　fast,　low-cost　way　of　communicating　worldwidE..

The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i

The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i

(77)is　not　a　programming　language．