Re: furwocks: Fast Userspace Read/Write Locks

From: Rusty Russell (rusty@rustcorp.com.au)
Date: Fri Mar 08 2002 - 23:50:37 EST


In message <3C888284.8030206@loewe-komp.de> you write:
> Rusty Russell wrote:
> > To clarify: I'd love this, but rwlocks in the kernel aren't even
> > vaguely fair. With a steady stream of overlapping readers, a writer
> > will never get the lock.
> >
> > Hope that clarifies,
>
>
> But you talk about the current implementation, don't you?
> Is there something to prevent an implementation of rwlocks in the
> kernel, where a wrlock will lock (postponed) further rdlock requests?

It's proven hard to do without performance impact. Also, we can't do
rw semaphores in a single word: you need two.

Disproving me by implementation VERY welcome!

Hope that helps,
Rusty.

--
  Anyone who quotes me in their sig is an idiot. -- Rusty Russell.
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Please read the FAQ at  http://www.tux.org/lkml/



This archive was generated by hypermail 2b29 : Fri Mar 15 2002 - 22:00:12 EST