
假定在单CPU条件下有下列要执行的作业:
作业 | 运行时间 | 优先数 |
---|---|---|
1 | 10 | 3 |
2 | 1 | 1 |
3 | 2 | 3 |
4 | 1 | 4 |
5 | 5 | 2 |
作业到来的时间是按作业编号顺序进行的(即后面作业依次比前一个作业迟到一个时间单位)。
①用一个执行时间图描述在下列算法时各自执行这些作业的情况:先来先服务法FCFS、时间片轮转法RR(时间片=1)和非抢占式优先级。
②对于上述每种算法,各个作业的周转时间是多少?平均周转时间是多少?
③对于上述每种算法,各个作业的带权周转时间是多少?平均带权周转时间是多少?(简答题)
作业 | 运行时间 | 优先数 |
---|---|---|
1 | 10 | 3 |
2 | 1 | 1 |
3 | 2 | 3 |
4 | 1 | 4 |
5 | 5 | 2 |
第2题
点击查看答案