Re: [PATCH] V-3.0 Single Priority Array O(1) CPU Scheduler Evaluation

Ingo Molnar
2004-08-04T07:04:21Z

* Peter Williams <pwil3058@bigpond.net.au> wrote:

> >>Unfortunately, to ensure no starvation, promotion has to continue even
> >>when there are tasks in MAX_RT_PRIO's slot.
> >
> >One may either demote to evict MAX_RT_PRIO immediately prior to
> >rotation or rely on timeslice expiry to evict MAX_RT_PRIO. Forcibly
> >evicting MAX_RT_PRIO undesirably accumulates tasks at the fencepost.
>
> It's starting to get almost as complex as the current scheme :-)

hey, it's 'complex' for a reason ;)

Ingo