EFFICIENT DEADLOCK DETECTION IN FMS BASED ON THE TRANSITIVE MATRIX OF RESOURCE SHARE PLACES
Jongwoog Kim, Jong-Kun Lee · ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications · 2008
Since a deadlock is a condition in which the excessive demand for the resources being used by others causes activities to stop, it is very important to detect and prevent deadlocks. This paper proposes a new and more efficient deadlock detection algorithm based on the transitive matrix of resource share places. For presenting the results, the suggested deadlock detection and avoidance algorithms were also adapted to an illustrated model.