diff options
| author | Pierre Peiffer <pierre.peiffer@bull.net> | 2007-05-09 11:35:00 +0200 |
|---|---|---|
| committer | Linus Torvalds <torvalds@woody.linux-foundation.org> | 2007-05-09 21:30:55 +0200 |
| commit | ec92d08292d3e9b0823eba138a4564d2d39f25c7 (patch) | |
| tree | 4dc94792e83d51b036d52e92e8d4f137a2efce97 /Documentation/fb | |
| parent | declare struct ktime (diff) | |
| download | linux-ec92d08292d3e9b0823eba138a4564d2d39f25c7.tar.xz linux-ec92d08292d3e9b0823eba138a4564d2d39f25c7.zip | |
futex priority based wakeup
Today, all threads waiting for a given futex are woken in FIFO order (first
waiter woken first) instead of priority order.
This patch makes use of plist (pirotity ordered lists) instead of simple list
in futex_hash_bucket.
All non-RT threads are stored with priority MAX_RT_PRIO, causing them to be
woken last, in FIFO order (RT-threads are woken first, in priority order).
Signed-off-by: Sebastien Dugue <sebastien.dugue@bull.net>
Signed-off-by: Pierre Peiffer <pierre.peiffer@bull.net>
Cc: Ingo Molnar <mingo@elte.hu>
Cc: Ulrich Drepper <drepper@redhat.com>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
Diffstat (limited to 'Documentation/fb')
0 files changed, 0 insertions, 0 deletions