The Banker's problem with precedences

DOI10.1016/0890-5401(90)90030-LzbMath0691.68039OpenAlexW2051132004MaRDI QIDQ582904

Dimitris Kavadias, George F. Georgakopoulos

Publication date: 1990

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0890-5401(90)90030-l

zbMATH Keywords

NP-completedeadlock avoidanceconcurrencyBanker's problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Theory of operating systems (68N25)

Cites Work

• Unnamed Item
• Unnamed Item
• Testing Deadlock-Freedom of Computer Systems
• Prevention of system deadlocks
• Comments on prevention of system deadlocks

This page was built for publication: The Banker's problem with precedences