The Control Structure of an Operating System (1972) [2 citations — 0 self]
Abstract:
CAL is an operating system based on the concepts of capabilities and of implementation via machine extension. We first present some brief comments on our design philosophy and our experience with this approach. Extensions to the capability (descriptor) mechanism are described. The remainder of the paper concerns the control structure for (a) intra-process communication: creation and display of processes, domains and gates, various forms of domain activation, and the fielding of traps; and (b) inter-process communication: messages, events, interrupts, and locks. The CAL operating system was begun in the fall of 1968. Within nine months the basic system had been implemented on an off-the-shelf CDC 6400 with extended core storage. Since that time it has been in daily use for further development and experimentation. Since the fall of 1970 it has been available to the Berkeley campus community. During this time we have had considerable experience with the system and are now in a position to judge its virtues and flaws. One of the richest aspects of CAL is its control structure. This paper describes those aspects of the control structure which we have found to be particularly useful. In doing this we have freely done violence to the realities of CAL. Obvious (but unimplemented) generalizations
Citations
| 201 | Programming Semantics for Multiprogrammed Computations – Dennis, Horn - 1966 |
| 134 | The structure of the THE multiprogramming system – Dijkstra - 1968 |
| 51 | A hardware architecture for implementing protection rings – Schroeder, Saltzer - 1972 |
| 25 | Dynamic Protection Structures – Lampson - 1969 |
| 13 | Burroughs' B6500/B7500 stack mechanism – Hauck, Dent - 1968 |
| 7 | An Implementation of a Multiprocessing Computer System – Ackerman, Plummer - 1967 |
| 1 | On Reliable Extensible Operating Systems (A preview of CAL),’’ The Fourth Generation – Lampson - 1972 |
| 1 | Handling Difficult Faults in Operating Systems – Needham - 1971 |
| 1 | On Multiprogramming, Machine Coding and Compiler Organization – Wirth - 1969 |
