1. A method for improving operational efficiency of a virtual translation look-aside buffer (TLB) in a virtual machine environment, comprising: using at least one virtual TLB with at least one shadow address space (SAS) and at least one shadow page table (SPT); caching translations from at least one guest page table (GPTs); and using data from at least one of (a) said at least one of SPT or (b) said at least one GPT to perform an operation associated with said virtual TLB, said operation comprises determining whether to increase a size of the virtual TLB large enough to cache a working set of virtual addresses of said TLB and resizing said virtual TLB, said virtual TLB to increase said size up to a point where said virtual TLB is large enough to cache said working set of virtual addresses.