Question: The following three processes arrive simultaneously and are to be scheduled on a single CPU for the specified burst length, measured in abstract time units.
The following three processes arrive simultaneously and are to be scheduled on a single CPU for the specified burst length, measured in abstract time units. Assume that no process does any IO that the overhead of a context switch is one time unit, and that the idle process will always be run when there are no other processes scheduled.
Process ID CPU burst length
P
P
P
Calculate the total turnaround time of the three processes when scheduled using Round Robin RR assuming a time quantum of two time units.
Calculate the total turnaround time of the three processes when scheduled using Shortest Job First SJF
Unfortunately the CPU burst length of a process is not actually known when it arrives. Assume that it takes the SJF scheduler time units to estimate the CPU burst length of a process before its execution. Recalculate the total turnaround time using SJF
Compare your results for RR i against those for SJF when the burst lengths are known ii and unknown iii When does the total turnaround time for SJF exceed that for RR Which parameter has the most affect on the relative performance of these two schedulers, and why?
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
