On multiprogramming, machine coding, and computer organization

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

On multiprogramming, machine coding, and computer organization

Full text

Pdf (1.19 MB)

Source

Communications of the ACM archive
Volume 12 , Issue 9 (September 1969) table of contents

Pages: 489 - 498

Year of Publication: 1969

ISSN:0001-0782

Author

Niklaus Wirth

Eidgenössische Technische Hochschule, Zurich, Switzerland

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 6, Downloads (12 Months): 28, Citation Count: 15

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/363219.363222 What is a DOI?

ABSTRACT

The author feels that the interrupt feature which is available in most modern computers is a potent source of programming pitfalls and errors, and that it therefore may heavily contribute to the unreliability of programs making use of it. A programming scheme is presented which avoids the concept of the interrupt and permits the specification of concurrent (or pseudoconcurrent) activities in a supposedly more perspicuous manner. It is intended to serve as a basis for the construction of operating systems, which are prime examples of programs with concurrent activities. The scheme includes a set of basic instructions for the generation, termination, and synchronization of parallel processes. A set of routines representing these instructions and thereby simulating a hypothetical machine organization has been implemented and tested on the IBM System/360. Two programs using these instructions, written in PL360, are presented.

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	CONWAY, M. E. A multiprocessor system design. Proc. AFIPS 1963 Fall Joint Comput. Conf., Vol. 24, Spartan Books, New York, pp. 140-146.
	2	Jack B. Dennis , Earl C. Van Horn, Programming semantics for multiprogrammed computations, Communications of the ACM, v.9 n.3, p.143-155, March 1966 [doi>10.1145/365230.365252]
	3	DIJKSTRA, E.W. Cooperating Sequential Processes. Technical U. Eindhoven, Netherlands, 1966.
	4	Niklaus Wirth , C. A. R. Hoare, A contribution to the development of ALGOL, Communications of the ACM, v.9 n.6, p.413-432, June 1966 [doi>10.1145/365696.365702]
	5	C. A. R. Hoare, File Processing, ALGOL Bulletin [doi>10.1145/1061155.1061161]
	6	Niklaus Wirth, PL360, a Programming Language for the 360 Computers, Journal of the ACM (JACM), v.15 n.1, p.37-74, Jan. 1968 [doi>10.1145/321439.321442]
	7	Edsger W. Dijkstra, The structure of the “THE”-multiprogramming system, Communications of the ACM, v.11 n.5, p.341-346, May 1968 [doi>10.1145/363095.363143]
	8	Butler W. Lampson, A scheduling philosophy for multiprocessing systems, Communications of the ACM, v.11 n.5, p.347-360, May 1968 [doi>10.1145/363095.363144]
	9	DIJKSTRA, E. W. A constructive approach to the problem of program correctness. BIT 88, (Dec. 1968), 174-186.

CITED BY 15

	C. Bétourné , J. Boulenger , J. Ferrié , C. Kaiser , S. Krakowiak , J. Mossière, Process management and resource sharing in the multiaccess system in ESOPE, Communications of the ACM, v.13 n.12, p.727-733, Dec. 1970
	H. K. Reghbati, An efficient time-shared link processor for supporting communication in parallel systems with dynamic structure, Proceedings of the 6th annual symposium on Computer architecture, p.147-159, April 23-25, 1979
	J. L. Baer, A Survey of Some Theoretical Aspects of Multiprocessing, ACM Computing Surveys (CSUR), v.5 n.1, p.31-80, March 1973
	W. S. Ford , V. C. Hamacher, Hardware support for inter-process communication and processor sharing, ACM SIGARCH Computer Architecture News, v.4 n.4, p.113-118, January 1976
	R. L. Ashenhurst, Curriculum recommendations for graduate professional programs in information systems, Communications of the ACM, v.15 n.5, p.363-398, May 1972
	Per Brinch Hansen, Short-term scheduling in multiprogramming systems, Proceedings of the third ACM symposium on Operating systems principles, p.101-105, October 18-20, 1971, Palo Alto, California, United States
	William E. Riddle, Hierarchical modeling of operating system structure and behavior, Proceedings of the ACM annual conference, p.1105-1127, August 01-01, 1972, Boston, Massachusetts, United States
	G. M. Foujoulat, Microprogramming of a burst structure, Conference record of the 7th annual workshop on Microprogramming, p.48-51, September 30-October 02, 1974, Pal Alto, California, United States
	Michael J. Spier , Richard L. Hill , Timothy J. Stein , Daniel Bricklin, The TYPESET-10 Message Exchange Facility: a case study in systemic design, ACM SIGOPS Operating Systems Review, v.9 n.1, p.10-18, January 1975
	David C. M. Wood, An example in synchronization of cooperating processes: theory and practice, ACM SIGOPS Operating Systems Review, v.7 n.3, p.10-18, July 1973
	Per Brinch Hansen, Short-term scheduling in multiprogramming systems, ACM SIGOPS Operating Systems Review, v.6 n.1/2, June 1972
	John M. Chambers, A user-controlled synchronization method, ACM SIGOPS Operating Systems Review, v.7 n.2, p.16-25, April 1973
	David A. Fisher, A survey of control structures in programming languages, ACM SIGPLAN Notices, v.7 n.11, November 1972
	Gary D. Knott, A proposal for certain process management and intercommunication primitives, ACM SIGOPS Operating Systems Review, v.8 n.4, p.7-44, October 1974
	J. A. Clapp, The application of microprogramming technology, ACM SIGMICRO Newsletter, v.3 n.1, p.8-47, April 1972