PPT Slide
Preemptive Round-Robin Scheduling
- Pick first process in ready queue.
- Set the timer to the time quantum or time slice value and let the process run.
- When timer expires, put this process at the end of the list and pick the next process in the ready queue, assigning it a time quantum, etc.
- Must select a reasonable size for the time slice.
- One model:
- Include context switch overhead in time slice
- Suppose context switch time was 200 microsecs
- Can measure the time slice in units of context switch times; 10 milliseconds = 50 context switches = 10,000 microsecs
-