Accession Number : AD0713139

Title :   DEADLOCK-FREE SHARING OF RESOURCES IN ASYNCHRONOUS SYSTEMS.

Descriptive Note : Doctoral thesis,

Corporate Author : MASSACHUSETTS INST OF TECH CAMBRIDGE PROJECT MAC

Personal Author(s) : Hebalkar,Prakash G.

Report Date : SEP 1970

Pagination or Media Count : 186

Abstract : Whenever resources are shared among several activities that hoard resources, the activities can attain a state of deadlock in which, for lack of resources, none of the activities can proceed. Deadlocks can be prevented by coordination of the sharing. Efficient running of the activities under such coordination requires knowledge of the patterns of use of resources by the activities. This thesis presents a study of deadlock prevention in systems in which a knowledge of the usage of resources by the activities during several phases of steady resource usage is available. A representation called a demand graph is presented and used for the study of deadlocks. The model is a general one and encompasses systems in which the activities themselves consist of more than one sequence of phases and are not necessarily independent of each other. The analysis is applicable to computer systems as well as systems in the realm of operations research. (Author)

Descriptors :   (*SCHEDULING, MATHEMATICAL MODELS), (*MANAGEMENT PLANNING AND CONTROL, MULTIPLE OPERATION), DECISION THEORY, QUEUEING THEORY, DATA PROCESSING, TRANSPORTATION, MAINTENANCE, GRAPHICS, INEQUALITIES, THEOREMS, THESES

Subject Categories : Administration and Management
      Operations Research
      Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE