A practical deadlock avoidance algorithm for data base systems

  • Authors:
  • David B. Lomet

  • Affiliations:
  • IBM Thomas J. Watson Research Center, Yorktown Heights, New York

  • Venue:
  • SIGMOD '77 Proceedings of the 1977 ACM SIGMOD international conference on Management of data
  • Year:
  • 1977

Quantified Score

Hi-index 0.00

Visualization

Abstract

A new algorithm is presented for avoiding system deadlocks. Because its performance has little dependence on the number of lockable resources, it is particularly well suited to use in data base systems which may have millions of individually lockable records. A further advantage is that both exclusive and shared locking are accommodated. The algorithm is presented in some detail and its performance and functional characteristics discussed.