1. In a computing system comprised of virtualization software including a guest operating system (OS), a method for executing guest OS instructions residing in a memory page that comprises: determining when guest OS instructions in the memory page need to be translated; when a guest OS instruction needs to be translated, performing: determining whether a guest OS instruction should be translated with a multiple instruction sequence or a one to one translation; when the translation comprises the multiple instruction sequence, replacing the guest OS instruction in the memory page with a trap instruction, wherein the trap instruction redirects execution flow to a cache memory space outside the memory page, and wherein the memory space comprises the multiple instruction sequence that translates the guest OS instruction; and when the translation comprises the one to one translation, replacing the guest OS instruction in place in the memory page with a single instruction that translates the guest OS instruction; responsive to determining that the guest OS instructions in the memory page do not need to be translated, including the guest OS instruction in the memory page without any translation.