On Thu, May 03, 2001 at 08:36:13AM +0100, Matthew Wilcox wrote:
> I'll get to it this weekend then. Should be a relatively simple patch.
Just don't forget to add a per user ulimit for it and probably an admin
tool like ipcs.
> Are there any other semantics you want changing from the POSIX lock?
> I'm thinking of removing deadlock detection, for one...
If you're willing to delay deadlock detection a bit you can just do
it without a global list:
on waiting for the lock you do schedule_timeout for 5-10s; after that
you put the lock onto a timeout queue and search the queue for deadlock and
repeat that searching for some time in slow intervals.
(That's the textbook algorithm out of the Grey/Reuter database book)
Disadvantage is that the big timer list must be modified for every
lock operation; but that one is already efficient and will in 2.5
probably be per CPU.
Advantage is that it moves near completely out of the fast path.
-Andi
-
To unsubscribe from this list: send the line "unsubscribe linux-fsdevel" in
the body of a message to [EMAIL PROTECTED]