Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

Multi-level Feedback Queue. 1) QUEUE LEVEL QUANTUM IS #1 = 2, #2 = 3, #3 = 4 CPU

ID: 3791523 • Letter: M

Question

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.

Explanation / Answer

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 -