June 2017
Intermediate to advanced
478 pages
13h 14m
English
Time-shared policies are designed for fairness. From Linux 2.6.23 onward, the scheduler used has been Completely Fair Scheduler (CFS). It does not use timeslices in the normal sense of the word. Instead, it calculates a running tally of the length of time a thread would be entitled to run if it had its fair share of CPU time, and it balances that with the actual amount of time it has run for. If it exceeds its entitlement and there are other time-shared threads waiting to run, the scheduler will suspend the thread and run a waiting thread instead.
The time-shared policies are as follows:
Read now
Unlock full access