设有P1、P2、P3、P4共4个进程同时依次进叺就绪队列中它们需要的处理器时间和优先级别如下所示:
(1)写出分别采用“先来先服务”和“非抢占式的优先数”sjf调度算法法选中的进程执行的次序。
(2)在上述两种算法下分别算出每个进程在就绪队列的等待时间和平均等待时间。
解答: (1)用先来先服务的sjf调度算法法时4个進程的调度次序是P1、P2、P3、P4。
用非抢占式的优先数sjf调度算法法时4个进程的调度次序是P2、P4、P1、P3。
(2)用先来先服务sjf调度算法法每个进程在就绪隊列中的等待时间分别为:
用非抢占式的优先数sjf调度算法法,每个进程在就绪队列中的等待时间分别为;