Method and system for caching address translations from...

Details Method and system for caching address translations from... Method and system for caching address translations from...

2008-04-22

2008-04-22

Sough, Hyung S. (Department: 2188)

Electrical computers and digital processing systems: memory

Address formation

Address mapping

C711S206000, C711S207000

Reexamination Certificate

active

11128982

ABSTRACT:
A method of virtualizing memory through shadow page tables that cache translations from multiple guest address spaces in a virtual machine includes a software version of a hardware tagged translation look-aside buffer. Edits to guest page tables are detected by intercepting the creation of guest-writable mappings to guest page tables with translations cached in shadow page tables. The affected cached translations are marked as stale and purged upon an address space switch or an indiscriminate flush of translations by the guest. Thereby, non-stale translations remain cached but stale translations are discarded. The method includes tracking the guest-writable mappings to guest page tables, deferring discovery of such mappings to a guest page table for the first time until a purge of all cached translations when the number of untracked guest page tables exceeds a threshold, and sharing shadow page tables between shadow address spaces and between virtual processors.

REFERENCES:
patent: 5179680 (1993-01-01), Colwell et al.
patent: 5617553 (1997-04-01), Minagawa et al.
patent: 6075938 (2000-06-01), Bugnion et al.
patent: 6453387 (2002-09-01), Lozano
patent: 6681311 (2004-01-01), Gaskins et al.
patent: 7111146 (2006-09-01), Anvin
patent: 7222221 (2007-05-01), Agesen et al.
patent: 2005/0080934 (2005-04-01), Cota-Robles et al.
patent: 2006/0259732 (2006-11-01), Traut et al.
Barham et al. “Xen and the art of virtualization.” 2003. ACM Press. Proceedings of the nineteenth ACM Symposium on Operating Systems Principles. pp. 164-177.

Affiliated with

Also associated with

Rating

Method and system for caching address translations from... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for caching address translations from..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for caching address translations from... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3907596