首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若操作系统中有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
85
问题
若操作系统中有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.被转入后台执行
在Excel97的编辑栏中,总是显示()的内容或公式。A.上一单元格B.当前行C.当前列D.当前单元格
关闭应用程序时,可以使用快捷键()。A.alt+f1 B.alt+f2 C.alt+f3 D.alt+f4
将任务栏设置为自动隐藏。
电子计算机存储器可以分为()和辅助存储器。A.外存储器B.C盘C.大容量存储器D.主存储器
通过“声音和音频设备属性”对话框,将声音方案设置为“Windows默认”。
利用“本地磁盘(D:)属性”对话框为D盘加卷标“程序盘”。
利用“我的电脑”窗口,将C盘根文件夹下的“NewFiles”文件夹中的“网页文件.htm”文件重命名为“IntemetABX网页.htm”,将“图像文件.psd”改为“Photoshop图像.psd”(请按题目中的顺序操作)
Duringanincidentresponse,whatstageinvolvesmitigatingthedamagecausedbyanincident?
YouaretheadministratorofaSQLServer2000computer.Youcreateseveraljobsontheserverandschedulethemtorunduringt
随机试题
在一个标准的椭圆形自行车赛道上,甲、乙两个运动员从同一地点A同时反向出发,已知甲、乙两人的骑车速度之比为,当甲、乙两人恰好在A点第一次相遇时,乙骑行了()圈。
A.20~30GyB.30~35GyC.35~40GyD.40~45GyE.45~50Gy睾丸精原细胞瘤Ⅱ期患者术后放疗剂量为
患者,男性,65岁。3周前因脑血管意外导致左侧肢体瘫痪。患者神志清楚,说话口齿不清,大小便失禁。护士协助患者更换卧位后,在身体空隙处垫软枕的作用是
一风湿性心瓣膜病二尖瓣狭窄患者,出现阵发性呼吸困难,不能平卧伴发绀,咳粉红色泡沫痰。查体:BP150/80mmHg,听诊双肺布满干、湿啰音,心率140次/分,心律绝对不齐。以下哪些治疗是正确的?()
某股份有限公司净资产为1亿元,该公司拟再次向合格投资者公开发行公司债券。根据《证券法》的规定,下列选项中,导致该公司不得再次向合格投资者公开发行公司债券的情形有()。(2012年)
日前,中山大学让大一新生阅读《弟子规》并撰写读后感,成了沸沸扬扬的新闻。某种意义上,将《弟子规》列为入学必读的经典,折射出当今大学思想教育的无奈——现有的思想教育体系已显僵化、老化,大量学生上德育课是“挣分数、混成绩”,难以获得真实的生命触动。中山大学的举
立法机构在讨论一项关于禁止在黄龙湾捕鱼的提案。尽管禁止捕鱼对当地以捕鱼业为支柱的经济产业会造成重大影响,这项提案也必须执行。黄龙湾是水质污染级别最高的地带之一,最近的研究表明,黄龙湾有80%的鱼体内所含的毒素超过了国家的安全标准,继续捕鱼将会对公众健康造成
1919年5月爆发的五四运动,是中国近代史上一个划时代的事件。关于五四运动说法正确的是()
将考生文件夹下RM文件夹中的文件PALY.PRG复制到考生文件夹下BMP文件夹中。
SecondLanguageAcquisitionconcentrateson
最新回复
(
0
)