表2给出一组进程运行的相关信息:                                                                       采用最短作业优先的抢先调度算法(Preemptive SJF)调度表1所示的进程,

admin2009-03-23  34

问题 表2给出一组进程运行的相关信息:                                                                      
采用最短作业优先的抢先调度算法(Preemptive SJF)调度表1所示的进程,平均等待时间为(52)。   

选项 A、2
B、2.4
C、2.8
D、3

答案C

解析 本题考查进程调度的基础知识。在抢先调度算法(Preemptive SJF)中,后面来的作业处理时间比当前的作业剩余处理时间还要短时,就会抢先当前作业。因此,调度如下。
   1-2     P1
   2-4     P2
   4-5     P3
   5-7     P2
   7-8     P5
   8-11    P4
   11-16   P1
   各个进程的等待时间为:
   P1=9
   P2=1
   P3=0
   P4=3
   P5=1
   平均为2.8。
转载请注明原文地址:https://jikaoti.com/ti/4HJ7FFFM
0

最新回复(0)