lkml.org 
[lkml]   [2000]   [Aug]   [21]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
/
Date
From
SubjectRe: [FIX] Make deadlock detection work for file locking
On Mon, Aug 21, 2000 at 03:12:11PM +0200, Christian Ehrhardt wrote:
>
> On Mon, Aug 21, 2000 at 04:40:21PM +1000, Stephen Rothwell wrote:
>
> Hi,
>
> > Somewhere along the line, deadlock detection on fcntl locks
> > broke. Again, this was deteced by Chris Yeoh's POSIX
> > compliance testing. The following patch (part of a patch
>
> Mostly curious: What kind of problems did you have with deadlock
> detection? AFAICS your patch looks ok, but deadlock detections seems
> to be functionally equivilent with or without the patch.

i'm not sure what bugs he's encountered, but this patch turns the deadlock
detection algorithm from O(n^2) to O(m^2) where n are the number of
locks in the system and m is the number of currently blocked locks.
It's a significant change because the number of unblocked locks is
normally much higher than the number of blocked locks.

--
Revolutions do not require corporate support.
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.kernel.org
Please read the FAQ at http://www.tux.org/lkml/

\
 
 \ /
  Last update: 2005-03-22 12:37    [W:0.096 / U:0.160 seconds]
©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site