首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
作业调度程序从处于(22)状态的队列中选取适当的作业投入运行。(23)指把作业提交给系统到作业完成的时间间隔。(24)是指作业从进(22)队列到被调度程序选中时的时间间隔：假定把下列4个作业同时提交系统并进入(22)队列，当使用最短作业优先的调度算法时，作
作业调度程序从处于(22)状态的队列中选取适当的作业投入运行。(23)指把作业提交给系统到作业完成的时间间隔。(24)是指作业从进(22)队列到被调度程序选中时的时间间隔：假定把下列4个作业同时提交系统并进入(22)队列，当使用最短作业优先的调度算法时，作
admin
2019-03-04
36
问题
作业调度程序从处于(22)状态的队列中选取适当的作业投入运行。(23)指把作业提交给系统到作业完成的时间间隔。(24)是指作业从进(22)队列到被调度程序选中时的时间间隔：假定把下列4个作业同时提交系统并进入(22)队列，当使用最短作业优先的调度算法时，作业的平均等待时间是(25)；当使用最高优先数优先的调度算法时，作业的平均周转时间是(26)。作业运行时间表如表5-8所示。
选项
A、4.5小时
B、4.25小时
C、10.5小时
D、10.25小时
E、10.75小时
答案
D
解析
本题考查知识点为作业调度，下面对作业调度的重点进行简要说明，了解这些知识之后，题目就迎刃而解了。
一个作业从交给计算机系统到执行结束退出系统，一般都要经历提交、后备、执行和完成四个状态。其状态转换如图5-5所示。
(1)提交状态。作业由输入设备进入外存储器(也称输入井)的过程称为提交状态。处于提交状态的作业，其信息正在进入系统。
(2)后备状态。当作业的全部信息进入外存后，系统就为该作业建立一个作业控制块(JCB)。
(3)执行状态。一个后备作业被作业调度程序选中分配了必要的资源并进入了内存，作业调度程序同时为其建立了相应的进程后，该作业就由后备状态变成了执行状态。
作业调度：的主要功能是按照某种原则从后备作业队列中选取作业进入内存，并为作业做好运行前的准备工作和作业完成后的善后处理工作。作业从后备队列到被调度程序选中时的时间间隔称为等待时间。作业调度的步骤如下：
(1)根据JCB属性建立JCB控制表格，记录作业各种工作状态；
(2)采用选定的调度算法，从后备作业中选出一道或多道作业投入运行；
(3)为被选中的作业做好运行前的准备工作，包括创建进程及为相应的进程分配系统资源：
(4)作业运行结束后的善后处理工作。比如状态登记、资源回收、输出处理、作业的撤销。
常用的作业调度算法有先来先服务、最短作业优先法、响应比高者优先和优先数法。
(1)先来先服务(FCFS)。按作业到达的先后次序调度，它不利于短作业。
(2)短作业优先(SJF)。按作业的估计运行时间调度，估计运行时间短的作业优先调度。它不利于长作业，可能会使一个估计运行时间长的作业迟迟得不到服务。
(3)响应比高者优先(HRN)。综合上述两者，既考虑作业估计运行时间，又考虑作业等待时间，响应比是：HRN=(估计运行时间+等待时间)/估计运行时间。
(4)优先级调度。根据作业的优先级别，优先级高者先调度。
此外，我们还需了解几个重要概念。
1．作业的周转时间
作业的周转时间是指从作业提交到作业完成之间的时间间隔。作业i的周转时间
T
i
可用公式表示如下：
T
i
＝T
ei
-T
si
其中T
ei
为作业i的完成时间，T
si
为作业i的提交时间。
2．平均周转时间
平均周转时间是指多个作业的周转时间的平均值。n个作业的平均周转时间了可用公式表示如下：
T＝(T1+T2+…+Tn)/n
3．带权周转时间
带权周转时间是指作业周转时间与作业实际运行时间的比。作业i的带权周转时间 W
i
可用公式表示如下：
W
i
＝T
i
/T
ri
其中T
i
为作业i的周转时间，T
ri
为作业i的实际运行时间。
4．平均带权周转时间
平均带权周转时间是指多个作业的带权周转时间的平均值。n个作业的平均带权周转时间W可用公式表示如下：
W＝(W1+W2+…+Wn)/n
根据表5-5给出的数据，若采用最短作业优先的调度算法，则作业的执行顺序为： 1→4→2→3，作业1的等待时间为0，作业4的等待时间为2，作业2的等待时间为5，作业3的等待时间为10。这样平均等待时间为：
(0+2+5+10)÷4＝4.25小时
若采用最高优先数优先的调度算法，则作业的执行顺序为：2→4→1→3，作业2的周转时间为5，作业4的周转时间为8，作业1的周转时间为10，作业3的周转时间为18。这样平均周转时间为：
(5+8+10+18)÷4＝10.25小时
转载请注明原文地址:https://kaotiyun.com/show/cPTZ777K
本试题收录于：
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
当你正在结束项目下的所有合同时，你应该审查以下文件，除了()。
应用系统运行安全与保密的层次按照粒度从粗到细排序为()。
WBS是一种以()为导向的分析方法，用于分析项目所涉及的工作。
()是数据仓库系统的一个主要应用，支持复杂的分析操作、侧重决策支持，并且提供多维数据管理环境和直观易懂的查询结果。
在选项()中，①代表的技术用于决策分析；②代表的技术用于从数据库中发现知识；①和②的结合为决策支持系统(DSS)开辟了新方向，它们也是③代表的技术的主要组成部分。
三个备选投资方案的决策损益表如下，如果采用最大最小决策标准(悲观主义)，则选择()。
当采用标准UML构建系统类模型(ClassModel)时，若类B除具有类A的全部特性外，还可定义新的特性以及置换类A的部分特性，那么类B与类A具有()关系。
某信息系统集成项目包括7个作业(A～G)，各作业所需的时间、人数以及各作业之间的衔接关系如图所示(其中虚线表示不消耗资源的虚作业)：如果各作业都按最早时间开始，那么正确描述该工程每一天所需人数的图为(66)。
IDS发现网络接口收到来自特定IP地址的大量无效的非正常生成的数据包，使服务器过于繁忙以至于不能应答请求，IDS会将本次攻击方式定义为()。
随机试题
正常粪便显微镜检查可见到下列成分，但除外
大黄后下的目的是()
我国大多数企业特别是国有企业人员过多,富余人员一般占企业的()。
“十一五”规划纲要提出促进国民经济持续快速协调健康发展和社会全面进步的原则有()。
关于施工现场文明施工措施的说法，正确的是()。
纳税人转让旧房及建筑物，凡不能取得评估价格，但能提供购房发票的，可按发票所载金额并从购买年度起至转让年度止每年加计扣除的比例为()。
按照物业经营管理者向不同主体提交报告类，可以把物业管理报告分为()。
下列关于直接选举与间接选举的说法，错误的是()。
Themorningaftermyteachercame,sheledmeintoherroomandgavemeadoll.WhenIhadplayedwithitalittlewhile,MissS
A、Printmaterialsforvisitors.B、Studyreferentialreports.C、AskSallytomakearrangements.D、Applytothechiefexecutive.B
最新回复
(
0
)
