Abstract Specification of Resource Accessing Disciplines: Adequacy, Starvation, Priority and Interrupts

  1. Lookup NU author(s)
Author(s)Lauer PE, Shields MW
Series Editor(s)Shaw B
Publication type Report
Series TitleComputing Laboratory Technical Report Series
Year1977
DateDecember 1977
Report Number117
Pages[40]
Full text is available for this publication:
A macro notation is introduced. The notation was designed to permit the specification of the behaviour of a distributed system in terms of resources characterised by associated synchronisation statements. The proper co-ordination of processes using the resources can thus be stated as the permissable order of execution of operations on shared resources as part of the resource definition. This contrasts with the usual ""process orientated"" approach which associates synchronisation statements with the processes using the resource. This makes proper co-ordination of processes part of the individual task of each process. We argue that the process orientated approach is not suited for specifying highly parallel systems with distributed decision capabilities. The notions of adequacy, starvation, priority and interrupts are discussed in the context of our ""resource orientated"" approach and compared with their counterparts in a ""process orientated"" approach. Semi formal demonstrations of the adequacy of simple but realistic example systems are sketched.
InstitutionComputing Laboratory, The University of Newcastle upon Tyne
Place PublishedNewcastle upon Tyne
ActionsLink to this publication