3. If the duration of any one context switching procedure is 0.1 ms, calculate the CPU utilization when it executes the derived schedule for thece processes in Part 1.
answer for part 1 is provided.I need answer for part 3 context switching
At arrival time 0, we have 2 processes P1 and P2 with same priority 3
So, according to Shortest Remaining Time First policy, P1 with burst time of 15
| P1 |
0 15
After 15 secs, no other process has arrived and Process P2 is executed for 5 secs and then new processes has arrived.
But, Process P2 has the highest priority when compared to the new processes. So, it completely gets executed
| P1 | P2 |
0 15 35
Now, all the processes have arrived and P3 P4 P5 has the same priority.
So, according to SRTF policy, P5 is executed and then P4 and P3
| P1 | P2 | P5 | P3 | P4 |
0 15 35 40 50 70
Now, the only remained process of P6 is executed
| P1 | P2 | P5 | P3 | P4 | P6 |
0 15 35 40 50 70 85
Thus, the scheduling is done as specified as above and the final gantt chart looks like this.
| P1 | P2 | P5 | P3 | P4 | P6 |
0 15 35 40 50
70 85
Step by step
Solved in 2 steps
