进程调度——先来先服务和短进程优先调度算法
系统中有5个进程P1，P2，P3，P4，P5如下。规定进程的优先数越小优先级越高。试描述在采用先来先服务调度、短进程优先调度算法时，各个进程的运行过程，并计算这5个进程的平均周转时间。假设忽略进程的调度时间。答：①先来先服务调度算法运行过程如下：按到达先后P1，P2，P3，P4，P5依次执行；进程的平均周转时间为：（3+7+10+12+12）/5=44/5=8.8；② 短进程优先调度算法...
·
系统中有5个进程P1，P2，P3，P4，P5如下。规定进程的优先数越小优先级越高。试描述在采用先来先服务调度、短进程优先调度算法时，各个进程的运行过程，并计算这5个进程的平均周转时间。假设忽略进程的调度时间。
答：①先来先服务调度算法运行过程如下：按到达先后P1，P2，P3，P4，P5依次执行；
进程的平均周转时间为：（3+7+10+12+12）/5=44/5=8.8；
② 短进程优先调度算法运行过程如下：
0时刻只有P1，所以先执行P1，3时刻只有P2，所以再执行P2，P2执行完，9时刻时，P3，P4，P5都已到达，按短进程优先，所以先执行P5，再执行P4，最后执行P3。 
进程的平均周转时间为：（3+7+16+9+3）/5=38/5=7.6
魔乐社区（Modelers.cn) 是一个中立、公益的人工智能社区，提供人工智能工具、模型、数据的托管、展示与应用协同服务，为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作，由全产业链共同建设、共同运营、共同享有，推动国产AI生态繁荣发展。
更多推荐
10
0- 0
已为社区贡献3条内容
所有评论(0)