Richard F. Rashid. From RIG to Accent to Mach: The Evolution of a Network Operating System. In Proceedings of the Fall 1986 Joint Computer Conference, pages 1128--1137, 1986.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....be available by September 1988. Development and improvement are still in proces and new versions will be available to all users. Contact: Richard F. Rashid, Computer Science Department, Carnegie Mellon University, Pittsburgh, PA 15213. References: 218] 219] 220] 221] 222] 223] 224] [225], 6] 226] 227] 228] 229] 230] 231] 232] 2.33 Medusa Main Goal Medusa is a distributed operating system designed for the Cm multimicroprocessor. It is an attempt to produce a system that is modular, robust, location transparent, and to take advantage of the parallelism presented ....

R.F. Rashid, "From RIG to Accent to Mach: The Evolution of a Network Operating System", In Proc. Fall Joint Computer Conf., pages 1128--1137, Dallas, Texas, November 1986.

....to existing microkernels. Development of a microkernel is not a trivial exercise. Not only is it not for the faint hearted, existing examples represent hundreds of man years of effort. In recent years, two microkernels have predominated : the public domain Mach 3. 0 microkernel [Accetta 86, Rashid 86b] and the proprietary Chorus microkernel [Gien 90, Rozier et al. 88] Later we will examine how the seed concepts can be introduced into one of these, Carnegie Mellon s Mach. Let us first examine Mach in some detail. Those familiar with Mach and OSF1 mk may skip the following sections and continue ....

....User Processes These are the applications to be executed by the computer; they use Mach primitives to communicate with the server to request the execution of system calls. Mach 3.0 is a general purpose microkernel, so there is a lot of literature about it. Accetta 86, Loepere 92a, Loepere 92b, Rashid 86b] are a good starting point. The details given here are appropriate to Version 4.1 of OSF1 mk. 7.3.1 BSD Server At the time when the OSF was looking for a suitable microkernel technology, the group at CMU had demonstrated a server running on their Mach microkernel which provided a UNIX ....

RASHID, R.F. From RIG to Accent to Mach: The Evolution of a Network Operating System. Proceedings of AFIPS 1986 Fall Joint Computer Conference, pp.1128--1137, 1986.

....In fact, no C compiler modifications are necessary to support inter address space method invocation in Choices. We believe that inter intra address space method invocation is a natural extension of the distributed systems approach of supplying a uniform method (like ports in Accent and Mach [25, 24] or Processes in the V System [8] for accessing local and remote objects. To support our principle, we first describe our implementation of inter intra address space method invocation. Then we discuss its benefits and application in distributed systems. 4.1 Object Method Invocation C is a ....

Richard F. Rashid. From RIG to Accent to Mach: The evolution of a network operating system. Technical report, Computer Science Department, Carnegie-Mellon University, 1986.

....DCOM [6] Based on their facilities for transparent communication, support for mobile code and mobile data may be implemented [7] ffl The second group of platforms has its roots in the area of distributed operating systems. Odyssey [8] for example, enhances the distributed operating system Mach [9] with additional features like hierarchical namespaces and code as well as data resources. Mobile 1 applications may then navigate within the namespaces and get access to various resources. ffl The last group of mobile system platforms are mobile languages. Most languages are based on rather ....

R. Rashid, "From rig to accent to mach: The evolution of a network operating system," in Fall Joint Computer Conference, pp. 1128--1137, 1986.

....by a parallel programming environment. 1 Flexible Exception Handling on Multiprocessors The practice of structuring an operating system as a relatively small kernel (popularly called a micro kernel ) augmented by a collection of server processes continues to be an active topic of research [Ras86,Mul87] Although the modularity of this approach yields software engineering advantages such as improved comprehensibility, ease of maintenance, and reliability, the increased number of inter module control transfers in such a system can put it at a performance disadvantage with respect to more ....

R. Rashid. From RIG to Accent to Mach: The evolution of a network operating system. In Proceedings of the ACM/IEEE Computer Society 1986 Fall Joint Computer Conference., November 1986.

....and receive and wait primitives are used for intertask communication. Ada [8] and XMS [20] use procedural request accept constructs which are equivalent to the rendezvous concept from the control flow point of view. Remote Procedure Calls supported by the SUNOS and the Mach operating system [22] can also be modelled as special cases of rendezvous based intercommunication in which there is no post rendezvous phase of execution. Modeling of rendezvous systems is vital both for performance evaluation of rendezvousbased systems as well as for understanding their behavior. The modelling of ....

R.F. Rashid, From RIG to Accent to Mach: The Evolution of a Network Operating System,,

....(CMU) in Pittsburgh. Starting in 1978 Berkeley was developing Unix that was originally started at Bell Laboratories in 1969 descending from CTSS [11] and Multics [23] Carnegie Mellon University was developing Mach [1, 3, 26, 8] which took a lot of heritage from Berkeley Unix [18] and Accent [27], a research operating system from CMU. In 1989 Mach was split into two: a microkernel providing a limited number of well defined abstractions and user level servers providing other functionality such as filesystems. 1.1.1 Unix Divergence All the way from the early 1980 s Unix was divided into ....

Richard Rashid. From RIG to Accent to Mach: The Evolution of a Network Operating System. Technical report, Carnegie Mellon University, August 1987.

....the start and end of each user session, and the application processing is generally performed on the workstation itself. Hence, although services are generally remote and distributed (e.g. the mail service) the processing is generally local. At a different level, the Mach kernel (Carnegie Mellon) Rashid 86, Accetta 86] is designed as a specialised kernel of a DOS to support both tightly coupled and looselycoupled multiprocessors. It provides multiple threads (tasks) in clusters (large virtual address space) with synchronous message based communication via ports. The kernel is designed to support a ....

