作业 | 估计服务时间片 | 优先数 | 次序 |
A | 10 | 3 | 1 |
B | 1 | 1 | 2 |
C | 2 | 3 | 3 |
D | 1 | 4 | 4 |
E | 5 | 25 |
给定相应的图示来说明分别用FCFS、RR(时间片=1)、SJF和非抢占优先调度算法(最小优先数有最高优先权)调度这些作业的情况。 |
作业 | 执行时间 | 优先级 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
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 |