进程调度——先来先服务和短进程优先调度算法

系统中有5个进程P1,P2,P3,P4,P5如下。规定进程的优先数越小优先级越高。试描述在采用先来先服务调度、短进程优先调度算法时,各个进程的运行过程,并计算这5个进程的平均周转时间。假设忽略进程的调度时间。

Alt

答:①先来先服务调度算法运行过程如下:按到达先后P1,P2,P3,P4,P5依次执行;
Alt
进程的平均周转时间为:(3+7+10+12+12)/5=44/5=8.8;

短进程优先调度算法运行过程如下:
0时刻只有P1,所以先执行P1,3时刻只有P2,所以再执行P2,P2执行完,9时刻时,P3,P4,P5都已到达,按短进程优先,所以先执行P5,再执行P4,最后执行P3。 Alt
进程的平均周转时间为:(3+7+16+9+3)/5=38/5=7.6

发布了9 篇原创文章 · 获赞 1 · 访问量 462

猜你喜欢

转载自blog.csdn.net/cMengZ/article/details/103730011