2. 自考
  3. 有5个进程R1、R2、R3、R4、R5，它们同时依次进入就绪队列，它们的优先级和需要的处理时间如下表：(时间单位：分钟) 若忽略调度等所花费的时间，请问采用“先来先服务算法”和“优先级调度算法”选中进程运行的次序各是什么?这两种算法使各进程在就绪

有5个进程R1、R2、R3、R4、R5，它们同时依次进入就绪队列，它们的优先级和需要的处理时间如下表：(时间单位：分钟) 若忽略调度等所花费的时间，请问采用“先来先服务算法”和“优先级调度算法”选中进程运行的次序各是什么?这两种算法使各进程在就绪

admin2012-10-31  43
问题 有5个进程R1、R2、R3、R4、R5，它们同时依次进入就绪队列，它们的优先级和需要的处理时间如下表：(时间单位：分钟)

    若忽略调度等所花费的时间，请问采用“先来先服务算法”和“优先级调度算法”选中进程运行的次序各是什么?这两种算法使各进程在就绪队列中的等待时间和平均等待时间各是多少?
选项
答案(1)先来先服务算法 [*] 所以，采用先来先服务算法的进程运行次序依次为：R1、R7、R3、R4、R5。 平均等待时间为：(0+8+12+18+21)／5=1 1．8(分钟) (2)优先级调度算法 [*] 所以，采用优先级调度算法的进程运行次序依次为：R2、R4、R3、R5、R1． 平均等待时间为：(20+0+7+4+13)／5=8．8(分钟)
解析 优先级调度算法：为每一个作业确定一个优先级，资源能满足且优先级高的作业优先被选取，当几个作业有相同优先级时，对这些具有相同优先级的作业再按照先来先服务原则进行调度。
转载请注明原文地址:https://kaotiyun.com/show/MrNx777K
本试题收录于： 操作系统题库理工类分类
0

操作系统

理工类

相关试题推荐
随机试题
最新回复(0)