Five jobs P1, , P5 arrive at a processor at time 0, 1, 2, 3, 4 and the lengths of their CPU bursts are 8, 3, 5, 1, 4, respectively Draw the Gantt Chart and calculate the average waiting time and the average response time for the following policies 9 a SJF (Shortest Job First) scheduling policy 9 b SRTF (Shortest Remaining Time First) scheduling policy 9 c P PS (Preemptive priority ) scheduling policy with priority assignment (3, 2, 1, 4, 3) to (P1, , P5), where priority 1 is the highest priority 9 d RR (Round Robin) scheduling policy with a time quantum of 2 9 e MLFQ scheduling policy with simplification We ignore priority boost and I O and the detailed policy is as follows A new job enters Q1 in Round Robin (RR) When it gains CPU, job receives 1 time unit If it does not finish in 1 time unit, it is moved to Q2 At Q2, job is again served in RR and receives 2 time units If it still does not complete, it is preempted and moved to Q3 Run RR in Q3 with quantum size 4

The Answer is in the image, click to view ...

Answered step by step

Verified Expert Solution

Link Copied!

Question

1 Approved Answer

Posted on Sep 22, 2024

Five jobs P1, ..., P5 arrive at a processor at time 0, 1, 2, 3, 4 and the lengths of their CPU bursts are 8,

Five jobs P1, ..., P5 arrive at a processor at time 0, 1, 2, 3, 4 and the lengths of their CPU bursts are 8, 3, 5, 1, 4, respectively. Draw the Gantt Chart and calculate the average waiting time and the average response time for the following policies

9.a: SJF (Shortest-Job-First) scheduling policy.
9.b: SRTF (Shortest-Remaining-Time-First) scheduling policy.
9.c: P-PS (Preemptive priority ) scheduling policy with priority assignment (3, 2, 1, 4, 3) to (P1, ..., P5), where priority 1 is the highest priority.
9.d: RR (Round-Robin) scheduling policy with a time quantum of 2.
9.e: MLFQ scheduling policy with simplification. We ignore priority boost and I/O and the detailed policy is as follows: A new job enters Q1 in Round-Robin (RR). When it gains CPU, job receives 1 time unit; If it does not finish in 1 time unit, it is moved to Q2. At Q2, job is again served in RR and receives 2 time units. If it still does not complete, it is preempted and moved to Q3. Run RR in Q3 with quantum size 4.