communicating sequential strongprocessesstrong - university of virginia.pdfVIP

grams, three basic constructs have received widespread recognition and use: A repetitive construct (e.g. the while loop), an alternative construct (e.g. the conditional if..then..else), and normal sequential program composi- Programming S. L. Graham, R. L. Rivest tion (often denoted by a semicolon). Less agreement has Teclmiques Editors been reached about the design of other important pro- Communicating gram structures, and many suggestions have been made: Subroutines (Fortran), procedures (Algol 60 [15]), entries Sequential Processes (PL/I), coroutines (UNIX [171), classes (SIMULA67 [5]), processes and monitors (Concurrent Pascal [2]), clusters (CLU [13]), forms (ALPHARD [19]), actors (Hewitt [1]). C.A.R. Hoare The traditional stored program digital computer has The Queens University been designed primarily for deterministic execution of a Belfast, Northern Ireland single sequential program. Where the desire for greater