完全公平调度器（Completely Fair Scheduler）.docVIP

完全公平调度器（Completely Fair Scheduler） Completely fair scheduler (CFS) design idea is: an ideal and accurate multi task CPU model in a real hardware. The ideal CPU model runs at 100% load, running in parallel for each task in the exact equal speed, each task runs at the speed of 1/n, that is the ideal CPU n tasks, each task speed is CPU the entire load 1/n. Because of the real hardware, can only run a task, it must introduce virtual running time (virtual runtime) the concept of virtual running time for the next time a task execution in the ideal model of CPU (timeslice). In fact, the virtual runni