Rashid R.F., "From RIG to Accent to Mach: The Evolution of a Network Operating System", Fall Joint Computer Conf., AFIPS, 1986, pp 1128-1137.

....process. Message passing systems come in two forms, those that consider all message receivers to be processes or servers directly, such as the V system[Che88, Che84] and those that consider message receivers to be message ports read by servers, such as Accent[RR81] and Mach[TR87, R 87, Ras86] In a message passing system using ports, server processes poll selected ports when ready to receive a message. In the other type of system, messages are sent directly to a target process and are received the next time that process executes an anonymous receive primitive. The receive is ....

Richard F. Rashid. From RIG to Accent to Mach: The Evolution of a Network Operating System. Technical report, Computer Science Department, CarnegieMellon University, 1986.

....although not specifically targeted for ATM, RTP complements the other protocols by providing a mechanism for the transport of real time data. The x kernel will run as a user process within the Unix[21] operating system, or embedded as the network protocol subsystem of operating systems such as Mach[20] or the Choices[6, 5] object oriented operating system[15] Within the Unix version, the protocol suite includes support for several commercial and experimental ATM switches and host ATM adapter boards. This is provided for by encapsulating the devices in anchor protocols that provide an x kernel ....

Richard Rashid. From RIG to Accent to Mach: the Evolution of a Network Operating System. Proceedings of the ACM/IEEE 8th Computer Society Fall Joint Conference, pages 314--334, 1981.

....[16] are a few examples of the earliest message passing systems. The primary motivation behind the design of these systems was to decentralize the structure of an operating system running on a single computer. On the other hand, the motivation behind the latter message passing systems such as RIG [191], V [54] Accent [193] and various hypercube operating systems [205, 221] was to build an operating system on a structure of distributed computers. Address Spaces message message A1 A0 KERNEL Figure 4: Message Passing Systems In contrast to the fine grained protection of capability systems, ....

....that function. Moreover, the reconfiguration module dynamically configures the system to handle hardware and software faults. For example, if the physical environment changes (e.g. addition or removal of clusters) StarOS can be expanded or reduced to accommodate such changes. 4. 3 Mach Mach [3, 191, 242, 243, 95, 192, 15] is a multiprocessor operating system kernel developed at Carnegie Mellon University first for distributed systems, then for tightly coupled UMA multiprocessors. Later extensions of Mach also address NUMA and NORMA machines [255] Mach runs on a wide variety of uniprocessor and multiprocessor ....

