Home /
Expert Answers /
Computer Science /
consider-a-multilevel-feedback-queue-shown-below-assuming-that-the-following-processes-are-the-on-pa948
(Solved): Consider a multilevel feedback queue shown below. Assuming that the following processes are the on ...
Consider a multilevel feedback queue shown below. Assuming that the following processes are the only ones that exist, determine the completion time for each of the processes. Assume that each queue is following FCFS scheduling policy. CPU first schedules all processes in the top queue (Quantum =8) before scheduling processes in queue 2 (Quantum =16), and only then it will schedule processes in queue 3 (FCFS).
Expert Answer
Given: As no priority order is given, it is generally assumed that higher priority values indicate higher priority. So, higher the number higher the priority. 1. Queue 1 [Quantum = 8]:P1 has arrived at t = 5 time and it is the only process in the queue, so you do not need to worry about priority. It will be given to CPU directly. The queue has time quantum of 8 units, and the process has burst time of 10 units. So, P1 will execute its 8 unit in this queue1 and the remaining 2 units in another queue. Now, after 8 units of P1 executes, queue1 time quantum is completed. Now control will goes to queue2. Time = 5 + 8 = 132. Queue 2 [ Quantum = 16]: