Deadlock detection is cheap
- 1 January 1983
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGMOD Record
- Vol. 13 (2) , 19-34
- https://doi.org/10.1145/984523.984524
Abstract
Deadlock detection is usually considered to be expensive, and timeouts or deadlock prevention techniques are usually resorted to as a result, which many times causes unnecessary transaction restarts. In this paper, we show that under certain reasonable assumptions, deadlocks can be detected very cheaply.Keywords
This publication has 3 references indexed in Scilit:
- Concurrency Control and Consistency of Multiple Copies of Data in Distributed IngresIEEE Transactions on Software Engineering, 1979
- Deadlock prevention, detection, and resolutionACM SIGOPS Operating Systems Review, 1979
- Some Deadlock Properties of Computer SystemsACM Computing Surveys, 1972