A fair Banker's Algorithm for read and write locks

DOI10.1016/0020-0190(93)90255-8zbMath0787.68023OpenAlexW2053262112MaRDI QIDQ1313757

Debra A. Hensgen, David L. Sims, David Charley

Publication date: 24 February 1994

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(93)90255-8

zbMATH Keywords

fairnessresource allocationdeadlock avoidanceoperating systemsBanker's Algorithm

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10) Theory of operating systems (68N25)

Cites Work

• Extension of the Banker's algorithm for resource allocation in a distributed operating system
• Deadlock prevention with collectively occupied resources
• The notions of consistency and predicate locks in a database system
• Prevention of system deadlocks

This page was built for publication: A fair Banker's Algorithm for read and write locks