Summary

International Technical Conference on Circuits/Systems, Computers and Communications

2008

Session Number:F1

Session:

Number:F1-1

Efficient Deadlock Detection in FMS based on the Transitive Matrix of Resource Share Places

Jongwoog Kim,  Jongkun Lee,  

pp.-

Publication Date:2008/7/7

Online ISSN:2188-5079

DOI:10.34385/proc.39.F1-1

PDF download (338.3KB)

Summary:
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.