Question

On a system using round robin scheduling there is only one process of r time units. Round robin time quantum is q, process switch time is s. If s<q<r then what is process switch overhead?

Answer 1

Answer on Question#39206 - Math - Other

On a system using round robin scheduling there is only one process of $r$ time units. Round robin time quantum is $q$, process switch time is $s$. If $s < q < r$ then what is process switch overhead?

Solution

Since $q < r$, run of $r$ requires $\frac{r}{q}$ process switches, resulting in overhead of $\frac{sr}{q}$.