ACM Home Page
Please provide us with feedback. Feedback
Concurrent Programming Concepts
Full text PdfPdf (1.74 MB)
Source ACM Computing Surveys (CSUR) archive
Volume 5 ,  Issue 4  (December 1973) table of contents
Pages: 223 - 245  
Year of Publication: 1973
ISSN:0360-0300
Author
Per Brinch Hansen  Information Science, California Institute of Technology, Pasadena, California
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 12,   Downloads (12 Months): 123,   Citation Count: 37
Additional Information:

references   cited by   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/356622.356624
What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
1
2
 
3
WroTH, N. "The programming language Pascal." Acta In}o, matwa 1, 1 (1971), 35-63. A highly readable defimtlon of a sequential programming language that combines the algorithmic notation of ALGOL 60 with far more general data structures
 
4
DIJKSTRA, E. W. "Cooperating sequential processes" m Programming Languages, F. Genuys. (Ed.) Academic Press, New York, New York, 1968. The classical monograph that introduced concurrent statements, semaphores, and cntmal regmns It also contains Dekker's solutmn to the mutual exclusmn problem.
5
 
6
HoARE, C. A R. "Towards ~ theory of parallel programming." m Operating Systems Techniques, C A. R Hoare and R. H. Perrott, (Eds), Academic Press, New York, New York, 1973 The original proposal for cond~tmnal critical regmns which includes an axmmatlc defimtmn of &sjomt processes and critical regions.
 
7
BRINCH I-IANSEN, P "A comparison of two synchromzmg concepts." A cta Inlormatica 1, 3 (1972), 190-199. A comparlson of the use of semaphores and con&tmnal cntical regmns to solve a schedulmg problem.
 
8
DIJKSTRA, F~. W. "Informatmn streams sharing fimte buffer." in}ormatwn Processing Letters 1, (1972), 179-180. A solutmn to the "p~pehne" problem by means of condltmnal critical regmns
9
 
10
DIJKSTRA, E. W. "Hmrarchlcal ordering of sequential processes." A cta Inlormat~ca 1, 2 (1971), 115--138 A more extensive motivation of the basic design decisions made in TH~ multiprogrammmg system (See also 9). Recommends the use of monitors (called "secretaries") for future operating system deslgn.
 
11
HOARE, C. A. R. "A structured paging system." Computer Journal 16, 3 (August 1973), 209- 214. Illustrates the use of the monitor concept presented in (1) for the design of a demand paging system

CITED BY  37