首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
作业调度程序从处于(22)状态的队列中选取适当的作业投入运行。(23)指把作业提交给系统到作业完成的时间间隔。(24)是指作业从进(22)队列到被调度程序选中时的时间间隔:假定把下列4个作业同时提交系统并进入(22)队列,当使用最短作业优先的调度算法时,作
作业调度程序从处于(22)状态的队列中选取适当的作业投入运行。(23)指把作业提交给系统到作业完成的时间间隔。(24)是指作业从进(22)队列到被调度程序选中时的时间间隔:假定把下列4个作业同时提交系统并进入(22)队列,当使用最短作业优先的调度算法时,作
admin
2019-03-04
47
问题
作业调度程序从处于(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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
小李为一个项目经理,一直从事通信行业的项目管理工作,从来没有负责过研发项目。她刚刚被委派担任一个研发项目的项目经理。她决定先制订一个基本的项目计划,然后在当前阶段接近完成时,再细化下一阶段的工作计划。以下()最恰当地描述了项目经理所使用的方法
某软件开发项目计划设置如下基线:需求基线、设计基线、产品基线。在编码阶段,需要变更详细设计文件,以下叙述中,()是正确的。
在软件管理中,对软件进行配置以及对各个阶段文档的管理属于()。
模型-视图-控制器(Model-View-Controller-MVC)模式是专门针对交互系统提出的。J2EE支持用MVC模式构建应用系统。“模型”代表的是应用的业务逻辑,在J2EE中通过EJB实现;“视图”是应用系统的表示界面,可由JSP页面产生和实现;
在CRM中,体现企业曾经为客户提供的产品和服务的历史数据,如用户产品使用情况的调查数据、客服人员的建议数据和广告数据等,属于()。
项目经理小李对一个小项目的工期进行估算时,发现开发人员的熟练程度对工期有较大的影响。如果都是经验丰富的开发人员,预计20天可以完成;如果都是新手,预计需要38天;按照公司的平均开发速度,一般26天可以完成。该项目的工期可以估算为(36)天。
某承诺文件超过要约规定时间到达要约人。依据邮寄文件收函邮局戳记标明的时间,受要约人是在要求的时间内投邮,由于邮局错递而错过了规定时间。对此情况,该承诺文件(28)。
(5)主要是针对用户使用的绩效,而不是针对软件自身的度量指标。
使用SMTP协议发送邮件,当发送程序(用户代理)报告发送成功时,表明邮件已经被发送到()。
(2009上系分)极限编程是一种重要的敏捷开发方法,包含策划、设计、编码和测试四个框架活动的规则和实践。下面关于极限编程的叙述,错误的是______。
随机试题
车床的长丝杠是用来车削()的。
一般油气藏中均存在游离气,如果油气藏中没有游离气体,则圈闭中最凸起的地带为()。
悬浮聚合体系一般由单体、水、分散剂、引发剂组成。()
下述描述不符合遗传性肿瘤的特点的是
A.右肺水平裂外侧部上移B.侧位呈底向前胸壁、尖指向肺门的三角形阴影C.正位片底向膈面、尖指向肺门的三角形影D.纵隔向健侧移位E.斜裂向前上方移位右肺下叶不张的X线表现为
目前最常用的制作种植体的材料为
治疗慢性粒细胞性白血病之阴虚内热证,应首选
下列属于行政合同的是()。
【2015.辽宁鞍山】在知觉过程中,人们力求根据已有知识经验对知觉对象作出某种解释,使其具有一定意义,即知道它“是什么”,并能用语词把它表示出来,这叫作()。
随着地形抬升、湿度加大而形成的雾气,在太行山的峡谷和丘陵之间形成了_______的场景,原本峻峭的山岭像是披上了一层_______的细纱,把太行山的挺拔峥嵘包裹了起来。填入画横线部分最恰当的一项是:
最新回复
(
0
)