Messages in this thread |  | | | Subject | Re: [PATCH] scheduler patch, faster still | | Date | Wed, 30 Sep 1998 11:11:08 +0200 | | From | Olaf Titz <> |
| |
> > 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/
|  |