Andrew P. Black
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.
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 5.Goldberg, A. J. and Robson, D. Smalltalk-80: The Language and its Implementation. Addison-Wesley, 1983. Google ScholarDigital Library
- 6.Henderson, P. Functional Programming: Application and Implementation. Prentice Hall, 1980. Google ScholarDigital Library
- 7.Hoare, C. A. R. Communicating Sequential Processes. Comm ACM, Vol 21 Nr 8 (August 1978) pp 666-677. Google ScholarDigital Library
- 8.Holt, R. C. A Short Introduction to Concurrent Euclid. SIGPLAN Notices Vol 17 Nr 5 (May 1982) pp 60-79. Google ScholarDigital Library
- 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). Google ScholarDigital Library
- 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.Google ScholarCross Ref
Index Terms
- An asymmetric stream communication system
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 CombinatoricsAn (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