I remember that someone implemented a POSIX.4 (aka Real-Time) scheduler for Linux, perhaps a year ago. However, I don't remember who. You probably need to grep through the collected kernel mailing list archives to find it.
Kai