有5个进程P1、P2、P3、P4、P5，它们同时依次进入就绪队列，它们的优先数和需要的处理器时间如下表所示：忽略进行调度等待所花费的时间，请回答下列问题： (1)写出分别采用“先来先服务”和“非抢占式的优先数”调度算法选中进程执行的次序。 (2)分别计

admin2016-06-30 16

问题有5个进程P₁、P₂、P₃、P₄、P₅，它们同时依次进入就绪队列，它们的优先数和需要的处理器时间如下表所示：

忽略进行调度等待所花费的时间，请回答下列问题：
(1)写出分别采用“先来先服务”和“非抢占式的优先数”调度算法选中进程执行的次序。
(2)分别计算出上述两种算法下的平均等待时间。

选项

答案(1)采用“先来先服务”调度算法时进程调度次序为P₁→P₂→P₃→P₄→P₅；采用“非抢占式的优先数”调度算法时进程调度次序为P₁→P₂→P₅→P₃→P₄。 (2)采用先来先服务调度算法时平均等待时间为9．6；采用非抢占式的优先数调度算法的平均等待时间为11。

解析

转载请注明原文地址:https://jikaoti.com/ti/4vtaFFFM

本试题收录于：操作系统题库理工类分类

操作系统

理工类

相关试题推荐

随机试题

最新回复(0)

操作系统

理工类

不确定条件下决策不能采用的决策准则是()

一个连锁店公司正在计划明年的广告预算，计划用1000万元在报纸、广播电台和电视上做广告，有关统计数据如下：该公司的目标是使广告影响的人数最多，并且至少影响100万已结婚的人口，请给出该公司的线性规划模型。

马尔柯夫过程的特点是()

在风险条件下进行决策，一般最常用的决策标准是_，也叫_。

设A方案在θ状态下的收益值为f(A，θ)，遗憾值为R(A，θ)，则最小最大遗憾原则可表述为()

在远程过程调用中为什么要设置客户代理和服务器代理?它们是如何工作的?

试论述请求分页与分页存储管理有何不同?缺页中断是如何发生的?缺页中断发生后应如何处理?

发送方发送一条消息，无法保证被对方正确接收的原语称为________。

操作系统的层次式结构中，作业管理的下一层为________。

对进程竞争的资源管理不当就会引起死锁。死锁的发生是与资源的（　　）和进程的（　　）有关。

领导生命周期理论把下属的成熟度作为重要的情境变量，认为领导的有效是由、和这三个因素决定。

A．平胃散B．藿香正气散C．厚朴温中汤D．三仁汤E．连朴饮某女，36岁，恶寒发热，呕吐泄泻，头痛，脘腹疼痛，舌苔白腻，脉缓，宜用

坚持经济合理是建设项目工程设计的基本原则之一，建设项目在现有经济和资源条件下，技术方案的取舍最终由()决定。

依据《道路交通安全法》的规定，机动车在车道减少的路段、路口，或者在没有交通信号灯、交通标志，交通标线或者交通警察指挥的交叉路口遇到停车排队等候或者缓慢行驶时，正确的做法应该是()。

压力容器气密试验又称为致密性试验或泄漏试验，对（）介质的压力容器，必须进行气密试验。

银行承兑汇票的承兑银行，应按票面金额向出票人收取万分之五的手续费。()

3，3，6，18，72，()

据某一年的调查报告显示，75％的重大刑事案件未成年罪犯多是单亲家庭。这说明，单亲家庭将极大增加未成年人犯罪。以下各项如果为真，最能削弱上述结论的是()。

音乐可分为()两大类。

操作系统

理工类

不确定条件下决策不能采用的决策准则是()

一个连锁店公司正在计划明年的广告预算，计划用1000万元在报纸、广播电台和电视上做广告，有关统计数据如下：该公司的目标是使广告影响的人数最多，并且至少影响100万已结婚的人口，请给出该公司的线性规划模型。

马尔柯夫过程的特点是()

在风险条件下进行决策，一般最常用的决策标准是_________，也叫_________。

设A方案在θ状态下的收益值为f(A，θ)，遗憾值为R(A，θ)，则最小最大遗憾原则可表述为()

在远程过程调用中为什么要设置客户代理和服务器代理?它们是如何工作的?

试论述请求分页与分页存储管理有何不同?缺页中断是如何发生的?缺页中断发生后应如何处理?

发送方发送一条消息，无法保证被对方正确接收的原语称为________。

操作系统的层次式结构中，作业管理的下一层为________。

对进程竞争的资源管理不当就会引起死锁。死锁的发生是与资源的（ ）和进程的（ ）有关。

领导生命周期理论把下属的成熟度作为重要的情境变量，认为领导的有效是由________、________和________这三个因素决定。

A．平胃散B．藿香正气散C．厚朴温中汤D．三仁汤E．连朴饮某女，36岁，恶寒发热，呕吐泄泻，头痛，脘腹疼痛，舌苔白腻，脉缓，宜用

坚持经济合理是建设项目工程设计的基本原则之一，建设项目在现有经济和资源条件下，技术方案的取舍最终由()决定。

依据《道路交通安全法》的规定，机动车在车道减少的路段、路口，或者在没有交通信号灯、交通标志，交通标线或者交通警察指挥的交叉路口遇到停车排队等候或者缓慢行驶时，正确的做法应该是()。

压力容器气密试验又称为致密性试验或泄漏试验，对（）介质的压力容器，必须进行气密试验。

银行承兑汇票的承兑银行，应按票面金额向出票人收取万分之五的手续费。()

3，3，6，18，72，()

据某一年的调查报告显示，75％的重大刑事案件未成年罪犯多是单亲家庭。这说明，单亲家庭将极大增加未成年人犯罪。以下各项如果为真，最能削弱上述结论的是()。

音乐可分为()两大类。

在风险条件下进行决策，一般最常用的决策标准是_，也叫_。

对进程竞争的资源管理不当就会引起死锁。死锁的发生是与资源的（　　）和进程的（　　）有关。

领导生命周期理论把下属的成熟度作为重要的情境变量，认为领导的有效是由、和这三个因素决定。