Messages in this thread |  | | Date | Mon, 21 Aug 2000 08:25:49 -0400 | From | Matthew Wilcox <> | Subject | Re: [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/
|  |