[lkml]   [2000]   [Aug]   [21]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
Messages in this thread
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
Please read the FAQ at

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