Re: CFS Scheduler

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

 



On Thu, 2008-08-28 at 12:29 +0530, Sukanto Ghosh wrote:
> Hi,
> 
> What was the reason for changing the CFS mechanism from
> fair_clock/wait_runtime to vruntime?

Numerical integrety mostly.

> What were the kind of workloads where the fairclock approach faired badly ?

They are analytically identical - its the discrete version of the
fair_clock code that led to unfixable numerical pain.

> Also, when adding a blocked task to the runqueue (rbtree), why is it's
> vruntime set to less than min_vruntime ?
> This means it would preempt the currently running process.
> If we have some processes which run for some (very less) time and get
> blocked repeatedly, won't the processes at the end of runqueue starve
> ....  because some or the other blocked process gets unblocked and gets
> the cpu (as vruntime is lesser than min_vruntime).

It never gets puts left of its previous value, so starvation cannot
happen.


--
To unsubscribe from this list: send an email with
"unsubscribe kernelnewbies" to ecartis@xxxxxxxxxxxx
Please read the FAQ at http://kernelnewbies.org/FAQ


[Index of Archives]     [Newbies FAQ]     [Linux Kernel Mentors]     [Linux Kernel Development]     [IETF Annouce]     [Git]     [Networking]     [Security]     [Bugtraq]     [Yosemite]     [MIPS Linux]     [ARM Linux]     [Linux RAID]     [Linux SCSI]     [Linux ACPI]
  Powered by Linux