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

admin2019-08-15 50

问题系统有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

学硕统考专业

北约和华约两个组织对峙近半个世纪，这()。

保加利亚共产党于1990年4月改名为保社会党，它在政府中沦为少数派的时间是()。

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

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

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

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

急腹症手术治疗的适应证，下列哪项是错误的

“君主们在任何时候都不得不服从经济条件，并且从来不能向经济条件发号施令。”马克思的这句名言所体现的法的特征是()。(2020年)

人民警察应当具有开拓创新精神，努力实践全心全意为人民服务的根本宗旨，这体现了人民警察的()。

甲、乙双方约定，由丙每月代乙向甲偿还债务500元，期限2年。丙履行5个月后，以自己并不对甲负有债务为由拒绝继续履行。甲遂向法院起诉，要求乙、丙承担违约责任。法院应如何处理?()

2011年5月，国务院正式批复《成渝经济区区域规划》。《规划》明确要求建设天府新区。天府新区的空间布局是()。

在Excel2007中，设A1单元格中的值为20．23，A2单元格中的值为60，若在C1单元格中输入函数“=AVERAGE(ROUND(A1，0)，A2)”，按回车键后，则C1单元格中的值为(46)。

TsinghuaUniversity,locatedinthenorthwesternsuburbsofBeijing,wasestablishedin1911onthesiteof"QingHuaYuan"——af