有5个任务ABCDE，它们到达时刻分别0,2,4,6,8，预计它们的运行时间为12，5，3，7，9min。其优先级分别为2，4，5，1，3。这里5为最高优先级。对于下列每一种调度算法，计算其平均进程周转时间（进程切换开销可不考虑）。
先来先服务（按A,B,C,D,E）算法
短作业优先算法
最短剩余时间优先算法
高响应比优先算法
非抢占式优先级调度算法
抢占式优先级调度算法
时间片轮转算法(令时间片为2min)
| 任务 |
到达时间 |
本文介绍了操作系统中几种常见的处理机调度算法，包括先来先服务、短作业优先、最短剩余时间优先、高响应比优先、非抢占式优先级和抢占式优先级调度，以及时间片轮转算法，并针对具体的任务实例计算了平均周转时间。此外，还分析了在3道程序设计系统中，采用先来先服务与最短剩余时间优先抢占式调度的作业周转时间和带权周转时间。
最低0.47元/天 解锁文章
扫一扫
2309
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
