Patent ID: 8078827

Claim:
A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for caching of page translations for virtual machines, the method comprising: managing a plurality of virtual machines having respective guest operating systems and respective guest page tables, wherein a guest page table of a first guest operating system provides a first translation from a first guest-virtual memory address of a translation look-aside buffer miss to a first guest-physical memory address in the guest page table, and a host page table of a host operating system, which provides a second translation from the first guest-physical memory address in the guest page table to a host-physical memory address; and managing a cache page table for each of the virtual machines, the cache page tables storing a plurality of page base addresses, wherein a page base address of the plurality of page base addresses provides a third translation from the first guest-virtual memory address to the host-physical memory address indicated by a host bit associated with the page base address indicating that the page base address denotes a host-physical memory address, and wherein each page base address is associated with a respective host bit indicating whether the respective page base address denotes a guest-physical memory address or a host-physical memory address.