Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

This paper describes the design and implementation of virtual memory management within the CMU Mach Operating System and the experiences gained by the Mach kernel group in porting that system to a variety of architectures. As of this writing, Mach runs on more than half a dozen uniprocessors and multiprocessors including the VAX family of uniprocessors and multiprocessors, the IBM RT PC, the SUN 3, the Encore MultiMax, the Sequent Balance 21000 and several experimental computers. Although these systems vary considerably in the kind of hardware support for memory management they provide, the machine-dependent portion of Mach virtual memory consists of a single code module and its related header file. This separation of software memory management from hardware support has been accomplished without sacrificing system performance. In addition to improving portability, it makes possible a relatively unbiased examination of the pros and cons of various hardware memory management schemes, especially as they apply to the support of multiprocessors.

REFERENCES

• 1: Mike Accetta, Robert Baron, William Bolosky, David Golub, Richard Rashid, Avadis Tevanian, Michael Young. Mach: A New Kemel Foundation for UNIX Development. Proceedings of Summer Usenix, July, 1986.
• 2: Bisiani, R., Alleva, F., Forin, A. and R. Lerner. Agora: A Distributed System Architecture for Speech Recognition. International Conference on Acoustics, Speech and Signal Processing, IEEE, April, 1986.
• 3: Roberto Bisiani , Alessandro Forin, Architectural support for multilanguage parallel programming on heterogeneous systems, Proceedings of the second international conference on Architectual support for programming languages and operating systems, p.21-30, October 1987, Palo Alto, California, United States
• 4: Sequent Computer Systems, Inc. <i>Dynix Programmer's Manual</i>. Sequent Computer Systems, Inc., 1986.
• 5: French, R. E., R. W. Collins and L. W. Loen. "System/38 Machine Storage Management". <i>IBM System/38 Technical Developments, IBM General Systems Division</i> (1978), 63--66.
• 6: Leach, P. L., P. H. Levine, B. P. Douros, J. A. Hamilton, D. L. Nelson and B. L. Stumpf. "The Architecture of an Integrated Local Network". <i>IEEE Journal on Selected Areas in Communications SAC-1</i>, 5 (November 1983), 842--857.
• 7: Elliott I. Organick, The Multics System: An Examination of Its Structure, The MIT Press, 1972
• 8: Richard F. Rashid , George G. Robertson, Accent: A communication oriented network operating system kernel, Proceedings of the eighth ACM symposium on Operating systems principles, p.64-75, December 14-16, 1981, Pacific Grove, California, United States
• 9: Alfred Z. Spector, Jacob Butcher, Dean S. Daniels, Daniel J. Duchamp, Jeffrey L. Eppinger, Charles E. Fineman, Abdelsalam Heddays, Peter M. Schwarz. Support for Distributed Transactions in the TABS Prototype. Proceedings of the 4th Symposium on Reliability in Distributed Software and Database Systems, October, 1984. Also available as Carnegie-Mellon Report CMU-CS-84-132, July 1984.
• 10: Encore Computing Corporation. <i>UMAX 4.2 Programmer's Reference Manual</i>. Encore Computing Corporation, 1986.
• 11: Wulf, W. A., R. Levin and S. P. Harbison. <i>HydralC. mmp: An Experimental Computer System</i>. McGraw-Hill, 1981.
• 12: M. Young , A. Tevanian , R. Rashid , D. Golub , J. Eppinger, The duality of memory and communication in the implementation of a multiprocessor operating system, Proceedings of the eleventh ACM Symposium on Operating systems principles, p.63-76, November 08-11, 1987, Austin, Texas, United States
• 13: Zayas, Edward, <i>Process Migration</i>. Ph.D. Th., Department of Computer Science, Carnegie-Mellon University, January 1987.

INDEX TERMS

Primary Classification:
  B. Hardware
  B.3 MEMORY STRUCTURES
      B.3.2 Design Styles
          Subjects: Virtual memory

Additional Classification:
  C. Computer Systems Organization

  D. Software
  D.4 OPERATING SYSTEMS

General Terms:
Design