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

admin2010-01-17 76

问题假设有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】至【问题5】，将解答填入答题纸对应的答题栏内。【说明】某网站拓扑结构如图1-1所示，用户由DHCP服务器分配IP地址，FTP服务器的操作系统为WindowsServer2003，个服务器的

阅读以下说明，回答问题。【说明】某公司局域网拓扑图如图3一1所示，其中Sl为三层交换机，S2和S3为二层交换机。由于业务扩展，需在S2上创建vlan30，管理员在S2上使用了如下命令：S2(config)#vlan30V

关于计算机系统的MTBF和MTTR的说法中，正确的是(13)。

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

A　word　processor　enables　you　to　create　a(70),　store　it　electronically　on　a　disk,　display　it　on　a　screen,　modify　it　by　entering　c

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

(73)is　the　sending　and　receiving　of　the　message　by　computer.　It　is　a　fast,　　low-cost　way　of　communicating　worldwide。

被亚里士多德称为“十全十美”的悲剧的是()

将200ml稀释亚甲蓝溶液经阴道注入膀胱，见到蓝色液体经阴道壁小孔溢出，诊为：膀胱充盈时不自主漏尿，诊为：

口腔颌面部挫伤形成较大血肿时，应进行以下哪一项处理

除哪项外均为《内经》论病情昼夜变化的原文

患者，男，68岁。低热5天后出现皮肤青紫斑块2周余，时发时止。手足烦热，颧红咽干，午后潮热、盗汗，伴齿衄，舌红少苔，脉细数。实验室检查：血常规示血小板20×109／L。其治疗宜选用下列何方

在招标投标活动中，下列哪些情形会导致中标无效?()

根据企业所得税法律制度的规定，下列各项中，属于免税收入的有()。

根据被审计单位实际情况，以下不属于注册会计师齐惠对应付账款执行的实质性分析程序的是(　　)。被审计单位对采购与付款内部控制监督检查的主要内容不包括的是(　　)。

知识，不是静止的，知识人总是与他的时代发生千丝万缕的联系。在看似_的书斋生活的背后，精神世界的丰富图景却使任何“一言以蔽之”的企图成为_。填入画横线部分最恰当的一项是()。

程序员上午基础知识考试

软考初级

试题一阅读以下说明，回答【问题1】至【问题5】，将解答填入答题纸对应的答题栏内。【说明】某网站拓扑结构如图1-1所示，用户由DHCP服务器分配IP地址，FTP服务器的操作系统为WindowsServer2003，个服务器的

阅读以下说明，回答问题。【说明】某公司局域网拓扑图如图3一1所示，其中Sl为三层交换机，S2和S3为二层交换机。由于业务扩展，需在S2上创建vlan30，管理员在S2上使用了如下命令：S2(config)#vlan30V

关于计算机系统的MTBF和MTTR的说法中，正确的是(13)。

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

A word processor enables you to create a(70), store it electronically on a disk, display it on a screen, modify it by entering c

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

(73)is the sending and receiving of the message by computer. It is a fast, low-cost way of communicating worldwide。

被亚里士多德称为“十全十美”的悲剧的是()

将200ml稀释亚甲蓝溶液经阴道注入膀胱，见到蓝色液体经阴道壁小孔溢出，诊为：膀胱充盈时不自主漏尿，诊为：

口腔颌面部挫伤形成较大血肿时，应进行以下哪一项处理

除哪项外均为《内经》论病情昼夜变化的原文

患者，男，68岁。低热5天后出现皮肤青紫斑块2周余，时发时止。手足烦热，颧红咽干，午后潮热、盗汗，伴齿衄，舌红少苔，脉细数。实验室检查：血常规示血小板20×109／L。其治疗宜选用下列何方

在招标投标活动中，下列哪些情形会导致中标无效?()

根据企业所得税法律制度的规定，下列各项中，属于免税收入的有()。

根据被审计单位实际情况，以下不属于注册会计师齐惠对应付账款执行的实质性分析程序的是( )。被审计单位对采购与付款内部控制监督检查的主要内容不包括的是( )。

知识，不是静止的，知识人总是与他的时代发生千丝万缕的联系。在看似_________的书斋生活的背后，精神世界的丰富图景却使任何“一言以蔽之”的企图成为_________。填入画横线部分最恰当的一项是()。

A　word　processor　enables　you　to　create　a(70),　store　it　electronically　on　a　disk,　display　it　on　a　screen,　modify　it　by　entering　c

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

(73)is　the　sending　and　receiving　of　the　message　by　computer.　It　is　a　fast,　　low-cost　way　of　communicating　worldwide。

根据被审计单位实际情况，以下不属于注册会计师齐惠对应付账款执行的实质性分析程序的是(　　)。被审计单位对采购与付款内部控制监督检查的主要内容不包括的是(　　)。

知识，不是静止的，知识人总是与他的时代发生千丝万缕的联系。在看似_的书斋生活的背后，精神世界的丰富图景却使任何“一言以蔽之”的企图成为_。填入画横线部分最恰当的一项是()。