Answered step by step
Verified Expert Solution
Question
1 Approved Answer
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
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started