首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
作业调度程序从处于(22)状态的队列中选取适当的作业投入运行。(23)指把作业提交给系统到作业完成的时间间隔。(24)是指作业从进(22)队列到被调度程序选中时的时间间隔:假定把下列4个作业同时提交系统并进入(22)队列,当使用最短作业优先的调度算法时,作
作业调度程序从处于(22)状态的队列中选取适当的作业投入运行。(23)指把作业提交给系统到作业完成的时间间隔。(24)是指作业从进(22)队列到被调度程序选中时的时间间隔:假定把下列4个作业同时提交系统并进入(22)队列,当使用最短作业优先的调度算法时,作
admin
2019-03-04
70
问题
作业调度程序从处于(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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
系统集成工程建设的沟通协调非常重要,有效沟通可以提升效率、降低内耗。以下关于沟通的叙述,()是错误的。
某项目在执行过程中,在软件的需求基线已经确定后,客户需要增加新的功能,但该需求变更会对已经完成系统的稳定性有较大影响。作为项目负责人处理这些需求变更,下列()做法是不合适的。
配置状态报告的任务是有效地()管理配置所需要信息。
很多银行网站在用户输入密码时要求使用软键盘,这是为了()。
在Windows操作系统平台上采用通用硬件设备和软件开发工具搭建的电子商务信息系统宜采用()作为信息安全系统架构。
精确而没有偏见的数据对定性风险分析是很重要的,项目经理应该使用()来确定对项目风险理解的程度。
WBS是一种以()为导向的分析方法,用于分析项目所涉及的工作。
《计算机信息系统安全保护等级划分准则》规定了计算机系统安全保护能力的5个等级。其中,按照(15)的顺序从左至右安全能力逐渐增强。
(2008上系管)软件开发过程包括需求分析、概要设计、详细设计、编码、测试、维护等活动。程序流程设计在____(1)活动中完成,软件的总体结构设计在_____(2)活动中完成并在____(3)中进行说明。(3)
有八种物品A、B、C、D、E、F、G、H要装箱运输,虽然量不大,仅装1箱也装不满,但出于安全考虑,有些物品不能同装一箱。在下表中,符号X表示相应的两种物品不能同装一箱。运输这八种物品至少需要装()箱。
随机试题
下列给定程序中,函数fun的功能是:计算一个带头结点的单向链表中各结点的数据域中数值之和,结果作为函数值返回。请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。注意:部分源程序给出如下。不得增行或删行,也不
设f(x)在[a,b]上连续且∫abf(x)dx=0,则________.
既能清热凉血,又能滋阴解毒的药物是
下列不属于护士收集资料方法的选项是
DSA减影图像中,留下的是含有对比剂的
心阳暴脱证与其他证型的主要鉴别症状是
政府性基金预算是国家通过向社会征收以及出让土地、发行彩票等方式取得政府性基金收入,其管理原则是()。
关于防水混凝土所用材料及配合比的说法,正确的有()。
社会主义市场经济与其他市场经济的共性不仅表现在市场机制对资源配置起基础性作用上,还表现在()等方面。
A、 B、 C、 D、 B第一组图中第三幅图与第一幅关于第二幅对称,故选D。
最新回复
(
0
)