Question

Q1. Consider a set of 5 processes whose arrival time CPU time needed and thepriority are given below[20 marks]Process Arrival time (in ms) CPU Time Needed (In ms ) PriorityP10105P2052P3231P45204P510.2Note: Smaller the number, higher the priority.Draw the Gantt chart illustrating the execution of these processes for each of thefollowing CPU scheduling policy and also find the average waiting time in each13case.I. First Come First Serve (FCFS)II. Shortest Job First (SJF) without pre-emptionIII. Shortest Job First (SJF) with pre-emptionIV. Priority Scheduling without pre-emptionV. Priority Scheduling with pre-emption​

Answer 1

.Consider a set of 5 processes whose arrival time, CPU time needed and the priority are given below Priority CPU Time Needed (in ms) Arrival Time (in ms) 0 Process Priority 5 2 1 4 3 fosd ou 10 ni P1 P2 P3 P4 P5 ebor 5 vom of 3 2 5 10 20 2 Note that smaller the number, higher the priority. If the CPU scheduling policy FCFS, the average waiting time will be (1) 12.8 ms (3) 6 ms o orte We (2) 8 ms (4) 10 ms (