现在有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1＜T2＜T3。如果该系统中有两个CPU，各自按照单道方式运行且采用短作业优先算法，则平均周转时间是( )。

admin2019-03-15 53

问题现在有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1＜T2＜T3。如果该系统中有两个CPU，各自按照单道方式运行且采用短作业优先算法，则平均周转时间是( )。

选项 A、(T1+T2+T3)／3
B、(2T1+T2+T3)／3
C、(T1+2T2+T3)／3
D、(2T1+T2+T3)／3或(T1+2T2+T3)／3

答案B

解析 J1、J2和J3同时在0时刻到达，按短作业优先算法，选择儿和J2执行，则儿和J2等待时间为0。又因为T1＜T2，所以J1先于J2完成，即在T2时刻，释放CPU，J3开始，则J3的等待时间为T1。然后J2完成，最后J3完成。
J1周转时间为T1。
J2周转时间为T2。
J3周转时间为T1+T3。
所以平均周转时间为(2T1+T2+T3)／3。
周转时间=等待时间+运行时间=结束时间-到达时间

转载请注明原文地址:https://kaotiyun.com/show/eICi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

现在有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1＜T2＜T3。如果该系统中有两个CPU，各自按照单道方式运行且采用短作业优先算法，则平均周转时间是( )。

计算机408

学硕统考专业

在19世纪晚期到20世纪初期时，英法经济发展缓慢下来的共同原因是()。①技术装备相对落后②战败的割地赔款③资本大量输出④资源和劳动力的匮乏

把中国第一次工人运动的高潮推向顶点的是（）。

第二次工业与第一次工业革命相比较，其新特点是()。①科学和技术真正结合起来②第二次工业革命几乎同时发生在几个先进的资本主义国家③与第一次工业革命交叉进行④使社会第一次分裂为工人阶级和资产阶级

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

操作系统采用页式存储管理方法，要求()。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

《期刊出版形式规范》要求，CN应按规定格式印在期刊的()。

简述汉字崇拜的主要表现。

A．窜痛胀痛B．突发绞痛C．固定刺痛D．冷痛拘急气闭证的疼痛性质

正常情况下，产妇顺产后需继续留在产房观察的时间是

判断一个合同是诺成性合同还是实践性合同,主要取决于()

企业转让金融商品，年末，如“应交税费——转让金融商品应交增值税”有借方余额，正确的会计处理是()。

教师在教学过程中让学生死记硬背，而没有让学生掌握记忆的方法，进行有意义的记忆，说明该教师()。

下列不属于学校教育制度的内容的是()

()是按公文内容的处理要求分类的。

在VisualFoxPro中有如下内存变量的赋值语句：X={^2008一08一088：00：00AM)Y=．y．2="12．34"执行上述语句之后，内存变量的X、Y、Z的数据类型为()。