Re: RFC for a new Scheduling policy/class in the Linux-kernel

From: Chris Friesen
Date: Tue Jul 14 2009 - 03:27:59 EST


Douglas Niehaus wrote:

> (1.1) Will the use of system services (system calls) by RT threads
> need to be explicitly supported by, perhaps, explicitly making the
> schedulers of *other* threads also using those system calls aware of
> that and take it into account to make those other tasks non-preemptible
> while holding system call related locks.
>
> (1.2) Can Linux SMP ever support this in an acceptable manner since
> locks associated with systems services are shared across CPU boundaries.
> THus, I can isolate a set of RT tasks on a CPU easily, and they are well
> isolated and can run under strict predictability, *until they use a
> system call that uses a lock*. Then, the system call is an interaction
> channel with every other thread on the system using the same system call.


This may be a terminology issue, but I think it would be more correct to
say that the lock is the interaction channel, not the system call, and
it is an interaction channel with every other entity on the system using
the same lock. Depending on the specific lock, this could be other
userspace tasks, kernel threads, or even hardware interrupt handlers.

This goes back to your first question of which system services an RT
task can use while maintaining schedulability analysis. Unfortunately
this may be a moving target, since the exact answer depends on what
locks are taken in the underlying kernel implementation.

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