首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一单道批处理系统中,一组作业的提交时间和运行时间见表8—1。以下3种作业调度算法的平均周转时间分别是( )。 (1)先来先服务 (2)短作业优先 (3)响应比高者优先
在一单道批处理系统中,一组作业的提交时间和运行时间见表8—1。以下3种作业调度算法的平均周转时间分别是( )。 (1)先来先服务 (2)短作业优先 (3)响应比高者优先
admin
2019-12-10
34
问题
在一单道批处理系统中,一组作业的提交时间和运行时间见表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
学硕统考专业
相关试题推荐
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
某浮点机字长16位,其浮点数格式为:阶码5位(含1位阶符),采用补码表示,尾数11位(含1位数符),采用补码表示,且尾数为规格化形式。已知X=0.1011000011×20.0101,Y=0.0001100000×20.1000,试求X+Y.要求写出详细的
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址,当TCP将其报文段交给IP层时,IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”,把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
下面是给出的一段IP数据包头所包含的数据,0000305252400080062C23C0A80101D803E215,请根据IPv4头部格式回答如下问题:(1)该IP包的发送主机和接收主机的地址分别是什么?
以下关于计算机存储器件的叙述,()是不正确的。
已知有一整数序列{a1,a2,a3,…,an}。栈A中只保存整数,即序列中元素为整数时允许其入栈。设计一个算法实现如下功能;用栈结构存储入栈的整数,当ai≠一1时,将ai进栈;当ai=-1时,输出栈顶整数并出栈。
随机试题
Afterstudyinginamedicalcollegeforfiveyears,Jane______herjobasadoctorinthecountryside.
对于服药时间,峻下逐水药的服用时间是
计时观察法最主要的三种方法是()。【2004年真题】
企业发生的停工损失属于自然灾害原因造成的,应将实际发生的停工损失记入“营业外支出”科目中。()
销售保单利益确定的保险产品,存在特定情况的,应在取得投保人签名确认的投保声明后方可承保。()
韦氏智力量表V—P差异没有实际意义可见于言语能力对操作能力缺陷的补偿,因为()是两个常常受言语能力影响的操作测验。
A、 B、 C、 D、 C分母2、4、8、16、(32)、64是公比为2的等比数列,分子1、3、7、15、(31)、63是其相对应的分母减1,故所求项为,选C。
连续型随机变量χ的概率密度为,则方差D(X)为()。
陪同口译
人身权利是指公民的人身不受非法侵犯的权利,包括生命健康权、人身自由权、人格尊严权、住宅安全权、通信自由权等具体权利。人最基本、最原始的权利,享有其他各项权利的前提是()
最新回复
(
0
)