A fair Banker's Algorithm for read and write locks

DOI10.1016/0020-0190(93)90255-8MaRDI QIDQ1313757zbMATH OpenOpenAlexFDO

Authors Debra 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)

Recommendations

• Extension of the Banker's algorithm for resource allocation in a distributed operating system
• Deadlock avoidance with a modified banker's algorithm
• Deadlock prevention with collectively occupied resources
• A new algorithm for deadlock avoidance
• Maximally permissive deadlock avoidance for resource allocation systems with R/W-locks

Cites work

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

Cited in

(3)

• Maximally permissive deadlock avoidance for resource allocation systems with R/W-locks
• Extension of the Banker's algorithm for resource allocation in a distributed operating system
• On the Complexity of Reader-Writer Locks

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1313757)