US 6,075,938 AGranted

Virtual machine monitors for scalable multiprocessors

AssigneeThe Board of Trustees of the Leland Stanford Junior University

InventorsEdouard Bugnion, Scott W. Devine, Mendel Rosenblum

Life of this patent

Estimating the term…

Loading patent…

Abstract

The problem of extending modern operating systems to run efficiently on large-scale shared memory multiprocessors without a large implementation effort is solved by a unique type of virtual machine monitor. Virtual machines are used to run multiple commodity operating systems on a scalable multiprocessor. To reduce the memory overheads associated with running multiple operating systems, virtual machines transparently share major data structures such as the operating system code and the file system buffer cache. We use the distributed system support of modem operating systems to export a partial single system image to the users. Two techniques, copy-on-write disks and the use of a special network device, enable transparent resource sharing without requiring the cooperation of the operating systems. This solution addresses many of the challenges facing the system software for these machines. The overheads of the monitor are small and the approach provides scalability as well as the ability to deal with the non-uniform memory access time of these systems. The overall solution achieves most of the benefits of operating systems customized for scalable multiprocessors yet it can be achieved with a significantly smaller implementation effort.

Claims16

Dependent claims

A computational system comprising:

a multiprocessor hardware layer comprising a plurality of functionally independent computer processors, a plurality of physical resources, including a hardware machine memory, accessible by the processors, and an interconnect providing mutual communication between the processors and resources;
a virtual machine monitor (VMM) layer executing directly on the hardware layer, wherein the VMM layer comprises a resource manager that manages the physical resources of the multiprocessor, a processor manager that manages the computer processors, and a hardware emulator that creates and manages a plurality of independent virtual machines;
each virtual machine having at least one virtual processor, an associated virtual machine memory, and an associated operating system;
the resource manager including:
a global memory manager grouping the hardware machine memory into at least private portions that are associated exclusively with respective ones of the virtual machines, and shared portions that are addressable by a plurality of the virtual machines,
a virtualization sub-system means:
for virtualizing the virtual machine memory of each virtual machine;
upon attempted write access by any of the virtual machines to a shared portion, for allocating and associating with the virtual machine, via the global memory manager, a private portions having identical content as the shared portion for which write access was requested;
the plurality of independent virtual machines thereby transparently sharing the hardware machine memory by having concurrent access to the shared portions of the hardware machine memory.

6 more elements

A method implemented on a multiprocessor hardware layer comprising a plurality of functionally independent computer processors, a plurality of physical resources, including a hardware machine memory, accessible by the processors, and an interconnect providing mutual communication between the processors and resources, the method comprising:

executing a virtual machine monitor (VMM) layer directly on the hardware layer, wherein the executing VMM layer comprises managing the physical resources of the multiprocessor with a resource manager, managing the computer processors with a processor manager, and creating and managing a plurality of independent virtual machines with a hardware emulator, each virtual machine having at least one virtual processor, an associated virtual machine memory, and an associated operating system;
grouping the hardware machine memory into at least private portions that are associated exclusively with respective ones of the virtual machines, and shared portions that are addressable by a plurality of the virtual machines;
virtualizing the virtual machine memory of each virtual machine;
and
upon attempted write access by any of the virtual machines to a shared portion, allocating and associating with the virtual machine a private portion having identical content as the shared portion for which write access was requested;
the plurality of independent virtual machines thereby transparently sharing the hardware machine memory by having concurrent access to the shared portions of the hardware machine memory.

3 more elements

Dependencies are inferred from the claim text.

Facts

Application: 09/095,283Filed 10 Jun 1998
Granted: 13 Jun 2000
Term ends: Not estimatedThe source records don’t support an estimate.

Classification5 codes

G06F 9/544
Interprogram communication: buffers; Shared memory; Pipes
G06F 12/0284
User address space allocation, e.g. contiguous or non contiguous base addressing: multiple user address space allocation, e.g. using different…
G06F 12/1036
Using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB]: for multiple virtual address spaces,…
G06F 12/1045
Using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB]: associated with a data cache