在一单道批处理系统中,一组作业的提交时间和运行时间见表8—1。以下3种作业调度算法的平均周转时间分别是( )。 (1)先来先服务 (2)短作业优先 (3)响应比高者优先

admin2019-12-10  20

问题 在一单道批处理系统中,一组作业的提交时间和运行时间见表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
0

最新回复(0)