On Tue, 21 Jan 2014 16:46:03 +0100
Peter Zijlstra <[email protected]> wrote:

> On Tue, Jan 21, 2014 at 04:38:51PM +0100, Peter Zijlstra wrote:
> >     SCHED_DEADLINE: Sporadic task model deadline scheduling
> >     SCHED_DEADLINE is an implementation of GEDF (Global Earliest
> >     Deadline First) with additional CBS (Constant Bandwidth Server).
> 
> We might want to re-word that to:
> 
>       SCHED_DEADLINE currently is an implementation of GEDF, however
>       any policy that correctly schedules the sporadic task model is
>       a valid implementation.
> 
> To make sure we should not rely on the actual implementation; there's
> many possible algorithms to schedule the sporadic task model.

Probably should post some links to GEDF documentation too?

-- Steve

> 
> >     The CBS guarantees that tasks that over-run their specified
> >     budget are throttled and do not affect the correct performance
> >     of other SCHED_DEADLINE tasks.
> > 
> >     SCHED_DEADLINE tasks will fail FORK(2) with -EAGAIN
> > 
> >     Setting SCHED_DEADLINE can fail with -EINVAL when admission
> >     control tests fail.
> > 

--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to [email protected]
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Please read the FAQ at  http://www.tux.org/lkml/

Reply via email to