The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.07 - July (1990 vol.39)
pp: 882-888
ABSTRACT
<p>A deadlock avoidance technique, based on a method of representing directed acyclic graphs, is presented. This technique is suitable for systems with single resources of each resource type. The deadlock avoidance problem considered is the problem of changing a directed acyclic graph while keeping it acyclic. The resource allocation algorithm involves three operations on edges corresponding to release of a resource from a process, unsuccessful allocation of a resource to a process, and successful allocation of a resource to a process, where the allocations include a previous detection of cycles. A path matrix representation is used, making it possible to detect cycles efficiently. The low cost of cycle detection can amortize the cost of the other operations and linear (or even constant) amortized time for one operation can be attained in dense systems.</p>
INDEX TERMS
concurrency control; deadlock avoidance technique; directed acyclic graphs; resource allocation algorithm; path matrix representation; concurrency control; directed graphs.
CITATION
F. Belik, "An Efficient Deadlock Avoidance Technique", IEEE Transactions on Computers, vol.39, no. 7, pp. 882-888, July 1990, doi:10.1109/12.55690
99 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool