Today I learnt a bad secret about Unix based OS's

[K.I.L.E.R]

The way Unix based OS's like Linux handle deadlocks is by ignoring them.
I knew this was the case in Windows, but Linux?

I know that it can be expensive to handle deadlocks, but COME ON!

Tell me this will eventually change?

 

[pcchen]

If you want to automatically "handle" deadlocks, you'll need an universal deadlock detection algorithm, which is undecidable in general. It may be possible to make it decidable through special means, but it normally does not worth it.

It would be easier for every program to give up the resources they're holding if they've waited for a very long time for another resource.

 

[K.I.L.E.R]

Yeh, that was the 2nd thing discussed.
You can do this through linked lists, but that has overhead, I wonder if there is a cheap way of doing that?

If you want to automatically "handle" deadlocks, you'll need an universal deadlock detection algorithm, which is undecidable in general. It may be possible to make it decidable through special means, but it normally does not worth it.

It would be easier for every program to give up the resources they're holding if they've waited for a very long time for another resource.

 

[mito]

http://dodgers.fmi.uni-passau.de/projects/dda.html

 

[K.I.L.E.R]

Thanks. That definitely looks good.