PPT Slide
Preemptive Round-Robin Scheduling
- One model (continued):
- If time slice = 1 context switch time, overhead for context switching is 100 percent.
- If time slice = 100 context switch times, overhead for context switch is 1 percent.
- In general, this is 1/N percent overhead; Figure 8.5 shows the curve.
- End result: bad to have a very small time slice; bad to have a very long time slice (if interactive response is important).
- Could pick a target interactive response of, say, 1/4 of a second and set the time slice to 250 milliseconds/NumberOfProcesses.