R. Rashid. From rig to accent to mach: The evolution of a network operating system. In Proceedings of the ACM/IEEE Computer Society Fall Joint Computer Conference, pages 1128--37, November 1986.

....systems share two main features: a micro kernel implementation in which all possible operating system services have been moved out of the kernel into userlevel processes, and the provision of (lightweight) threads to implement these servers efficiently. Typical examples are Amoeba [4] Mach [5], Chorus [6] and also Meshix. In these systems the term process is used to define a domain of protection, where inter process communication (IPC) generally occurs using message passing, while a process may be composed of many threads sharing the same address space and communicating using shared ....

R. Rashid, "From RIG to Accent to Mach: the evolution of a network operating system," in Proceedings of the ACM/IEEE Computer Society Fall Joint Conference, November 1986.

....a machine is seen to be a hierarchical system containing multiprocessor clusters using physically shared memory, which are then loosely coupled using a multi path network. A number of current operating systems have a micro kernel implementation and support lightweight threads, examples being Mach [3] and Chorus [4] In these systems the term process can be used to define a domain of protection, where inter process communication (IPC) occurs through message passing, while a process may be composed of many threads sharing the same address space and communicating through shared memory. A crucial ....

R. Rashid, "From RIG to Accent to Mach: the evolution of a network operating system," in Proceedings of the ACM/IEEE Computer Society Fall Joint Conference, November 1986.

....that the resulting implementation provides a 31 reduction in latency for a minimal RPC, with even more significant benefits for more complicated RPCs. 1. Introduction This paper describes the implementation of Lightweight Remote Procedure Calls [3] in the Mach 1 3 operating system [1] 15][16]. This implementation shows that a variation of the original LRPC facility tailored to the Mach 3 operating system delivers significant performance improvements over the existing Mach RPC facility despite the existing RPC having been optimized for local communications[6] 7] Remote Procedure ....

Rashid, Richard F., "From RIG to Accent to Mach: The Evolution of a Network Operating System," The Ecology of Computation (B.A. Huberman, ed.), North Holland, 1988, pp. 207--230.

.... distributed sensor networks [8] distributed filesystems [12] and process migration [24] Accent was unsuccessful, however, in surviving the introduction of new hardware architectures and was never able to efficiently support the large body of UNIX software used within the academic community [16]. In addition, from the point of view of a system designer, the Accent style of message memory integration lacked symmetry. Accent allowed communication to be managed using memory mapping techniques, but the notion of a virtual memory object was highly specialized and the management of such an ....

Rashid, R.F. From RIG to Accent to Mach: The Evolution of a Network Operating System. In Proceedings of the ACM/IEEE Computer Society 1986 Fall Joint Computer Conference. ACM, November, 1986.

....the process model for two reasons. First, the Mach kernel was patterned after Accent [Rashid Robertson 81] which used the process model. With much of the overall design of Mach and portions of its code derived directly from Accent, it was natural for Mach to use Accent s process model as well [Rashid 86] Second, early versions of Mach included a Unix compatibility layer which executed in kernel mode. This layer was implemented with software from BSD Unix [Leffler et al. 89] an operating system based on the process model. Significant programming effort would have been required to use a ....

Rashid, R. From RIG to Accent to Mach: The Evolution of a Network Operating System. In Proceedings of the ACM/IEEE Computer Society 1986 Fall Joint Computer Conference. ACM, November 1986.

No context found.

Richard F. Rashid. From RIG to Accent to Mach: The Evolution of a Network Operating System. In Proceedings of the Fall 1986 Joint Computer Conference, pages 1128--1137, 1986.

No context found.

R. F. Rashid, `From RIG to Accent to Mach: the evolution of a network operating system', Technical Report, Computer Science Department, Carnegie-Mellon University, May 1986.

No context found.

R. F. Rashid. From RIG to Accent to Mach: The Evolution of a Network Operating System. In Proceedings of the ACM/IEEE Computer Society, Fall Joint Computer Conference, ACM, November 1986.

No context found.

Rashid, R.F. 1986b. From RIG to Accent to Mach The Evolution of a Network Operating System.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC