Article

Free access

An asymmetric stream communication system

Author:

Andrew P. BlackAuthors Info & Claims

SOSP '83: Proceedings of the ninth ACM symposium on Operating systems principles

Pages 4 - 10

https://doi.org/10.1145/800217.806610

Published: 10 October 1983 Publication History

PDF eReader

Abstract

Input and output are often viewed as complementary operations, and it is certainly true that the direction of data flow during input is the reverse of that during output. However, in a conventional operating system, the direction of control flow is the same for both input and output: the program plays the active role, while the operating system transput primitives are always passive. Thus there are four primitive transput operations, not two: the corresponding pairs are passive input and active output, and active input and passive output. This paper explores the implications of this idea in the context of an object oriented operating system.

This work is supported in part by the National Science Foundation under Grant No. MCS-8004111. Computing equipment and technical support are provided in part under a cooperative research agreement with Digital Equipment Corporation.

References

[1]

Almes, G. A. The Evolution of the Eden Invocation Mechanism. Technical Report 83-01-03, Department of Computer Science, University of Washington. January 1983.

Google Scholar

[2]

Birtwhistle, G. M., Dahl, O-J., Myhrhaug, B., and Nygaard, K. Simula BEGIN. Auerbach, 1973.

Digital Library

Google Scholar

[3]

Borning, A. H. and Ingalls, D. H. Multiple Inheritance in Smalltalk-80. Technical Report 82-06-02, Department of Computer Science, University of Washington. June 1982.

Google Scholar

[4]

Browning, S. A. The Tree Machine: A Highly Concurrent Computing Environment. Technical Report (Ph. D. Thesis) Computer Science, California Institute of Technology. January 1980.

Digital Library

Google Scholar

[5]

Goldberg, A. J. and Robson, D. Smalltalk-80: The Language and its Implementation. Addison-Wesley, 1983.

Digital Library

Google Scholar

[6]

Henderson, P. Functional Programming: Application and Implementation. Prentice Hall, 1980.

Digital Library

Google Scholar

[7]

Hoare, C. A. R. Communicating Sequential Processes. Comm ACM, Vol 21 Nr 8 (August 1978) pp 666-677.

Digital Library

Google Scholar

[8]

Holt, R. C. A Short Introduction to Concurrent Euclid. SIGPLAN Notices Vol 17 Nr 5 (May 1982) pp 60-79.

Digital Library

Google Scholar

[9]

Holt, R. C. Concurrent Euclid, The Unix System, and Tunis. Addison-Wesley, 1983.

Google Scholar

[10]

Jessop, W. H., Noe, J. D., Jacobson, D. M., Baer, J-L. and Pu, C. The Eden Transaction-Based File System. Procs. 2nd Symp. Reliability in Distributed Software and Database Systems. Pittsburgh, PA. (July 1982).

Google Scholar

[11]

Lazowska, E. D., Levy, H. M., Almes, G. T., Fischer, M. J., Fowler, R. J. and Vestal, S.C. The Architecture of the Eden System. Procs. 8th Symp. Op. Sys. Principles. Asilomar, CA. pp 148-159 (December 1981).

Digital Library

Google Scholar

[12]

Stoy, J. E. and Strachey, C. OS6: An Experimental Operating System for a Small Computer. Part 2: Input/output and filing system. Comp. J, Vol 15 Nr 3 (August 1972) pp 195-203.

Crossref

Google Scholar

Cited By

View all

Lin CBlack A(2007)DirectFlowProceedings of the 21st European conference on Object-Oriented Programming10.5555/2394758.2394780(299-322)Online publication date: 30-Jul-2007
https://dl.acm.org/doi/10.5555/2394758.2394780
Lin CBlack A(2007)DirectFlow: A Domain-Specific Language for Information-Flow SystemsECOOP 2007 – Object-Oriented Programming10.1007/978-3-540-73589-2_15(299-322)Online publication date: 2007
https://doi.org/10.1007/978-3-540-73589-2_15
Koster RBlack AHuang JWalpole JPu C(2003)Thread transparency in information flow middlewareSoftware—Practice & Experience10.1002/spe.51033:4(321-349)Online publication date: 10-Apr-2003
https://dl.acm.org/doi/10.1002/spe.510
Show More Cited By

Index Terms

An asymmetric stream communication system
1. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        Communications management

Recommendations

An asymmetric stream communication system

Input and output are often viewed as complementary operations, and it is certainly true that the direction of data flow during input is the reverse of that during output. However, in a conventional operating system, the direction of control flow is the ...
Sparse asymmetric connectors in communication networks
General Theory of Information Transfer and Combinatorics

An (n,N,d)–connector is an acyclic digraph with n inputs and N outputs in which for any injective mapping of input vertices into output vertices there exist n vertex disjoint paths of length d joining each input to its corresponding output. We consider ...
Generalised Stream X-Machines with Output Delimited Type
Abstract.
Some conditions relating to the automata involved in the W-testing method are discussed. It is also shown how to use the method for reduced automata instead of minimal automata. New design test conditions (weak output distinguishable, strong ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SOSP '83: Proceedings of the ninth ACM symposium on Operating systems principles

October 1983

154 pages

ISBN:0897911156

DOI:10.1145/800217

ACM SIGOPS Operating Systems Review Volume 17, Issue 5
October 1983
154 pages
ISSN:0163-5980
DOI:10.1145/773379
Issue’s Table of Contents

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 10 October 1983

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 174 of 961 submissions, 18%

Upcoming Conference

SOSP '25

Sponsor:
sigops

ACM SIGOPS 31st Symposium on Operating Systems Principles

October 13 - 16, 2025

Seoul , Republic of Korea

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

17
Total Citations
View Citations
345
Total Downloads

Downloads (Last 12 months)55
Downloads (Last 6 weeks)9

Reflects downloads up to 13 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Lin CBlack A(2007)DirectFlowProceedings of the 21st European conference on Object-Oriented Programming10.5555/2394758.2394780(299-322)Online publication date: 30-Jul-2007
https://dl.acm.org/doi/10.5555/2394758.2394780
Lin CBlack A(2007)DirectFlow: A Domain-Specific Language for Information-Flow SystemsECOOP 2007 – Object-Oriented Programming10.1007/978-3-540-73589-2_15(299-322)Online publication date: 2007
https://doi.org/10.1007/978-3-540-73589-2_15
Koster RBlack AHuang JWalpole JPu C(2003)Thread transparency in information flow middlewareSoftware—Practice & Experience10.1002/spe.51033:4(321-349)Online publication date: 10-Apr-2003
https://dl.acm.org/doi/10.1002/spe.510
DeLine R(2001)Avoiding Packaging Mismatch with Flexible PackagingIEEE Transactions on Software Engineering10.1109/32.90895827:2(124-143)Online publication date: 1-Feb-2001
https://dl.acm.org/doi/10.1109/32.908958
Koster RBlack AHuang JWalpole JPu C(2001)Thread Transparency in Information Flow MiddlewareMiddleware 200110.1007/3-540-45518-3_7(121-140)Online publication date: 31-Oct-2001
https://doi.org/10.1007/3-540-45518-3_7
DeLine RJazayeri MMili AMittermeir R(1999)A catalog of techniques for resolving packaging mismatchProceedings of the 1999 symposium on Software reusability10.1145/303008.303023(44-53)Online publication date: 21-May-1999
https://dl.acm.org/doi/10.1145/303008.303023
Coulson GBlair G(1995)Architectural principles and techniques for distributed multimedia application support in operating systemsACM SIGOPS Operating Systems Review10.1145/219282.21928629:4(17-24)Online publication date: 1-Oct-1995
https://dl.acm.org/doi/10.1145/219282.219286
Buck ACoyne R(1993)The storage server as virtual volume manager[1993] Proceedings Twelfth IEEE Symposium on Mass Storage systems10.1109/MASS.1993.289774(79-86)Online publication date: 1993
https://doi.org/10.1109/MASS.1993.289774
Banâtre JBanâtre MLapalme GPloyette F(1986)The design and building of Enchère, a distributed electronic marketing systemCommunications of the ACM10.1145/5465.546729:1(19-29)Online publication date: 1-Jan-1986
https://dl.acm.org/doi/10.1145/5465.5467
Kepecs JSolomon M(1985)SODAACM SIGOPS Operating Systems Review10.1145/858336.85834019:4(45-56)Online publication date: 1-Oct-1985
https://dl.acm.org/doi/10.1145/858336.858340
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

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

Cited By

Index Terms

Recommendations

An asymmetric stream communication system

Sparse asymmetric connectors in communication networks

Generalised Stream X-Machines with Output Delimited Type