Trusted by millions of Kenyans
LoginRegister
Study resources on Kenyaplex

Get ready-made curriculum aligned revision materials

Exam papers, notes, holiday assignments and topical questions – all aligned to the Kenyan curriculum.

Browse exam papers
Or go directly to:
Class notes Holiday assignments Topical questions Other resources

Describe round robin scheduling. What is the parameter associated with the scheduler? What is the issue in choosing the parameter?

Describe round robin scheduling. What is the parameter associated with the scheduler? What is the issue in choosing the parameter?

Answers

Faith
Round-robin scheduling works by giving each process a “timeslice” to run in, implemented by a ready
queue and a regular timer interrupt. When a timeslice expires, the next process pre-empts the current
process and runs for its timeslice, putting the pre-empted process at the end of the queue. The
parameter concerned with it is the timeslice, which has to be exactly the right size. If it was too short,
there is a large overhead every time it expires and the context switches, if it was too long, then we might
end up with an unresponsive system.
Titany answered the question on April 26, 2022 at 13:37

Answer Attachments

Next: Why is it generally correct to favour I/O bound processes over CPU-bound processes?

Previous: The traditional UNIX scheduler is a priority-based round robin scheduler (also called a multi-level round robin scheduler). How does the scheduler go about favouring I/O bound...

View more Operating Systems Questions and Answers  |  Return to Questions Index

Exams With Marking Schemes

Related Questions