IN INTELLECTUAL DISTRIBUTED PROCESSING SYSTEM
Shinsuke Tamura, Toshibumi Seki · 1988
Distributed systems have advantages in developing large, flexlble, and reliable systems. The Inlellectuai Distributed Processing System(IDPS) eliminates all central managing mechanisms from systems in order to make the best use of these adVantages. This paper describes the deadlock avoidance and detection method adopted in the IDPS. The proposed mechanism has the following characteristics. 1) The proposed mechanism, which is completely distributed, is carried out by communication among jobs and resources. Therefore, it is possible to make highly flexible and reliable systems easily. Moreover, the proposed mechanism does not trace individual hold-claim and/or hold-wait relations in directed graphs sequentially. Therefore, it is possible to execute deadlock handlings in parallel on different sites. 2) It is possible to use deadlock avoidance and detection mechanisms simultaneously Deadlock detection is used for data resources and deadlock avoidance is used for physical resources.