系统有5个进程，其就绪时刻(指在该时刻已进入就绪队列)、服务时间如下表所示。分别计算采用先来先服务、短作业优先、高响应比优先的平均周转时间和带权周转时间。

admin2019-08-15 36

问题系统有5个进程，其就绪时刻(指在该时刻已进入就绪队列)、服务时间如下表所示。分别计算采用先来先服务、短作业优先、高响应比优先的平均周转时间和带权周转时间。

选项

答案本题考查各种调度算法的执行以及性能分析。 (1)采用先来先服务调度时，执行作业的次序为Pl、P2、P3、P4、P5，如下表所示。 [*] (2)采用短作业优先调度时，执行作业的次序为P1、P2、P5、P3、P4，如下表所示。 [*] (3)采用高响应比优先调度时，响应比=响应时间／运行时间。在时刻0，只有进程P1就绪，执行P1，在时刻3结束。此时刻只有P2就绪，执行P2，在时刻9结束。此时刻P3、P4、P5均就绪，计算它们的响应比分别为2．25、1．6、1．5，则选择执行P3，在时刻13结束。此时刻P4、P5均就绪，计算它们的响应比分别为2．4、3．5，则选择执行P5，在时刻15结束。此时刻只有P4就绪，执行P4，在时刻20结束。整个执行作业的次序为P1、P2、P3、P5、P4，如下表所示。 [*]

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

系统有5个进程，其就绪时刻(指在该时刻已进入就绪队列)、服务时间如下表所示。分别计算采用先来先服务、短作业优先、高响应比优先的平均周转时间和带权周转时间。

计算机408

学硕统考专业

中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。

周王室的两大官僚系统是()。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

洋务运动时期，首批赴欧海军留学生派出的时间是()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

社会主义社会发展的直接动力是()

采用公允价值模式计量的投资性房地产转换为自用房地产时，应当以其转换当日的公允价值作为自用房地产的账面价值，公允价值与原账面价值的差额计入当期损益(公允价值变动损益)。()

全面发展教育的基本组成部分有德育、智育、体育、美育以及()。

设f(x)=f(y)f(x+y)dxdy=_______

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。

下列叙述中错误的是

LetterOneJan.25,2009DEArMr.GaanLi,Fromyouradv