设有PA,PB,PC,PD四个进程同时依次进入就绪队列它们所需的处理器时间和优先数如下表所示:进程处理器时(秒)优先数PA202PB153PC105PD123若不计调度等所消耗的时间。请回答:(1)分别写出采用“先来先服务”和“非抢占式的优先数(假设优先数越大,级别越高)”调度算法选中的进程执行的次序。(2)在上述两种算法下,分别算出每个进程在就绪队列的等待时间和平均等待时间。
设有PA,PB,PC,PD四个进程同时依次进入就绪队列它们所需的处理器时间和优先数如下表所示:进程处理器时(秒)优先数PA202PB153PC105PD123若不计调度等所消耗的时间。请回答:(1)分别写出采用“先来先服务”和“非抢占式的优先数(假设优先数越大,级别越高)”调度算法选中的进程执行的次序。(2)在上述两种算法下,分别算出每个进程在就绪队列的等待时间和平均等待时间。
正确答案:(1)进程执行次序为:先来先服务法:PA,PB,PC,PD;非抢占式的优先数法:PC,PB,PD,PA(2)先来先服务法:每个进程在就绪队列的等待时间分别为PA:0秒;Pb:0+20=20(秒);PCc:20+15=35(秒)PD:35+10=45(秒);平均等待时间为(0+20+35+45)/4=25(秒);非抢占式的优先数法:每个进程在就绪队列中的等待时间为:PA:25+12=37(秒);PB:0+10=l0(秒);PC:0秒;PD:10+15=25(秒);平均等待时间为(37+l0+0+25)/4=18(秒)