RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 1985 Issue 5, Pages 143–147 (Mi at7022)

Computers in Control

Deadlock prevention with collectively occupied resources

R. È. Asratian, V. A. Makarov

Moscow

Abstract: In a simple modification of Dijkstra's banker algorithm makes it possible for any separable resource to be allocated to several parallel processes (collective fixation). Algorithms of resource fixation and release are described whereby deadlocks are avoi­ded and a theorem confirming their legitimacy is proved.

UDC: 65.012.122


Received: 17.05.1984


 English version:
Automation and Remote Control, 1985, 46, 664–667

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024