Multilevel Feedback Queue 1 QUEUE LEVEL QUANTUM IS 1 2 2 3
Multi-level Feedback Queue.
1) QUEUE LEVEL QUANTUM IS #1 = 2, #2 = 3, #3 = 4 CPU UNITS.
2) NO CPU UNITS ARE TO BE REGISTERED DURING PROCESS TRANSITION.
3) PROCESSES REQUIRED CPU UNITS: A = 4, B = 2, C = 1, D = 7.
4) HIGHER LEVEL WILL PREEMPT A LOWER LEVEL RUNNING PROCESS
(The preempted process will RE-START AT BEGINNING
OF ITS LEVEL WITH REMAINDER OF THE QUANTUM)
5) PROCESS E WILL ENTER AT LEVEL 1 AFTER 7 CPU UNITS NEEDING 3 CPU UNITs.
6) ALWAYS SHOW ONE PROCESS IN THE EXECUTION STATE.
Solution
Multilevel Feedback Queue
Q1 = RR(QUANTUM=2)
0--------------------2---------------------4-----------------------5---------------------7--------------------9
Q2 = RR(QUANTUM =3)
10----------------12---------------------15---------------------16
Q3= RR(QUANTUM = 4)
17-------19
| Process | CPU Burst | Q1 = RR (Quantum =2) | Remaining time after Q1= RR (Quantum =2) | Remaining time after Q2= RR (Quantum =3) | Remaining time after Q3= RR (Quantum =4) |
| A | 4 | 2 | 2 | 0 | - |
| B | 2 | 2 | 0 | - | - |
| C | 1 | 2 | 0 | - | - |
| D | 7 | 2 | 5 | 2 | 0 |
| E | 3 | 2 | 1 | 0 | - |
