549 views
2 votes
2 votes
Consider a system which has CPU bound process, which requires burst time of 80 seconds, the multilevel feedback queue scheduling algorithm is used and the queue time quantum is '4' seconds and in each level it is incremented by '10' seconds.Then how many times the process will be interrupted and on which queue the process will terminate the execution?

1 Answer

1 votes
1 votes

Given total burst time is 80 units

LEVEL 1 : Process spends 4 units (Time Quantum ) and then preempts.( 1st time Interrupted)

Remaining B.T = 80-4=76

LEVEL 2 : Process spends 4+10=14 units (Time Quantum )and then preempts.(2nd time interrupted)

Remaining B.T =76-14= 62 units

LEVEL 3 : Process spends 14+10=24 units and then preempts.(3rd time interrupted)

Remaining B.T = 62-24 = 38 units

LEVEL 4 : Process spends 24+10 =34 units and then preempts.(4th time interrupted)

Remaining B.T = 38-34= 4 units

LEVEL 5 : Time quantum is 34+10=44 but process will spend only 4 unit as remaining B.T is 4 units

Process execution over.

Number of times interrupted (preempted) is 4

Queue number in which it terminates is 5

Related questions

0 votes
0 votes
1 answer
3
Nam14 asked Apr 5, 2023
514 views
Please read below passage from 10th edition Operating System Concepts, pg. 202:5.1.3 Preemptive and Nonpreemptive SchedulingCPU-scheduling decisions may take place under ...