首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一单道批处理系统中,一组作业的提交时间和运行时间见表8—1。以下3种作业调度算法的平均周转时间分别是( )。 (1)先来先服务 (2)短作业优先 (3)响应比高者优先
在一单道批处理系统中,一组作业的提交时间和运行时间见表8—1。以下3种作业调度算法的平均周转时间分别是( )。 (1)先来先服务 (2)短作业优先 (3)响应比高者优先
admin
2019-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
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
将两个长度为N的有序表归并到一个长度为2N的有序表,最少需要比较的次数是(),最多需要比较的次数是()。
系统总线中地址线的功能是用于选择()。
设算术表达式由字符串b表示,其中可以包括三种括号:圆括号、方括号以及花括号,嵌套的顺序随意,如:“{[()]()}”。试编写算法,实现判定给定表达式中所含括号是否正确配对的出现。
在独立编址方式下,存储设备和I/O设备是()来区分的。
在协议数据单元中,控制信息所不包括的内容是()。
下面是给出的一段IP数据包头所包含的数据,0000305252400080062C23C0A80101D803E215,请根据IPv4头部格式回答如下问题:(1)该IP包的发送主机和接收主机的地址分别是什么?
假定不采用Cache和指令预取技术,且机器处于“开中断”状态,则在下列有关指令执行的叙述中,错误的是____。
下面对计算机网络体系结构中协议所做的描述,错误的是()。
随机试题
Medicalexpertshave【C1】______suspectedalinkbetweenthehealthofthemindandthehealthofthebody.Fromtimetotimerese
很多鸟类迁徙和开始生殖的时间取决于____________变化。
在对肝癌病人行肝叶切除术时至少要保留
A、破瘀散结B、理气行滞C、先攻后补D、攻补兼施E、先补后攻体质较强的瘾瘕患者,其治法是
项目团队成员的四种主要的沟通要求是()。
在征地补偿费用中,通常作为土地管理费计算基数的是()。
(2018年)利润表中的“综合收益总额”项目,可以为财务报表使用者提供企业实现净利润和其他综合收益(税后净额)的信息。()
WhichofthefollowingisTRUE?
A、Themanandthewomanliveindifferentbuildings.B、Thewomanisupsetthatshewasn’tinvitedtotheparty.C、Thewomanisc
PresidentBushandthe9/11Attacks2000ElectionA)AsClinton’spresidencycametoaclose,Democra
最新回复
(
0
)