该博客讨论了在单CPU环境下，使用非抢占优先级算法执行三个作业的情况。作业按照到达时间和运行时间给出，其中作业3具有最高优先级。由于算法不允许抢占，作业按到达顺序执行，导致作业3在作业1和作业2之后开始执行。博客还详细计算了每个作业的周转时间和带权周转时间，并给出了平均值。
假定在单CPU条件下有下列要执行的作业：
| 作业 | 到达时间 | 运行时间 | 优先级 |
| 1 | 0 | 10 | 2 |
| 2 | 1 | 4 | 3 |
| 3 | 2 | 3 | 5（高） |
（1）用一个执行时间图描述在采用非抢占优先级算法时执行这些作业的情况；
（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？
（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少?
答案如下：
补充说明：
（1）0时，只有作业1存在，先执行作业1.而当在作业1正在运行的时候，虽然有比作业1更高优先级的作业进入，因为采用的是非抢占优先级算法，也无法打断。当作业1运行结束后，此时作业2和作业3都在，因为作业3的优先级比作业2高，所以先执行作业3.
（2）周转时间=完成时间-到达时间；平均周转时间=各作业周转时间之和/作业数
（3）带权周转时间=周转时间/运行时间；平均带权周转时间=各作业带权周转时间之和/作业数
扫一扫
5882
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
