article

Free Access

The structure of the “THE”-multiprogramming system

Author:
Edsger W. Dijkstra

Technological Univ., Eindhoven, The Netherlands

Technological Univ., Eindhoven, The Netherlands
View Profile

Authors Info & Claims

Communications of the ACM Volume 11 Issue 5May 1968pp 341–346https://doi.org/10.1145/363095.363143

Published:01 May 1968Publication History

Check for updates on crossmark

Communications of the ACM

First page image

Recommendations

The structure of “THE”-multiprogramming system
Special 25th Anniversary Issue

A multiprogramming system is described in which all activities are divided over a number of sequential processes. These sequential processes are placed at various hierarchical levels, in each of which one or more independent abstractions have been ...
Read More
A large semaphore based operating system

The paper describes the internal structure of a large operating system as a set of cooperating sequential processes. The processes synchronize by means of semaphores and extended semaphores (queue semaphores). The number of parallel processes is ...
Read More
Nonblocking Algorithms and Preemption-Safe Locking on Multiprogrammed Shared Memory Multiprocessors

Most multiprocessors are multiprogrammed to achieve acceptable response time and to increase their utilization. Unfortunately, inopportune preemption may significantly degrade the performance of synchronized parallel applications. To address this ...
Read More

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

Published in
Communications of the ACM Volume 11, Issue 5
May 1968
93 pages
ISSN:0001-0782
EISSN:1557-7317
DOI:10.1145/363095
Editor:
Gerard Salton
Cornell Univ., Ithaca, NY
Issue’s Table of Contents
Copyright © 1968 ACM
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
In-Cooperation
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
- Published: 1 May 1968
Permissions
Request permissions about this article.
Request Permissions

Check for updates
Author Tags
cooperating sequential processes
input-output buffering
multiprocessing
multiprogramming
multiprogramming system
operating system
processor sharing
program verification
real-time debugging
synchronizing primitives
system hierarchy
system levels
system structure
Qualifiers
- article
Conference
Funding Sources
Other Metrics
View Article Metrics

Article Metrics
- 1,036
  Total Citations
  View Citations
- 17,449
  Total Downloads
- Downloads (Last 12 months)1,674
- Downloads (Last 6 weeks)204
Other Metrics
View Author Metrics
Cited By
View all

PDF Format

View or Download as a PDF file.

eReader

View online with eReader.

View Issue’s Table of Contents