给定相应的图示来说明分别用FCFS、RR(时间片=1)、SJF和非抢占优先调度算法(最小优先数有最高优先权)调度这些作业的情况。 |
分别给出采用上述调度算法时每个作业的周转时间和平均周转时间。 |
作业 | 估计服务时间片 | 优先数 | 次序 |
A | 10 | 3 | 1 |
B | 1 | 1 | 2 |
C | 2 | 3 | 3 |
D | 1 | 4 | 4 |
E | 5 | 25 |
作业 | 执行时间 | 优先级 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1 | 10 | 3 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
2 | 1 | 1 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
3 | 2 | 3 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
4 | 1 |
逻辑页号 | 存在位 | 引用位 | 修改位 | 页框号 | |
0 | 1 | 1 | 0 | 9 | |
1 | 1 | 1 | 1 | 3 | |
2 | 0 | 0 | 0 | — | |
3 | 1 | 0 | 0 | 1 | |
4 | 0 | 0 | 0 | — | |
5 | 1 | 0 | 1 | 5 |
表 | |||||
逻辑页号 | 存在位 | 引用位 | 修改位 | 页框号 | |
0 | 1 | 1 | 0 | 9 | |
1 | 1 | 1 | 1 | 3 | |
2 | 0 | 0 | 0 | — | |
3 | 1 | 0 | 0 | 1 | |
4 | 0 | 0 | 0 | — | |
5 | 1 | 0 | 1 | 5 |
作业 | 执行时间 | 优先级 |
1 | 10 | 3 |
2 | 1 | 1 |
3 | 2 | 3 |
4 | 1 | 4 |
我来回答: