Consider a set of 5 processes whose arrival time, CPU time needed and the priority are given below:
Process Priority |
Arrival Time (in ms) |
CPU Time Needed |
Priority |
P1 |
0 |
10 |
5 |
P2 |
0 |
5 |
2 |
P3 |
2 |
3 |
1 |
P4 |
5 |
20 |
4 |
P5 |
10 |
2 |
3 |
(smaller the number, higher the priority)
If the CPU scheduling policy is priority scheduling without pre-emption, the average waiting time will be
- 12.8 ms
- 11.8 ms
- 10.8 ms
- 09,8 ms