首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一单道批处理系统中,一组作业的提交时间和运行时间见表8—1。以下3种作业调度算法的平均周转时间分别是( )。 (1)先来先服务 (2)短作业优先 (3)响应比高者优先
在一单道批处理系统中,一组作业的提交时间和运行时间见表8—1。以下3种作业调度算法的平均周转时间分别是( )。 (1)先来先服务 (2)短作业优先 (3)响应比高者优先
admin
2019-12-10
24
问题
在一单道批处理系统中,一组作业的提交时间和运行时间见表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
学硕统考专业
相关试题推荐
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
[*]对应的微指令如下:ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
下面关于进程的叙述中,正确的是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50ms,输
下面关于进程的叙述中,正确的是()。
随机试题
下列选项中,实现了理想的引力实力平衡的是【】
朱砂安神丸中泄火除烦的药物是
不抵抗主义我向来很赞成,不过因为有些偏于消极,不敢实行。现在一想,这个见解实在是太谬,为什么?因为不抵抗主义面子上是消极,骨底里是最经济的积极,我们要办事有成效,假使不实行这主义,就不免消费精神于无用之地。我们要保存精神,在正当的地方用,就不得不在可以不必
《关于进一步推进检验检测机构资质认定改革工作的意见》鼓励检验检测机构通过自我声明,对有关质量体系的有效运行、技术能力的变更、分支机构的设立和运行等进行自我承诺,资质认定部门可以先期信任此类承诺,但还需进行现场评审。()
[2009年第29题]为混凝土小型空心砌块砌体浇筑芯柱混凝土时,其砌筑砂浆强度最低应大于:
在下列现象中,可以成为地球自转证据的是()。
在公共场合演讲,有的人长篇大论,滔滔不绝;有的人则把自己的意思浓缩成一句话,而这句话犹如一粒沉甸甸的石子,在听众平静的心湖里激起层层波浪,让人称道与回味。1936年10月19日,在上海各界人士公祭鲁迅先生的大会上,我国著名新闻记者、政治家、社会活动家邹韬奋
存储容量1GB等于()。
“鹰比人看得远得多,但是人的眼睛识别东西却远胜于鹰,狗比人具有锐敏得多的嗅觉,但是它不能辨别在人看来是各种东西的特定标志的气味的百分之一。”对上述现象原因的最合理的解释是
HassanK,TürkeiIchbin39Jahrealtundschonseit15JahreninDeutschland.VerheiratetwarichschonvormeinerAbreiseaus
最新回复
(
0
)