Static Allocation of Processes in Distributed Systems. (1978)

Full theses are made available 6 months after students have successfully passed and agree to publish their text online; therefore recent records do not link to full texts (only abstracts), but may be available soon.

McGlade, D., Computing Laboratory, University of Newcastle upon Tyne

A typical process control program has tasks with extremely long life-times, typically measured in years, whereas a task in a general purpose operating system is more appropriately measured in seconds. Additionally, the relationships between tasks in process control systems are usually unchanging, whereas a general operating system must usually create and delete tasks frequently.

The nature of these differences and the effects of different process to machine allocations are the subject of this thesis. In order to study them, a language capable of expressing configurations was developed, and by use of this language performance measures were made of the resulting systems.

A number of lesser features of such systems, such as the number of different configurations that exist for a given number of processes and machines, are summarised, but not dealt with in depth.