首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若操作系统中有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
60
问题
若操作系统中有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
系统分析师上午综合知识考试
软考高级
相关试题推荐
在Word中把一个已经打开的文件以新的名字存盘,起备份旧文件的作用,应选()命令。A.自动保存B.保存C.另存为D.全部保存
在Word编辑中,对当前文档进行文字替换操作时,应当选用的菜单是()。A.“文件”B.“编辑”C.“格式”D.“工具”
若丢失()中的数据,则会导致整台微机不能正常工作。
WORD中表格计算结果按()可刷新。A.F1B.F9C.F5D.F7
中文word编辑软件的运行环境是()。A.dosB.wpsC.windowsD.高级语言
在Word97的编辑状态,进行字体设置操作后,按新设置的字体显示的文字是()。A.文档中被选择的文字B.插入点所在段落中的文字C.插入点所在行中的文字D.文档的全部文字
一般情况下,在Excel97工作表的单元格内输入的文本超过了列宽,而此单元格右边的单元格内无数据,此时()。A.超长的文字被截去,数据发生错误B.超长的文字被截去,但完整的数据还在单元格中C.输入的文本会扩展到右边的单元格D.显示“###
关于Word文档的正确说法是()。A.Word文档必须先命名后录入B.Word可以同时打开多个文档C.用Word生成的文档扩展名只能是“.DOC”或“.DOT”D.可用“另存为”命令,将正在编辑的文档存为“.xls”格式
请根据现有演示文稿新建一个设计模板,命名为我的模板。
BrandycouldnotfigureouthowSamgainedunauthorizedaccesstohersystem,sincehehaslittlecomputerexperience.Whichof
随机试题
中、小功率的电动机短路保护时,应使用熔断器或热继电器。()
胎儿生长受限分为内因性均称型和外因性不匀称型两类。()
疳证的主要临床表现包括
下列金融机构中,可以担任股票承销人的有()。
工程建设监理实施细则不包括()。
甲公司自行建造某项生产用大型设备,该设备由A、B、C、D四个部件组成。建造过程中发生外购设备和材料成本7320万元,人工成本1200万元,资本化的借款费用1920万元,安装费用1140万元,为达到正常运转发生测试费600万元,外聘专业人员服务费360万元,
根据《中华人民共和国教育法》,下列不属于设立学校及其他教育机构必须具备的基本条件是()。
16世纪意大利的音乐创作中,被称为“教会音乐的救星”的罗马乐派代表是()。
有如下程序:#includeusingnameespacestd;classBase{private:voidfun1()const{eout
JourneyinCatastrophes:ThreeFormsofViolentStormsI.WindsandstormsA.Winds’movinginviolentstorms—bringingabout
最新回复
(
0
)