Re: [PATCH] scheduler patch, faster still

Olaf Titz (olaf@bigred.inka.de)
Wed, 30 Sep 1998 11:11:08 +0200

> > I liked the QNX-type scheduler, if it only were a bit improved to
> > eliminate the deadlocks. Of course, that one _was_ a major rewrite.
> That one is simple -- just let processes promote to
> levels lower than their min priority level.
> With the added trick that each level below their own
> min level takes a timeout period longer...

That solves starvation, but not deadlock resulting from priority
inversion (high priority task waiting for low priority task), as can
happen with a CPU intensive X client (tried this with xmame, by
accident) at higher priority than the X server => freeze.

olaf

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