首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若操作系统中有n个作业Ji(i=1,2,…,n),分别需要Ti(i=1,2,…,n)的运行时间,采用(60)的作业调度算法可以使平均周转时间最短。
若操作系统中有n个作业Ji(i=1,2,…,n),分别需要Ti(i=1,2,…,n)的运行时间,采用(60)的作业调度算法可以使平均周转时间最短。
admin
2009-05-15
49
问题
若操作系统中有n个作业J
i
(i=1,2,…,n),分别需要T
i
(i=1,2,…,n)的运行时间,采用(60)的作业调度算法可以使平均周转时间最短。
选项
A、先来先服务
B、最短时间优先
C、响应比高者优先
D、优先级
答案
B
解析
作业调度主要完成从后备状态到执行状态的转变,以及从执行状态到完成状态的转变。常用的作业调度算法主要有以下几种。
(1)先来先服务(FCFS) 按作业到达的先后次序调度,它不利于短作业。作业平均周转时间=∑(作业完成时刻i-作业提交时刻i)/n个作业
(2)最短作业优先(SJF) 按作业的估计运行时间调度,估计运行时间短的作业优先调度。它不利于长作业,可能会使一个估计运行时间长的作业迟迟得不到服务。
(3)响应比高者优先(HRN) 综合上述两者,既考虑作业估计运行时间,又考虑作业等待时间,响应比HRN=(估计运行时间+等待时间)/估计运行时间。
(4)定时轮转法(按时间片) 适合作业不定的情况
(5)优先数法 根据作业的优先级别,优先级高者先调度。
那么,怎样来衡量一个作业调度算法是否满足系统设计的要求呢?对于批处理系统,由于主要用于计算,因而对于作业的周转时间要求较高。从而作业的平均周转时间或平均带权周转时间被用来衡量调度程序的优劣。但对于分时系统和实时系统来说,平均响应时间又被用来衡量调度策略的优劣。
(1)周转时间
作业i的周转时间T
i
为
T
i
=T
ei
-T
si
其中Tei为作业i的完成时间,Tsi为作业i的提交时间。
对于被测定作业流所含有的n(n≥1)个作业来说,其平均周转时间为:
一个作业的周转时间说明了该作业在系统内停留的时间,包含两部分,分别为等待时间和执行时间,即
T
i
=T
wi
+T
ri
这里,T
wi
主要指作业i由后备状态到执行状态的等待时间,它不包括作业进入执行状态后的等待时间;T
ri
为作业的执行时间。
(2)带权周转时间
带权周转时间是作业周转时间与作业执行时间的比,即
W
i
=T
i
/T
ri
对于被测定作业流所含有的n(n≥1)个作业来说,其平均带权周转时间为:
根据以上分析,从直观上来说,采用最短作业优先的调度算法,可使得系统在同一时间内处理得作业个数最多,从而吞吐量也就大于其他调度方式。
转载请注明原文地址:https://kaotiyun.com/show/HGLZ777K
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
在演示文稿编辑过程中,正确的操作是()。A.每一张幻灯片保存为一个演示文稿文件B.所有的幻灯片都使用相同的背景C.为防止突然掉电或机器故障需经常保存演示文稿D.为防止突然掉电或机器故障应经常退出Ppoint
在PPoint中,()新幻灯片的占位符,可添加指定的对象,如图片等。A.左键单击B.右键单击C.左键双击D.右键双击
在Excel97中,要使B5单元格中的数据为A2和A3单元格中数据之和,而且B5单元格中的公式被复制到其他位置时不改变这一结果,可在B5单元格中输入公式()。A.=$A$2+$A$3B.=A2+A3C.=A:2+A:3D.=SUM(A2:A3
设置过滤器时,应先选择database菜单中的()选项。A.setupB.browseC.appendD.copyto
正在编辑的Word文档的文件名显示在()。A.状态栏B.标题栏C.编辑栏D.工具栏
OutlookExpress的通讯簿中保存的是()A.包含联系人的E-mail地址,电话等信息B.只包含发件人的E-mail地址C.只包含收件人的E-mail地址D.只包含联系人的电话号码
在PPoint97中,可建立一个空演示文稿的操作方法是()。A.CTRL+SB.CTRL+NC.CTRL+OD.CTRL+Z
若需长期保存输入的信息,则以文件的形式存在微机的()中。A.外存B.内存C.控制器D.显示器
下列关于我国信息产业结构化分的说法中,错误的是()。A.我国是按照一定规模、较大独立性和一定战略意义这三个基本要求划分信息产业结构的B.我国信息产业结构划分为5部分C.计算机生产属于信息设备制造业,咨询业属于信息开发业D.我国对信息产业结构
pc机的标准输入设备是()。A.键盘B.鼠标C.扫描仪D.数码相机
随机试题
(非英语类学生必做)Aschoolboy’slifeisinpreparationfortherealbattleoflife.Itisalso【61】ofdifferencesandinterests.O
《中华人民共和国固体废物污染环境防治法》规定:禁止擅自关闭、闲置或者拆除工业固体废物污染环境防治设施、场所;确有必要关闭、闲置或者拆除的,必须经所在地县级以上地方人民政府环境保护行政主管部门( ),并采取措施,防止污染环境。
下列流水参数中,不属于空间参数的是()。
钢筋代换时,必须征得()单位的批准。
证券监督管理机构应当自受理基金管理公司募集申请之日起()做出批准或者不予批准的决定。
随着通讯技术的进步,政府执政的舆论环境已发生了明显的变化,各种舆论可以借助网络、短信等方式跨越时空迅速传递,使意见空间加大、力度增强,而决策透明度的增加和公民民主参与意识的增强,又加大了政府的舆论压力。因此政府对“舆情危机”的处理,需要改变以往的被动方式,
InasurveyconductedbyresearchfirmHarrisInteractive,71%ofAmericanssaidthatspendingextramoneyontravelduringthe
下列选项中,不是Access数据库对象的是()。
(字处理题)在某学校任教的林涵需要对一篇Word格式的科普文章进行排版,按照如下要求,帮助她完成相关工作。修改文档的纸张大小为“B5”,纸张方向为横向,上、下页边距为2.5厘米,左、右页边距为2.3厘米,页眉和页脚距离边界皆为1.6厘米。
ManhasbecomemasteroftheEarth’ssurface.Heisconstantlyprobingintotheearth’sdepthsandintoatmosphere’supperreach
最新回复
(
0
)