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

admin2016-06-30 19

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

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

选项

答案采用先来先服务调度算法的执行次序：P₁，P₂，P₃，P₄，P₅五个进程等待时间分别为0，10，11，13，14。平均等待时间=(10+11+13+14)／5=9．6 采用非抢占式的优先数调度算法的执行次序：P₁，P₄，P₃，P₅，P₂。五个进程等待时间分别为0，18，11，10，13,（按P₁，P₂，…，P₅顺序排列）。平均等待时间=(18+11+10+13)5／=10．4

解析

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

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

操作系统

理工类

相关试题推荐

随机试题

最新回复(0)

操作系统

理工类

作业时间

在资源受限制时，时间与资源优化的方法之一，是先将有限的资源从活动调往活动，以便均衡地使用资源。

设有一个求极大值的线性规划问题，它的某一次迭代结果如下表，试再进行一次迭代，判断迭代的结果是否已求得最优解，写出解的全部内容。

作为预测的对象，未来的不确定事件必须是具有一定的或者具有一定的。

设f(Ai，θj)为A方案在θj状态下的收益值，而Pj是θj状态的发生概率，且则方案Ai的期望收益为()

网络管理系统中，实现网络初始化功能的是()

文件的存取方式依赖于()

在计算机网络系统中，各节点机上的进程之间普遍采用的通信方式是()

软件测试是软件开发过程的重要阶段，也是软件质量保证的重要手段，下列选项中属于软件测试任务的是()I．预防软件发生的错误Ⅱ．发现并改正程序错误Ⅱ．提供诊断错误信息

有志矣，不随以止也，然力不足者，亦不能至也。

高渗性脱水补充累积损失量用重度低渗性脱水补充累积损失量用

以下案件可以适用变更判决的是：

要求城镇体系规划不断地修正、补充，以适应变化了的实际，体现了城镇体系系统的()

股票期权计划的局限性包括()。

验证假说常使用()等手法。

设α1=(1，2，0)T，α2=(1，a+2，－3a)T，α3=(－1，－b－2，a+2b)T，β=(1，3，－3)T．试讨论当a，b为何值时，(1)β不能用α1，α2，α3线性表示；(2)β能用α1，α2，α3唯一地线性表示，求表示式；(3)β能用

操作系统

理工类

作业时间

在资源受限制时，时间与资源优化的方法之一，是先将有限的资源从______活动调往______活动，以便均衡地使用资源。

设有一个求极大值的线性规划问题，它的某一次迭代结果如下表，试再进行一次迭代，判断迭代的结果是否已求得最优解，写出解的全部内容。

作为预测的对象，未来的不确定事件必须是具有一定的______或者具有一定的______。

设f(Ai，θj)为A方案在θj状态下的收益值，而Pj是θj状态的发生概率，且则方案Ai的期望收益为()

网络管理系统中，实现网络初始化功能的是()

文件的存取方式依赖于()

在计算机网络系统中，各节点机上的进程之间普遍采用的通信方式是()

软件测试是软件开发过程的重要阶段，也是软件质量保证的重要手段，下列选项中属于软件测试任务的是()I．预防软件发生的错误Ⅱ．发现并改正程序错误Ⅱ．提供诊断错误信息

有志矣，不随以止也，然力不足者，亦不能至也。

高渗性脱水补充累积损失量用重度低渗性脱水补充累积损失量用

以下案件可以适用变更判决的是：

要求城镇体系规划不断地修正、补充，以适应变化了的实际，体现了城镇体系系统的()

股票期权计划的局限性包括()。

验证假说常使用()等手法。

设α1=(1，2，0)T，α2=(1，a+2，－3a)T，α3=(－1，－b－2，a+2b)T，β=(1，3，－3)T．试讨论当a，b为何值时，(1)β不能用α1，α2，α3线性表示；(2)β能用α1，α2，α3唯一地线性表示，求表示式；(3)β能用

在资源受限制时，时间与资源优化的方法之一，是先将有限的资源从活动调往活动，以便均衡地使用资源。

作为预测的对象，未来的不确定事件必须是具有一定的或者具有一定的。