首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若操作系统中有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
48
问题
若操作系统中有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.cad C.字处理 D.图象处理
windows是()操作系统。A.单用户单务 B.单用户多任务 C.多用户多任务 D.多用户单任务
在excel中,让单元格中的内容换行的快捷键是()。A.alt+tabB.alt+shiftC.alt+enterD.ctrl+enter
若丢失()中的数据,则会导致整台微机不能正常工作。
在Excel97中,复制格式一般使用“常用”工具栏的()进行A.格式刷B.剪切C.复制D.粘贴
在PPoint97中,可建立一个空演示文稿的操作方法是()。A.CTRL+SB.CTRL+NC.CTRL+OD.CTRL+Z
键盘可用于直接输入()。A.数据B.文本C.程序和命令D.图形、图像
windows是()操作系统。A.单用户单务 B.单用户多任务 C.多用户多任务 D.多用户单任务
利用“任务管理器”显示用户信息。
arestillbeingconductedin(),Besidesthe()forprocessanddataofcurrentsystem,
随机试题
关于成骨肉瘤下列特征中,哪项不准确
A.盐酸B.胃蛋白酶原C.胃蛋白酶D.碱性黏液E.生长抑素胃黏膜壁细胞可分泌
《突发公共卫生事件应急条例》规定,有权决定启动省级应急预案的部门是
某市公安局对嫌疑人刘某提请逮捕,可市检察院认为证据不足,作出了不批准逮捕的决定,市公安局认为决定有错误,应当在收到不批准逮捕决定书几天以内,向同级人民检察院要求复议:
对溶隙、溶槽、溶洞、断层等不良地层进行固结灌浆加固与封闭处理时,设计规定压力下灌段吸浆量和持续时间指标是结束灌浆的标准,这一标准是()。
对于需要试生产的建设工程项目,建设单位应当在项目投入试生产之日起最晚()内向环保行政主管部门申请对其项目配套的环保设施进行竣工验收。
求下列不定积分:
下面有关对象—关系数据库管理系统的叙述中,不正确的是()。
科技是人类文明进步的动力源泉。古老的中国,曾在世界科技史上占有重要地位。今天的中国人民,不仅与全世界共享科技文明的成果,也在各个领域推动世界科技的进步。科技奥运将反映科技最新进展,集成全国科技创新成果,推出一届高科技含量的体育盛会;提高北京科技创新能力,推
Seatscanbeselected________whenyoubookyourflightoratanytimeupto24hoursoftheflight.
最新回复
(
0
)