首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一单道批处理系统中,一组作业的提交时间和运行时间见表8—1。以下3种作业调度算法的平均周转时间分别是( )。 (1)先来先服务 (2)短作业优先 (3)响应比高者优先
在一单道批处理系统中,一组作业的提交时间和运行时间见表8—1。以下3种作业调度算法的平均周转时间分别是( )。 (1)先来先服务 (2)短作业优先 (3)响应比高者优先
admin
2019-12-10
35
问题
在一单道批处理系统中,一组作业的提交时间和运行时间见表8—1。以下3种作业调度算法的平均周转时间分别是( )。
(1)先来先服务
(2)短作业优先
(3)响应比高者优先
选项
A、0.5、0.875、0.825
B、0.85、0.875、0.625
C、0.85、0.675、0.825
D、0.5、0.675、0.625
答案
C
解析
FCFS(先来先服务)和SJF(短作业优先)算法大家应该都很熟悉,这里不多解释。
高响应比优先算法的优先级=(等待时间+运行时间)/运行时间
周转时间=结束时间一提交时间=等待时间+运行时间=响应时间(仅在某些情况下成立,后面会讨论)
(1) FCFS(见表8—5)
过程说明:该算法最简单,根据FCFS原则,作业执行顺序为1、2、3、4。
T=(1.0+1.0+0,7+0.7) /4=0.85
(2) SJF(见表8—6)
过程说明:作业1提交时,没有其他作业,故作业1马上开始运行,直到完成,此时有两个进程都在就绪队列,即作业2和作业3。根据SJF,选择作业3运行,直到完成,此时仍有两个进程在就绪队列,即作业2和作业4。根据SJF,选择作业4运行,直到完成,最后作业2运行,完成。
T=(1.0+1.3+0.2+0.2)/4=0.675
(3)高响应比(见表8—7)
过程说明:作业1提交时,没有其他作业,故作业1马上开始运行,直到完成,此时有两个进程都在就绪队列,即作业2和作业3。此时作业2响应比为(0.5+0.5)/0.5=2,作业3响应比为(0+0.2)/0.2=1,根据响应比高者优先,选择作业2执行,直到完成,此时仍有两个进程在就绪队列中,即作业3和作业4。作业3响应比为(0.5+0.2)/0.2=3.5,作业4响应比为(0.4+0.1)/0.1=5,根据响应比高者优先,选择作业4执行,直到完成,最后作业3运行,完成。
T=(1.0+1.0+0.8+0.5) /4=0.825
关于响应时间和周转时间的关系如下:
响应时间:从提交第一个请求到产生第一个响应所用时间。(这个定义不好理解)
周转时间:从作业提交到作业完成的时间间隔。
如果大家多做几道这样的题会发现,这两个时间经常是相等的,即等待时间+运行时间。但既然有两个定义,就肯定有区别之处。之所以相等的原因是,这些题目太老了,这些题目中大都有个前提,“批处理系统中”,当产生第一次响应时,就是作业完成了。但在分时系统中,时间片结束后,就认为产生了第一个响应。
下面举个例子,希望大家能对这两个概念区分开。
比如回答:100+100+100+100—100等于多少?
情况A:
我用2s回答了问题,等于300。
那么我要计算你这个问题是要时间的,我花了1.8s来运算就是周转时间。
总共用了2s准确地回答了问题就是响应时间。
计算过程是周转时间。接到命令到提交完答案就是响应时间。
情况B:
我用了0.5s回答,“我现在很忙,待会儿再回答你”。0.5s是响应时间,这就是“产生第一个响应”的意思。
至于周转时间,肯定是大于0.5s的。
所以,两者是没有谁大谁小的关系,只是在特殊题设条件下才相等的,大家要注意区分。
转载请注明原文地址:https://kaotiyun.com/show/VB3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以下()协议完成了从网卡到IP地址的映射。
ICMP在TCP/IP协议集中属于()。
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
下面关于进程的叙述中,正确的是()。
设二维数组A[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放的数组元素,a[0][O]的存储地址为860,则a[3][5]的存储地址为()。
实现一个经典的“读者一写者”算法时,若当前临界区中有读者访问,写者再来时必须在临界区外面等候,如果其后读者源源不断地到达,按策略他们均可以进入临界区,始终保持临界区中有读者访问,那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题,我们修改访问策略,
下列选项中的英文缩写均为总线标准的是____。
以下关于计算机存储器件的叙述,()是不正确的。
设数组S[n]作为两个栈S1和S2的存储空间,对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是()。
随机试题
—I’mverytired.—Wereallyshouldstop______andgotobed.
A.病人期待明确的诊断,并得到良好的医护对待B.医生指导病人用药以及治疗中的注意事项,部分合作,但医生还是主角C.医患关系平等,共同分享信息,讨论治疗方案D.医生完全按照患者的要求行事E.医患关系严重紧张共同参与型医患关系表现为
某大学教师王女土明晨将行冠脉搭桥术,今晚影响其睡眠的首要因素最可能是
某药物在胃中易被破坏,而且对胃有刺激作用,需包衣的种类为
男性患者,72岁,有慢性支气管炎、阻塞性肺气肿病史20年。胸闷、气短加重1周,血气检查:pH7.29,PaCO278mmHg,PaO258mmHg,HCO3-32mmol/L,BE5mmol/L。据此结果该患者酸碱失衡的类型最可能是
需要预测某宗房地产2002年的价格,已知该类房地产1997~2001年的价格及其逐年上涨速度如表3-8-2中第二列和第三列所示则()。
阅读下列材料,回答问题。某小学要进行一次全校性的书法比赛,希望给同学们提供一次充分展示自己的机会。这次活动是为了激发学生的积极性,发展学生的能力,在学生中形成集体荣誉感和奋发向上的精神。此活动深受广大师生的欢迎,各位老师和学生都给予了充分重视,积
自然界中,物种间的相互依赖给相关物种带来许多好处,但是当其中一个物种受到灾害影响时也会影响相关物种。因此,依赖昆虫授粉的植物可能会因为授粉昆虫被杀虫剂杀伤而数量减少,面临灭亡。这段话主要说明()。
除了ISDN和CableModem外,ADSL也是一种宽带接入方式。它采用不对称的传输模式,其数据下载速度比数据上传速度要______得多。
A、Gettingalongwellwithcolleagues.B、Payingattentiontoeverydetail.C、Planningeverythinginadvance.D、Knowingtheneeds
最新回复
(
0
)