假定作业Job1~Job5，，作业号即为其到达顺序，依次在时刻0按照序号1、2、3、4、5进入单处理器系统。（1）分别采用先来先服务调度算法、时间片轮转算法、短作业优先算法及非抢占优先权调度算法计算出各作业的执行次序（注意优先权越高其数值越小）（2）计算每种情况下作业的平均周转时间和平均带权周转时间。--------------------------------------------------------作业号 执行时间/ms 优先权-------------------------------------------------------Job 1 10 3Job 2 1 1Job 3 2 3Job 4 1 4Job 5 5 2-------------------------------------------------------
假定作业Job1~Job5，，作业号即为其到达顺序，依次在时刻0按照序号1、2、3、4、5进入单处理器系统。
（1）分别采用先来先服务调度算法、时间片轮转算法、短作业优先算法及非抢占优先权调度算法计算出各作业的执行次序（注意优先权越高其数值越小）
（2）计算每种情况下作业的平均周转时间和平均带权周转时间。
--------------------------------------------------------
作业号 执行时间/ms 优先权
-------------------------------------------------------
Job 1 10 3
Job 2 1 1
Job 3 2 3
Job 4 1 4
Job 5 5 2
-------------------------------------------------------
题目解答
答案
（1）先来先服务（FCFS）：1，2，3，4，5
时间片轮转法：1，2，3，4，5，1，3，5，1，5，1，5，1，1，1，1，1，1
非抢占优先权：2，5，1，3，4
短作业优先(SJF)：2，4，3，5，1
（2）先来先服务：平均周转时间：（10+11+13+14+19)/5=13.4
平均带权周转时间：（10/10+11/1+13/2+14/1+19/5)/5=7.26
时间片轮转法：平均周转世间：（19+2+7+4+14)/5=9.2
平均带权周转时间：（19/10+2/1+7/2+4/1+14/5)/5=2.84
非抢占优先权：平均周转时间：（16+1+18+19+6)/5=14
平均带权周转时间：（16/10+1/1+18/2+19/1+6/5)/5=6.36
短作业优先： 平均周转时间：(19+1+4+2+9)/5=7
平均带权周转时间：(19/10+1/1+4/2+2/1+9/5)/5=1.74
解析
- 作业按照到达顺序执行，即1，2，3，4，5。
- 计算每个作业的完成时间，周转时间，带权周转时间。
步骤 2：时间片轮转算法
- 假设时间片为1ms，作业按照时间片轮转执行。
- 计算每个作业的完成时间，周转时间，带权周转时间。
步骤 3：短作业优先（SJF）调度算法
- 作业按照执行时间从小到大执行，即2，4，3，5，1。
- 计算每个作业的完成时间，周转时间，带权周转时间。
步骤 4：非抢占优先权调度算法
- 作业按照优先权从高到低执行，即2，5，1，3，4。
- 计算每个作业的完成时间，周转时间，带权周转时间。
步骤 5：计算平均周转时间和平均带权周转时间
- 对于每种调度算法，计算所有作业的平均周转时间和平均带权周转时间。