首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有3个作业,它们的到达时间和运行时间如下表所示,并在一台处理机上按单道方式运行。如按高响应比优先算法,则作业执行的次序和平均周转时间依次为( )。
设有3个作业,它们的到达时间和运行时间如下表所示,并在一台处理机上按单道方式运行。如按高响应比优先算法,则作业执行的次序和平均周转时间依次为( )。
admin
2021-08-17
46
问题
设有3个作业,它们的到达时间和运行时间如下表所示,并在一台处理机上按单道方式运行。如按高响应比优先算法,则作业执行的次序和平均周转时间依次为( )。
选项
A、J1,J2,J3、1.73
B、J1,J3,J2、1.83
C、J1,J3,J2、2.08
D、J1,J2,J3、1.83
答案
B
解析
本题考查高响应比优先调度和平均周转时间。高响应比优先调度算法综合考虑了进程的等待时间和执行时间,响应比=(等待时间+执行时间)/执行时间。J1第一个提交,也第一个执行,J1在10:00执行完毕,这时J2、J3都已到达。J2的响应比=(1.5+l、)/1=2.5,J3的响应比=(0.5+0.25)/’0.25=3,故第二个执行J3;第三个执行J2。平均周转时间=(J1的周转时间+J2的周转时间+J3的周转时间)/3=[2+(1.75+1)+(0.5+0.25)]/3=5.5/3=1.83。
转载请注明原文地址:https://kaotiyun.com/show/oD3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某32位计算机,CPU主频为800MHz,cache命中时的CPI为4,cache块大小为32字节;主存采用8体交叉存储方式,每个体的存储字长为32位、存储周期为40ns;存储器总线宽度为32位,总线时钟频率为200MHz,支持突发传送总线事务。每次读突发
下列关于SMTP协议的叙述中,正确的是I.只支持传输7比特ASCⅡ码内容Ⅱ.支持在邮件服务器之间发送邮件Ⅲ.支持从用户代理向邮件服务器发送邮件Ⅳ.支持从邮件服务器向用户代理发送邮件
若用户进程访问内存时产生缺页,则下列选项中,操作系统可能执行的操作是Ⅰ.处理越界错Ⅱ.置换页Ⅲ.分配内存
下面输入一个很诡异的链表,暂时称它为“变异链表”,如图4—3所示。从图中可以看出此链表的尾部形成了一个环,请实现一个时间和空间上尽可能高效率的算法来判断输入的链表是否为“变异链表”,要求:给出算法的基本设计思想。
在顺序表的动态存储定义中需要包含的数据成员是()。Ⅰ.数组指针*dataⅡ.表中元素个数nⅢ.表的大小maxSizeⅣ.数组基址base
一台模型机共有7条指令,主频25MHz,各指令的使用频率与CPI如表2-4所示。该模型机有8位和16位两种指令字长,采用2-4扩展操作码。8位字长指令为寄存器-寄存器(R-R)二地址类型,16位字长指令为寄存器-存储器(R—M)二地址变址寻址类型(-128
现有一种解决无向连通图的最小生成树的方法:将图中所有边按权重从大到小排序为(e1,e2,…,em);i=1;while(所剩边数≥顶点数){从图中删去ei;若图不再连通,则恢复ei;i++;
图6—5所示为一个局域网的连接图,每个计算机的IP地址和物理地址见表6—2。一个IP数据包的源地址和目的地址分别是192.168.48.19和192.168.48.21,为了发送该IP包,源主机应该先发送什么帧?该分组的以太网帧的源地址、目的地址各是
对于下图G,按下列条件试分别写出从顶点O出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示;(2)假定它们均采用邻接表表示,并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
主机H通过快速以太网连接Internet,IP地址为192.168.0.8,服务器S的IP地址为211.68.71.80。H与S使用TCP通信时,在H上捕获的其中5个IP分组如表5-1所示。回答下列问题:若表5-1中的某个IP分组在S发出时的前40
随机试题
霍乱病人的粪便可呈
开放性骨折的重要并发症是
血浆蛋白质水平降低属于
建筑给水聚丙烯管材与金属管道和用水器配水件连接的管件,必须带有()。
进一步完善和深化社会主义市场经济体制改革包括()主要任务。
企业的固定资产由于技术进步等原因,确实需要加速折旧的,根据企业所得税法律制度的规定,可以采用的加速折旧方法有()。
某卷烟厂为增值税一般纳税人,主要生产A牌卷烟(不含税调拨价100元/标准条)及雪茄烟,2014年10月发生如下业务:(1)从烟农手中购进烟叶,买价100万元并按规定支付了10%的价外补贴,将其运往甲企业委托加工烟丝,发生不含税运费8万元,取得货运增值税专
阅读下面的短文,回答问题。【Recently,telecommunicationcarriershasbeenbuildingAll-IPcorenetworksinordertoeffectivelysupportvari
"Civilization"Between4000and3000B.C.,significanttechnologicaldevelopmentsbegantotransformtheNeolithictowns.Th
Whatdoesthispassagewanttotellus?
最新回复
(
0
)