Enhanced shadow page table algorithms

Details Enhanced shadow page table algorithms Enhanced shadow page table algorithms

2007-11-20

2007-11-20

Ellis, Kevin L. (Department: 2188)

Electrical computers and digital processing systems: memory

Address formation

Address mapping

C711S207000

Reexamination Certificate

active

11128665

ABSTRACT:
Enhanced shadow page table algorithms are presented for enhancing typical page table algorithms. In a virtual machine environment, where an operating system may be running within a partition, the operating system maintains it's own guest page tables. These page tables are not the real page tables that map to the real physical memory. Instead, the memory is mapped by shadow page tables maintained by a virtualing program, such as a hypervisor, that virtualizes the partition containing the operating system. Enhanced shadow page table algorithms provide efficient ways to harmonize the shadow page tables and the guest page tables. Specifically, by using tagged translation lookaside buffers, batched shadow page table population, lazy flags, and cross-processor shoot downs, the algorithms make sure that changes in the guest pages tables are reflected in the shadow page tables.

REFERENCES:
patent: 4456954 (1984-06-01), Bullions et al.
patent: 5724581 (1998-03-01), Kozakura
patent: 2006/0206658 (2006-09-01), Hendel et al.

Affiliated with

Also associated with

Rating

Enhanced shadow page table algorithms does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Enhanced shadow page table algorithms, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Enhanced shadow page table algorithms will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3868411