English 中文(简体)
Deadlocks in concurrent transactions
原标题:

I am trying to find an algorithm that detects deadlocks in concurrent transactions in a software. I have tried googling but have not found anything. Can someone point be to a good resource to follow on the subject or can someone explain this algorithm?

问题回答

Detecting deadlock implies some knowledge of the resources that are being acquired. In the simpler cases a single resource manager (such as a database) owns the resources (such as locks on records) and so can detect a cycle in lock requests. Hence the algorithms such as those discussed here can be applied.

In the case of two concurrent transactions, taking locks on arbitrary resources I don t see how we can do this without a "supervisor" view of all the locks that are being taken. If we have that supervisory view then we can apply the algorithms referenced earlier.

Primarily we are looking for cycles in the resourece reaquirements. This is an outline of an approach.





相关问题
How to handle this Multithread situation and don t lock?

I have this situation: a Form with a System.Timer in it (with AutoReset = False). The form has its main thread and the timer its own thread too (nothing new here). When the user press a button I ...

Conversion deadlock caused by stored procedure

We ve got a problem with conversion deadlocking going on within one environment (the same proc + trigger works in at least four other environments). The stored procedure in question inserts a row ...

Deadlocks in concurrent transactions

I am trying to find an algorithm that detects deadlocks in concurrent transactions in a software. I have tried googling but have not found anything. Can someone point be to a good resource to follow ...

Win32 CreateWindow() call hangs in child thread?

I m working on a portability layer for OpenGL (abstracts the glX and wgl stuff for Linux and Windows)... Anyhow, it has a method for creating a Window... If you don t pass in a parent, you get a real ...

xml Column update and Locking in Sql Server

I have a few windwos services. They get xml column from Sql server manipulate and update it. Service A- Gets XML Service B- Gets XML Service A- Updates XML (it will be lost) Service B- Updates XML I ...

热门标签