Re: [RFC] sched: implement the exclusive wait queue as a LIFO queue

[Changli Gao]

On Wed, Apr 28, 2010 at 5:32 PM, David Howells <dhowells@xxxxxxxxxx> wrote:
> Changli Gao <xiaosuo@xxxxxxxxx> wrote:
>
>> @@ -50,6 +48,7 @@ struct wait_bit_queue {
>> Âstruct __wait_queue_head {
>> Â Â Â spinlock_t lock;
>> Â Â Â struct list_head task_list;
>> + Â Â struct list_head task_list_ex;
>
> It would be preferable it if you could avoid making struct __wait_queue_head
> bigger. ÂThat will increase the size of a lot of things.
>

I don't know how to do that, as maybe there are non-exclusive and
exclusive wait queues in the same wait queue head. If we want to
enqueue exclusive wait queues at the head of exclusive queues, we have
to know where the head is, otherwise, we have to loop to find the head
when enqueuing.

-- 
Regardsï
Changli Gao(xiaosuo@xxxxxxxxx)
--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Please read the FAQ at  http://www.tux.org/lkml/