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

admin2016-06-30 22

问题有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)

操作系统

理工类

如下图所示为4座城市及其公路连接情况，线上数字是相邻城市每小时最多可以通过的车辆数，以1000辆为1个计量单位，试求从第一个城市到第四个城市的最大流量及安排。

马尔柯夫分析在管理工作中得到应用的关键是首先找到()

网络操作系统中，可以有效地解决进程间的同步和互斥问题的是()

在操作系统中，信号量表示资源的实体，是一个与队列有关的整型变量，其值仅能由()

简述网络操作系统中网络管理的含义，写出其所包括的主要内容。

嵌入式Linux一般选用________或高优先级调度算法。

简述VSAT卫星通信网的主要特点。

商业票据的基本特征包括

子宫颈癌最常见的转移途径是()

就管理本身而言，管理的效能等于目标方向与工作效率的()

对于如何发现文学所负载的文化意义这一问题，英国伯明翰当代文化研究中心的学者们把文学一文化阅读分为【】

Why______didyoutakethedogintothechurchyard?

肺循环是

经济分析的基本方法有()。

根据《生产安全事故应急预案管理办法》，生产经营单位应急预案未按照规定备案的，由县级以上安全生产监督管理部门责令限期改正，可以处()。

敏敏隐瞒了自己的病史，体育课上敏敏旧病复发，摔倒磕伤，被紧急送往医院。对于敏敏所受的伤害，()应承担责任。

结构化程序设计的三种基本逻辑结构为顺序、选择和【】。