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

admin2010-01-17 55

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

程序员上午基础知识考试

软考初级

有一小型局域网，一台服务器用作DHCP服务器，为各客户机分配IP地址，有20台客户机，它们通过一台24口Hub相连。有一台Windows2000客户机启动时无法访问Internet，运行ipconfig／all命令后显示MAC地址为00-00-E8-6E

A　firewall　is　a(72)system　designed　to(73)an　organization’s　network　aga-inst　threats.

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

Password　is　a　secret　series　of(69)that　enables　a　user　to　access　a　file,　computer,　or　program.　On　multi-user　systems,　each　user　m

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

(74)systems　perform　basic　tasks,　such　as　recognizing　input　from　the　keyboard,　sending　output　to　the　display　screen,　keeping　trac

(71)isnotaprogramminglanguage.

试述太平天国农民战争的意义。

阅读《答李翊书》中的一段文字，然后回答问题。气，水也；言，浮物也。水大而物之浮者大小毕浮。气之与言犹是也，气盛则言之短长与声之高下者皆宜。……“气”和“言”指的是什么?

关于犯罪嫌疑人、被告人逃匿、死亡案件违法所得的没收程序，下列哪一说法是正确的?(2012年试卷2第38题)

以下对爆破作业描述不正确的是()。(1)雷雨季节宜采用电雷管起爆法起爆。(2)炸药反应不完全时，不会引起有毒气体含量增加。(3)同一爆破网络应使用同厂、同批、同型号的电雷管。(4)处理盲炮时进行安全警戒。

行业的成长实际上是指(　　)。

企业会计方法和程序前后各期(　　)。

根据《企业所得税法》及其实施条例的有关规定，不得提取折旧的固定资产是()。

出境旅游领队带领旅游团入中国境的服务包括()

(2015·河南)既是课程标准的具体化，也是师生进行教学的主要依据的是教科书。()

程序员上午基础知识考试

软考初级

有一小型局域网，一台服务器用作DHCP服务器，为各客户机分配IP地址，有20台客户机，它们通过一台24口Hub相连。有一台Windows2000客户机启动时无法访问Internet，运行ipconfig／all命令后显示MAC地址为00-00-E8-6E

A firewall is a(72)system designed to(73)an organization’s network aga-inst threats.

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

Password is a secret series of(69)that enables a user to access a file, computer, or program. On multi-user systems, each user m

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

(74)systems perform basic tasks, such as recognizing input from the keyboard, sending output to the display screen, keeping trac

(71)isnotaprogramminglanguage.

试述太平天国农民战争的意义。

阅读《答李翊书》中的一段文字，然后回答问题。气，水也；言，浮物也。水大而物之浮者大小毕浮。气之与言犹是也，气盛则言之短长与声之高下者皆宜。……“气”和“言”指的是什么?

关于犯罪嫌疑人、被告人逃匿、死亡案件违法所得的没收程序，下列哪一说法是正确的?(2012年试卷2第38题)

以下对爆破作业描述不正确的是()。(1)雷雨季节宜采用电雷管起爆法起爆。(2)炸药反应不完全时，不会引起有毒气体含量增加。(3)同一爆破网络应使用同厂、同批、同型号的电雷管。(4)处理盲炮时进行安全警戒。

行业的成长实际上是指( )。

企业会计方法和程序前后各期( )。

根据《企业所得税法》及其实施条例的有关规定，不得提取折旧的固定资产是()。

出境旅游领队带领旅游团入中国境的服务包括()

(2015·河南)既是课程标准的具体化，也是师生进行教学的主要依据的是教科书。()

A　firewall　is　a(72)system　designed　to(73)an　organization’s　network　aga-inst　threats.

Password　is　a　secret　series　of(69)that　enables　a　user　to　access　a　file,　computer,　or　program.　On　multi-user　systems,　each　user　m

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

(74)systems　perform　basic　tasks,　such　as　recognizing　input　from　the　keyboard,　sending　output　to　the　display　screen,　keeping　trac

行业的成长实际上是指(　　)。

企业会计方法和程序前后各期(　　)。