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

admin2010-01-17 53

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题。【说明】某公司局域网拓扑图如图3一1所示，其中Sl为三层交换机，S2和S3为二层交换机。管理员计划使用VTP为网络划分VLAN，为Sl做了如下配置，请将其补充完整或解释命令：Switch＞Switch＞

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

Integration(73)is　the　process　of　verifying　that　the　components　of　a　system　work　together　as　described　in　the　program　design　and

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

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。

(74)systemsperformbasictasks,suchasrecognizinginputfromthekeyboard,sendingoutputtothedisplayscreen,keepingtra

During　the　last　few　years,　it　has　been　realized　that　maintenance　of　programs　is　more　expensive　than　development,　so　reading　of　p

(2013年4月，2010年10月，2009年10月，2009年4月)1956年，陈云在中共八大上提出了________的思想。

Conversationbeginsalmostthemomentwecomeintocontactwithanotherandcontinuesthroughouttheday【C1】______theaidofcel

Yettheseglobaltrendshidestarklydifferentnationalandregionalstories.VittorioColao,thebossofVodafone,whichoperat

为得到高信噪比的图像，应选择

健康是身体上、_和_的完好状态，而不仅是没有疾病和虚弱。

下列对疾病定义的描述中，不正确的是

A．罚款B．责令改正C．通报批评D．吊销执业证书E．暂停执业活动医师判断患者为非正常死亡但未按照规定报告，应给予的行政处罚是()

属于物业管理企业运行机制的是()。

在企业中，出于内源性动机的员工着重的是(　　)。

Thispassagegivesageneraldescriptionofwhyrecessionsoccurandhowtheymakeacountry’seconomyworse.Thevalueofgood

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题。【说明】某公司局域网拓扑图如图3一1所示，其中Sl为三层交换机，S2和S3为二层交换机。管理员计划使用VTP为网络划分VLAN，为Sl做了如下配置，请将其补充完整或解释命令：Switch＞Switch＞

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

Integration(73)is the process of verifying that the components of a system work together as described in the program design and

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

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。

(74)systemsperformbasictasks,suchasrecognizinginputfromthekeyboard,sendingoutputtothedisplayscreen,keepingtra

During the last few years, it has been realized that maintenance of programs is more expensive than development, so reading of p

(2013年4月，2010年10月，2009年10月，2009年4月)1956年，陈云在中共八大上提出了________的思想。

Conversationbeginsalmostthemomentwecomeintocontactwithanotherandcontinuesthroughouttheday【C1】______theaidofcel

Yettheseglobaltrendshidestarklydifferentnationalandregionalstories.VittorioColao,thebossofVodafone,whichoperat

为得到高信噪比的图像，应选择

健康是身体上、_______和_______的完好状态，而不仅是没有疾病和虚弱。

下列对疾病定义的描述中，不正确的是

A．罚款B．责令改正C．通报批评D．吊销执业证书E．暂停执业活动医师判断患者为非正常死亡但未按照规定报告，应给予的行政处罚是()

属于物业管理企业运行机制的是()。

在企业中，出于内源性动机的员工着重的是( )。

Thispassagegivesageneraldescriptionofwhyrecessionsoccurandhowtheymakeacountry’seconomyworse.Thevalueofgood

Integration(73)is　the　process　of　verifying　that　the　components　of　a　system　work　together　as　described　in　the　program　design　and　

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

During　the　last　few　years,　it　has　been　realized　that　maintenance　of　programs　is　more　expensive　than　development,　so　reading　of　p

健康是身体上、_和_的完好状态，而不仅是没有疾病和虚弱。

在企业中，出于内源性动机的员工着重的是(　　)。