Answer:
Explanation:
For the completion of incoming job it will take 50ms
First queue takes 5ms quantum time and the subsequent queue takes double of the previous question
So,
First queue T_1 = 5ms
Second queue T_2 = 2 × T_1 = 2 × 5 = 10ms
Third queue T_3 = 2 × T_2 = 2 × 10 = 20ms
Fourth queue T_4 = 2 × T_3 = 2 × 20 = 40ms
Fifth queue T_5= 2 × T_4 = 2 × 40 = 80ms.
Now, the job will be done after the fifth queue.
So, after the first queue, the job is not completed, so, we have first interruption
After the second queue, the job is not completed, so, we have second interruption
After the third queue, the job is not completed, so we have third interruption.
After the fourth queue, the job is not yet completed, so we have the fourth interruption
And in the fifth queue the job is completed, so we don't have any interruption here.
So, the job will be interrupted 4 times and it will finished on the fifth queue.