Toggle Main Menu Toggle Search


A Spectrum of Deadlock-Avoidance Strategies

Lookup NU author(s):



Application of a deadlock-avoidance strategy can be profitable if the number of resources actually in use is less than the number claimed. Most of the system overhead introduced by such a strategy is in the allocation safety test, because this test is applied every time a resource is requested. It is shown in this report that deadlock-avoidance strategies range from most conservative to most permissive with interesting alternative strategies in between. It seems that a strategy close to the conservative policy is adequate for many resource allocation systems. Such a policy has the advantage of a simple safety test whcih requires only a fixed (and very small) number add-and-test operations.

Publication metadata

Author(s): Haberrmann AN

Publication type: Report

Series Title: Computing Laboratory Technical Report Series

Year: 1973

Pages: 34

Report Number: 53

Institution: Computing Laboratory, University of Newcastle upon Tyne

Place Published: Newcastle upon Tyne