首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
作业调度程序从处于(22)状态的队列中选取适当的作业投入运行。(23)指把作业提交给系统到作业完成的时间间隔。(24)是指作业从进(22)队列到被调度程序选中时的时间间隔:假定把下列4个作业同时提交系统并进入(22)队列,当使用最短作业优先的调度算法时,作
作业调度程序从处于(22)状态的队列中选取适当的作业投入运行。(23)指把作业提交给系统到作业完成的时间间隔。(24)是指作业从进(22)队列到被调度程序选中时的时间间隔:假定把下列4个作业同时提交系统并进入(22)队列,当使用最短作业优先的调度算法时,作
admin
2019-03-04
52
问题
作业调度程序从处于(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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
风险管理计划是()的主要组成部分。
在项目中,需要将成本分配到各时段。要这样做,项目经理需要()。
对于系统集成企业而言,在进行项目核算时,一般将()列入项目生命周期间发生的直接成本。①可行性研究费用、②项目投标费用、③监理费用、④需求开发费用⑤设计费用、⑥实施费用、⑦验收费用
ISO7498-2标准涉及的五种安全服务是(1)。可信赖计算机系统评价准则(TCSEC)把计算机系统的安全性分为四大类七个等级,其中的C2级是指(2)。(1)
你正管理的一个项目与你以前成功管理过的许多项目相似。你与你的团队成员确定达成该项目目标的可能性是95%,同时还确定了可能需要的应急储备的范围。这些判断包括在()中。
某项目实施需要甲产品,若自制,单位产品的可变成本为12元,并需另外购买一台专用设备,该设备价格为4000元;若采购,购买量大于3000件,购买价格为13元/件,购买量小于3000件时,购买价为14元/件。则甲产品用量(66)时,外购为宜;甲产品用量(67)
在沟通管理中不仅要“用别人喜欢被对待的方式来对待他们”,而且还需要根据自身面临的情况,灵活采取适当的沟通措施。如重复对方的话,让对方确认,以真正了解对方的意图时,一般采用()。
某公司拟将5百万元资金投放下属A、B、C三个子公司(以百万元的倍数分配投资),各子公司获得部分投资后的收益如下表所示(以百万元为单位)。该公司投资的总收益至多为(70)百万元。
(2010上项管)某软件开发项目计划设置如下基线:需求基线、设计基线、产品基线。在编码阶段,详细设计文件需要变更。以下叙述中,______是正确的。
结构化查询语言SQL是一种(41)语言,其主要功能有(42),它的典型句型为SELECTA1,A2,…,AnFROMr1,r2,…,rmWHEREF其中A1,A2,…,An、r1,r2,…,rm和F分别是(43)。
随机试题
A.发作性眩晕、耳鸣、听力减弱B.伴鼓膜穿孔C.渐进性眩晕、耳鸣、听力减退、口周麻木D.头部处在一定位置时眩晕E.上感后眩晕、恶心、呕吐、无耳鸣及听力减退上述临床表现符合哪种疾病内耳药物中毒
A、CMB、LDLC、VLDLD、HDLE、IDL体内主要运输外源性甘油三酯的是
葡萄球菌肺炎抗生素治疗的疗程是
单室模型多剂量静脉注射给药稳态最大血药浓度公式是()。
商业汇票的承兑期限最长不超过()。
该公司2003年的资产净利率为()。该公司2003年的应收账款周转率为()次。
依据新的《企业所得税法》,下列适用20%比例税率的是( )。
以下是一个教学片断,找出其中所运用的教学原则。教师:讲课之前,同学们请先告诉我,我手里现在拿的是什么?学生:土豆/马铃薯。教师:对,同学们都很熟悉,也很常见,而且也有不少人喜欢吃吧。那么,马铃薯的发源地是在中国吗?学
阅读下列材料并回答问题材料12004年4月26日,中国国务院新闻办发表《中国的就业状况和政策》白皮书。白皮书指出,中国有近13亿人口,是世界上人口最多的国家,解决就业问题任务繁重、艰巨、紧迫。白皮书指出,近年来,在就业压力持续加大的情况下,
ICMPisshortforInternet(71)MessageProtocol,andisanintegralpartoftheInternet(72)suite(commonlyreferredtoas
最新回复
(
0
)