Question: a. Assume that the following processes in a computer system. Given the following arrival time and CPU burst time for each process, answer the following

 a. Assume that the following processes in a computer system. Given

a. Assume that the following processes in a computer system. Given the following arrival time and CPU burst time for each process, answer the following questions. Process Arrival Time CPU Burst Time P1 P2 P3 P4 0 3 5 7 20 7 2 3 Draw the Gantt chart and compute the average waiting time for the following CPU scheduling algorithms. i) First Come First Service (FCFS). ii) Preemptive Shortest Job Next (also called Shortest Remaining Job Next). in) Round-Robin with time quantum of 4 (Assume that new processes will be inserted at the end of the ready list). b. According to your results, which scheduling algorithm among those given in (a) gives the shortest average waiting time? Is that consistent with your theoretical prediction? Justify your

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!