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

admin2010-01-17 47

问题假设有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)

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题。【说明】某家庭采用家庭路由器接入校园网，如图1一1所示。在路由器R1上配置有线和无线连接功能，部分配置信息如图1一2所示。LAN口状态MAC地址：28一2C一B2一82一AF一28IP地址：192

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

(68)：A　collection　of　r61ated　infOrmation，organized　for　easy　retrieval．

设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。

信号机制是解决进程同步和互斥的有效工具。实现进程间的互斥时，公用变量信号的初值一般设置为(18)；实现进程间的同步时，私用变量初值一般设置为(19)。

(75)is　the　address　of　a　variable　or　a　variable　in　which　the　address　of　another　variable　is　stored.

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

(71)isnotaprogramminglanguage.

《会计法》规定，伪造会计凭证，尚不构成犯罪的，可以对单位处()的罚款。

下列各项费用中，在利润总额的基础上应调减应纳税所得额的是()。

张老师为每位学生建立学生档案袋，用来记录学生整个美术成长过程，由此对学生的学习过程进行评价。张老师的评价方式属于()。

唯物辩证法的实质和核心是()。

我国对政府公职人员奖励的主要类型是()。

证明：方程x+P+qcosx=0有且仅有一个实根，其中P，q为常数，且0＜q＜1．

与数学式子对应的VisualBasic表达式是()。

—Whatwasthepartylike?—Wonderful.Itisyears________Ienjoyedmyselfsomuch.

Avila,18,isn’taDoogieHowser-esquesuperachiever.TheWestPotomacHighSchoolseniorisamonghundredsofthousandsoftee

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题。【说明】某家庭采用家庭路由器接入校园网，如图1一1所示。在路由器R1上配置有线和无线连接功能，部分配置信息如图1一2所示。LAN口状态MAC地址：28一2C一B2一82一AF一28IP地址：192

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

(68)：A collection of r61ated infOrmation，organized for easy retrieval．

设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。

信号机制是解决进程同步和互斥的有效工具。实现进程间的互斥时，公用变量信号的初值一般设置为(18)；实现进程间的同步时，私用变量初值一般设置为(19)。

(75)is the address of a variable or a variable in which the address of another variable is stored.

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

(71)isnotaprogramminglanguage.

《会计法》规定，伪造会计凭证，尚不构成犯罪的，可以对单位处()的罚款。

下列各项费用中，在利润总额的基础上应调减应纳税所得额的是()。

张老师为每位学生建立学生档案袋，用来记录学生整个美术成长过程，由此对学生的学习过程进行评价。张老师的评价方式属于()。

唯物辩证法的实质和核心是()。

我国对政府公职人员奖励的主要类型是()。

证明：方程x+P+qcosx=0有且仅有一个实根，其中P，q为常数，且0＜q＜1．

与数学式子对应的VisualBasic表达式是()。

—Whatwasthepartylike?—Wonderful.Itisyears________Ienjoyedmyselfsomuch.

Avila,18,isn’taDoogieHowser-esquesuperachiever.TheWestPotomacHighSchoolseniorisamonghundredsofthousandsoftee

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

(68)：A　collection　of　r61ated　infOrmation，organized　for　easy　retrieval．

(75)is　the　address　of　a　variable　or　a　variable　in　which　the　address　of　another　variable　is　stored.

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