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:
P1, which requires 1 hour of CPU time to complete;
P2, which requires 2 hours of CPU time to complete;
P3, which requires 1 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 Round-Robin with a time quanta (slice) of 100ms. What is the completion time of each job in this case? Assume that there is no context switch overhead.
c. Now assume that P1 arrives at t=0, P2 arrives at time t=10min, and P3 at time t=20min. 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 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!