Browse Prior Art Database

Machine-independent Virtual Memory Management for Paged Uniprocessor and Multiprocessor Architectures

IP.com Disclosure Number: IPCOM000148161D
Original Publication Date: 1987-Jul-31
Included in the Prior Art Database: 2007-Mar-29
Document File: 12 page(s) / 1M

Publishing Venue

Software Patent Institute

Related People

Rashid, Richard: AUTHOR [+9]

Abstract

Richard Rashid, Avadis Tevanian. Michael Young, David Golub, Robert Baron, David Black. William Bolosky, and Jonathan Chew

This text was extracted from a PDF file.
At least one non-text object (such as an image or picture) has been suppressed.
This is the abbreviated version, containing approximately 8% of the total text.

Page 1 of 12

  Machine-Independent Virtual Memory Management
for Paged Uniprocessor and Multiprocessor Architectures

Rlchard Rashld, Avadls Tevanlan, Mldmal Young, David Golub, Robert Bamn, Davld Black, Wllllam Bolosky, and Jonathan Chew July 1987

To appear in Proceedinus of the ACM Conference Architectural SUOW~
for Proorarnm~nq Lanauaqes

and Operatinq Systems. October 1987.

-

[This page contains 1 picture or other non-text object]

Page 2 of 12

[This page contains 1 picture or other non-text object]

Page 3 of 12

  Machine-Independent Virtual Memory Management for Paged Uniprocessor and Multiprocessor Architectures

Richard Rashid, Avadis Tevanian. Michael Young, David Golub, Robert Baron, David Black. William Bolosky, and Jonathan Chew

Depcytmcnt of Computer Scimce Carnegie Meilon University Pittsburgh. Pennsylvania 152N

 Over the last two years CMU has been engaged m the development of a portable. multiprocessor operaung system called Mach One of the goals of Mach has been to explore the relationship between hardware and software memory ar- chitectures and to design a memory management system thar would be readily portable to multipmcessor compuung en- gines as well as traditional uniprocessors.

 Mach provides complete UNIX 43bsd compadbiliry while signifdy extending UNlX notions of virtual memory managanau and interprocess communication (11. Mach sup ports:
large, sparse v i r t d addrms spacer,

copy-on-write virtual copy operatiom. copy-on-write and read-write memory sharing between task.

user-provided backing store objects and pagers.

'l%s has been accomplished without patterning Mach's In-

ternal memory representasion after any specdic archtecture. In fac~

    Mach makes relauvely few assumptions about aval- able memory management hardware. The pnmary requue- ment is an ability to handle and recover from page faulrs (for some arbitrary page slze).

 As of this writing, Mach runs on more than half a dozen unipncesoxs and multi~ocessors including the entire VGX family of u n i ~ s o r s
and multiprocessors, the IBM RT PC, the SUN 3. the Emon MultiMax and the Sequent Balance 21000. Lmpiementations are in props for several ex-

perimental computers. Despite differences between supported architectures. the machinedependent portlon of Mach's vu-

cud memory subsystem consists of a single code module and its related header file. All information important to the management of Mach virtual memory is murained m
machine-independent data sauctures and machine-dependent data sauctures contain only those mappings necessary to m- ning the cumnt mur of programs.

 Mach's separation of software mernory management kom hardware suppon has been accomplished without samficmg system performance. In several cases overall system perfor- mance has measurably improved over existmg UNlX un- plementations. Moreover. this approach makes possible a

Abstract

 This paper...