首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有3个作业,它们的到达时间和运行时间如下表所示,并在一台处理机上按单道方式运行。如按高响应比优先算法,则作业执行的次序和平均周转时间依次为( )。
设有3个作业,它们的到达时间和运行时间如下表所示,并在一台处理机上按单道方式运行。如按高响应比优先算法,则作业执行的次序和平均周转时间依次为( )。
admin
2021-08-17
61
问题
设有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
学硕统考专业
相关试题推荐
假没变址寄存器R的内容为1000H,指令中的形式地址为2000H;地址1000H中的内容为2000H,地址2000H中的内容为3000H,地址3000H中的内容为4000H,则变址寻址方式下访问到的操作数是
在一棵高度为2的5阶B树中,所含关键字的个数最少是
以下是计算两个向量点积的程序段:floatdotproduet(floatx[8],floaty[8]){floatSum=0.0;inti;for(i=0,i
假定某计算机字长16位,没有Cache,运算器一次定点加法时间等于100ns,配置的磁盘旋转速度为每分钟3000转,每个磁道上记录两个数据块,每一块有8000B,两个数据块之间间隙的越过时间为2ms,主存周期为500ns,存储器总线宽度为16位,总线带宽为
下面输入一个很诡异的链表,暂时称它为“变异链表”,如图4—3所示。从图中可以看出此链表的尾部形成了一个环,请实现一个时间和空间上尽可能高效率的算法来判断输入的链表是否为“变异链表”,要求:说明你所设计算法的时间复杂度和空间复杂度。
一台模型机共有7条指令,主频25MHz,各指令的使用频率与CPI如表2-4所示。该模型机有8位和16位两种指令字长,采用2-4扩展操作码。8位字长指令为寄存器-寄存器(R-R)二地址类型,16位字长指令为寄存器-存储器(R—M)二地址变址寻址类型(-128
现有3名学生S1、S2和S3上机实习,程序和数据都存放在同一磁盘上。若3人编写的程序分别为P1、P2和P3,要求这3个学生用自编的程序调用同一个数据文件A进行计算。试问:对于(2)简要说明系统是如何使每个学生获得他的程序和数据的?
假定磁盘传输数据以32bit的字为单位,传输速率为1MB/s。CPU的时钟频率为50MHz。采用DMA控制进行输入输出操作,假定DMA的启动操作需要1000个时钟周期,DMA完成时处理中断需要500个时钟周期,如果平均传输的数据长度为4KB,问在磁盘工
某模型机的通路结构如下图所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形式地
随机试题
关于建筑装饰装修工程质量控制资料的检查,主要应检查下列()内容。
骨转移最常发生的部位是
A.抑制细菌蛋白质合成起始B.抑制细菌RNA聚合酶的活性C.插入双链DNA,破坏其转录模板活性D.抑制哺乳动物肽链延伸因子2的活性E.抑制病毒蛋白质合成并促使mRNA降解
合同标的物提存后,债权人自提存之日起()年内不行使领取提存物的权利将消灭。
如果两个偏振片堆叠在一起,且偏振化方向之间夹角为45°,假设两者对光无吸收,光强为I0的自然光垂直射在偏振片上,则出射光强为:
公安科研主要是围绕有关公安工作的社会现象进行的研究工作。
定律具有普适性,不受文化、宗教、地域等因素的限制。壶如果没有底或者开口比其它部位开敞,我们就不认为这是传统意义上的壶。物理学定律决定了实用型工艺品的一般形式,“它们”具有一些基本的样式,其功能也只能在一定限度内有所变化。这里的“它们”是指(
已知方程组有解,证明:方程组无解.
有学生.DBF:学号C(8),姓名C(12),性别C(2),出生日期D,院系C(8)要求查询所有计算机系学生的学号和姓名,正确的命令是( )。
A、She’swillingtogotothemovie.B、Shehastogotosociologyclasstonight.C、She’llstayhometostudytonight.D、Themans
最新回复
(
0
)