Re: bh order preserved?

MOLNAR Ingo (mingo@chiara.csoma.elte.hu)
Tue, 8 Dec 1998 00:39:10 +0100 (CET)


On Mon, 7 Dec 1998, Frank Sweetser wrote:

> if i queue up several bottom half handler functions, are they guaranteed to
> be executed in the same order in which they were queued up? ie, if i do
>
> queue_task(&first_queue, &tq_immediate);
> queue_task(&second_queue, &tq_immediate);
>
> is first_queue guaranteed to be called before second_queue?

from include/linux/tqueue.h:

* - Bottom halfs are called in the reverse order that they were linked
* into the list.

so it's LIFO. Makes some sense from the cache-usage point of view? (a
'fresher' bh is more likely to have state still cached) It's somewhat
un-nice from the fairness point of view though.

-- mingo

-
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/