首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
作业调度程序从处于(22)状态的队列中选取适当的作业投入运行。(23)指把作业提交给系统到作业完成的时间间隔。(24)是指作业从进(22)队列到被调度程序选中时的时间间隔:假定把下列4个作业同时提交系统并进入(22)队列,当使用最短作业优先的调度算法时,作
作业调度程序从处于(22)状态的队列中选取适当的作业投入运行。(23)指把作业提交给系统到作业完成的时间间隔。(24)是指作业从进(22)队列到被调度程序选中时的时间间隔:假定把下列4个作业同时提交系统并进入(22)队列,当使用最短作业优先的调度算法时,作
admin
2019-03-04
40
问题
作业调度程序从处于(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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
为了制订项目管理计划,“假设”是在没有证据或证明的情况下被认为是()因素。
网络安全设计是保证网络安全运行的基础,网络安全设计有其基本的设计原则。以下关于网络安全设计原则的描述,错误的是()。
RSA是一种公开密钥算法,所谓公开密钥是指()。
在Windows操作系统平台上采用通用硬件设备和软件开发工具搭建的电子商务信息系统宜采用()作为信息安全系统架构。
某项目实施需要甲产品,若自制,单位产品的可变成本为12元,并需另外购买一台专用设备,该设备价格为4000元;若采购,购买量大于3000件,购买价格为13元/件,购买量小于3000件时,购买价为14元/件。则甲产品用量(66)时,外购为宜;甲产品用量(67)
项目整体评估是把项目看成一个整体,权衡各种要素之间关系的评估。整体性体现在对()等方面的集成。
某工程的进度计划网络图如下,其中包含了①~⑩10个结点,结点之间的箭线表示作业及其进度方向,箭线旁标注了作业所需的时间(单位:周)。设起始结点①的时间为0,则结点⑤的最早时间和最迟时间分别为(68)周。
在信息系统安全建设中,___________确立全方位的防御体系,一般会告诉用户应有的责任,组织规定的网络访问、服务访问、本地和远地的用户认证、拨入和拨出、磁盘和数据加密、病毒防护措施,以及雇员培训等,并保证所有可能受到攻击的地方都必须以同样安全级别加以保
存储转发是网络传输的一种形式,其问题是不确定在每个节点上的延迟时间。克服该问题最有效的方式是()。
随机试题
结合材料回答问题:材料1西藏和平解放,实现了祖国大陆的完全统一,为百万农奴翻身作主人开辟了道路,开启了西藏繁荣进步的历史新纪元。从60年前那个具有划时代意义的历史转折点开始,这片辽阔的高原彻底摆脱帝国主义的侵略和羁绊,历经民主改革、自治
属于养老保险的特点的为()
A.α一葡萄糖苷键B.β一葡萄糖苷键C.α一去氧糖苷键D.β一果糖苷键E.S一苷键杏杏苷酶可水解
某药厂生产的益心舒胶囊,含人参、麦冬、五味子、黄芪、丹参、川芎、山楂,具有益气复脉,活血化瘀,养阴生津的作用。用于气阴两虚,心悸脉结代,胸闷不舒、胸痛及冠心病心绞痛者。益心舒胶囊囊壳的主要原料是()。
一般人工夯填土,分层填土厚度为( )mm。
《教育部关于推进中小学教育质量综合评价改革的意见》倡导的评价方式不包括()。
酸奶容易消化吸收的原因是()。
[2011年第37题]3D立体技术代表了当前电影技术的尖端水准,由于使电影实现了高度可信的空间感,它可能成为未来电影的主流。3D立体电影中的银屏角色虽然由计算机生成,但是那些包括动作和表情的电脑角色的“表演”,都以真实演员的“表演”为基础,就像数码时代的化
由“Fori=lTo16Step3”决定的循环结构被执行
RejectingitsargumentthattheMastersDogTrainingClub’sprimaryaimwastoteachpeopletotraindogs,thecourtruledthe
最新回复
(
0
)