Question: Assume that you have to pick a scheduling algorithm to run the following processes: P 1 , which requires 1 hour of CPU time to
Assume that you have to pick a scheduling algorithm to run the following processes:
P which requires hour of CPU time to complete;
P which requires hours of CPU time to complete;
P which requires min of CPU time to complete;
Assume all processes are ready at the same time.
a Assume you use First Come First Serve FCFS to schedule these processes. Which is the schedule with the largest average completion time? Which is the schedule with the smallest average completion times? Compute the average completion time in each case.
b Assume you use RoundRobin with a time quanta slice of ms What is the completion time of each job in this case? Assume that there is no context switch overhead.
c Now assume that P arrives at t P arrives at time tmin, and P at time tmin. What will be the completion time of each process when using the Preemptive Shortest Job First algorithm?
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
