US6651132B1 - System and method for emulating the operation of a translation look-aside buffer - Google Patents
System and method for emulating the operation of a translation look-aside buffer Download PDFInfo
- Publication number
- US6651132B1 US6651132B1 US09/617,709 US61770900A US6651132B1 US 6651132 B1 US6651132 B1 US 6651132B1 US 61770900 A US61770900 A US 61770900A US 6651132 B1 US6651132 B1 US 6651132B1
- Authority
- US
- United States
- Prior art keywords
- computer system
- guest
- address translation
- address
- page table
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime, expires
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/10—Address translation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/10—Address translation
- G06F12/1027—Address translation using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
- G06F9/45533—Hypervisors; Virtual machine monitors
- G06F9/45554—Instruction set architectures of guest OS and hypervisor or native processor differ, e.g. Bochs or VirtualPC on PowerPC MacOS
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
- G06F9/45533—Hypervisors; Virtual machine monitors
- G06F9/45558—Hypervisor-specific management and integration aspects
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
- G06F9/45533—Hypervisors; Virtual machine monitors
- G06F9/45558—Hypervisor-specific management and integration aspects
- G06F2009/45583—Memory management, e.g. access or allocation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/68—Details of translation look-aside buffer [TLB]
- G06F2212/683—Invalidation
Definitions
- the present invention relates in general to the field of virtual memory management and, more particularly, to a method for emulating the operation of a memory management unit.
- Computers include general purpose central processing units (CPUs) that are designed to execute a specific set of system instructions.
- CPUs central processing units
- a group of processors that have similar architecture or design specifications may be considered to be members of the same processor family. Examples of current processor families include the Motorola 680 ⁇ 0 processor family, manufactured by Motorola, Inc. of Phoenix, Arizona; the Intel 80 ⁇ 86 processor family, manufactured by Intel Corporation of Sunnyvale, Calif.; and the PowerPC processor family, which is manufactured by Motorola, Inc. and used in computers manufactured by Apple Computer, Inc. of Cupertino, Calif. Although a group of processors may be in the same family because of their similar architecture and design considerations, processors may vary widely within a family according to their clock speed and other performance parameters.
- Each family of microprocessors executes instructions that are unique to the processor family.
- the collective set of instructions that a processor or family of processors can execute is known as the processor's instruction set.
- the instruction set used by the Intel 80 ⁇ 86 processor family is incompatible with the instruction set used by the PowerPC processor family.
- the Intel 80 ⁇ 86 instruction set is based on the Complex Instruction Set Computer (CISC) format.
- the Motorola PowerPC instruction set is based on the Reduced Instruction Set Computer (RISC) format.
- CISC processors use a large number of instructions, some of which can perform rather complicated functions, but which require generally many clock cycles to execute.
- RISC processors use a smaller number of available instructions to perform a simpler set of functions that are executed at a much higher rate.
- the uniqueness of the processor family among computer systems also typically results in incompatibility among the other elements of hardware architecture of the computer systems.
- a computer system manufactured with a processor from the Intel 80 ⁇ 86 processor family will have a hardware architecture that is different from the hardware architecture of a computer system manufactured with a processor from the PowerPC processor family. Because of the uniqueness of the processor instruction set and a computer system's hardware architecture, application software programs are typically written to run on a particular computer system running a particular operating system.
- a computer manufacturer will want to maximize its market share by having more rather than fewer applications run on the microprocessor family associated with the computer manufacturer's product line.
- a field of technology has developed in which a given computer having one type of CPU, called a host, will include an emulator program that allows the host computer to emulate the instructions of an unrelated type of CPU, called a guest.
- the host computer will execute an application that will cause one or more host instructions to be called in response to a given guest instruction.
- the host computer can both run software design for its own hardware architecture and software written for computers having an unrelated hardware architecture.
- a computer system manufactured by Apple Computer may run operating systems and program written for PC-based computer systems. It may also be possible to use an emulator program to operate concurrently on a single CPU multiple incompatible operating systems. In this arrangement, although each operating system is incompatible with the other, an emulator program can host one of the two operating systems, allowing the otherwise incompatible operating systems to run concurrently on the same computer system.
- the guest computer system When a guest computer system is emulated on a host computer system, the guest computer system is said to be a virtual machine, as the host computer system exists only as a software representation of the operation of the hardware architecture of the guest computer system.
- the terms emulator and virtual machine are sometimes used interchangeably to denote the ability to mimic or emulate the hardware architecture of an entire computer system.
- the Virtual PC software created by Connectix Corporation of San Mateo, Calif. emulates an entire computer that includes an Intel 80 ⁇ 86 Pentium processor and various motherboard components and cards. The operation of these components is emulated in the virtual machine that is being run on the host machine.
- An emulator program executing on the operating system software and hardware architecture of the host computer, such as a computer system having a PowerPC processor, mimics the operation of the entire guest computer system.
- the emulator program acts as the interchange between the hardware architecture of the host machine and the instructions transmitted by the software running within the emulated environment.
- a virtual memory system in which a large virtual address space is defined for each application program.
- the virtual memory is divided into blocks of memory known as pages.
- a limited number of the virtual memory pages are mapped to short-term physical memory, such as dynamic RAM.
- the remainder of the virtual memory pages are mapped to long-term storage, such as hard disk drives.
- the division of virtual memory between short-term RAM storage and long-term hard disk storage is an aid to multitasking operating systems in that several programs can share the RAM memory of the system.
- Virtual memory systems are implemented through the use of a page table, which is an indexed data structure that relates logical memory addresses to physical memory addresses. Because programs operating in a virtual memory system will access data locations according to their virtual memory address, the virtual memory address must be translated to a physical memory address to complete the read or write operation.
- the page table is used by the operating system to translate the virtual page address to a physical page address.
- a page table contains virtual to physical memory translations consisting of a virtual page number and a corresponding physical page number. Following the translation, the processor accesses the data using the physical page address.
- TLB translation look-aside buffer
- a processor can first refer to the TLB to determine whether the physical address translation of the virtual address is stored in the TLB. If the translation of the virtual address to the physical address is stored in the TLB, the TLB outputs to the process the physical address and a time-consuming access to main memory is avoided.
- emulator programs attempt to emulate the virtual memory operation of the guest hardware architecture and operating system.
- the emulator application which runs on the host operating system, emulates the operation of the guest hardware architecture and guest operating system.
- the emulator program will attempt to mimic the manner in which the guest processor and operating system populate a page table and an emulated translation look-aside buffer.
- the emulation program must attempt to track the page tables established by the guest processor and guest operating system.
- the emulation program must also attempt to track the guest processor's attempts to store address translations in an emulated translation look-aside buffer. Difficulties arise when the emulation program is faced with the task of unmapping certain address translations stored in a related page table maintained by the host computer system following commands issued by the guest processor and operating system.
- the family of Intel 80 ⁇ 86 processors include commands to invalidate certain entries in the translation look-aside buffer.
- One such command invalidates a single entry in the translation look-aside buffer following a change to the physical location of a virtual memory address.
- Another command invalidates or flushes the entire content of the translation look-aside buffer following a significant number of changes to the address translations in the page table. The flush occurs often in those instances in which an 80 ⁇ 86 processor must switch between two competing multitasking processes. As the processor switches between multitasking processes, the processor may issue the TLB flush instruction.
- the difficulty of the TLB flush instruction is identifying the address translations in the page table maintained by the host system that must be unmapped.
- the emulation program can more easily identify the translation entry that must be unmapped. Unmapping address translations is substantially more difficult and time-consuming if the TLB flush instruction is given by the processor.
- the entire page table must be polled to make certain that none of the physical addresses identified for the virtual addresses in the page table have been modified.
- This process usually involves making a direct comparison between the contents of the virtual page table of the guest system and the page table maintained by the host operating system for use by the emulation program.
- the process of polling the entirety of the page table although necessary in the case of a TLB flush instruction, is time-consuming.
- the emulation program also may face a difficult task in emulating the operation of the memory management unit of the guest operating system as the guest operating system transitions between memory access levels.
- the page table of a guest operating system may track, for each virtual memory address translation, the memory privilege level of the memory location. Some pages in memory may only be only accessed by privileged or system-level code of the operating system and may not be accessed by user-level code of the operating system.
- Other locations in memory may be accessed by system-level code in the guest operating system on read and write basis, while the same memory location may only be accessed by user-level code on a read-only basis.
- the guest operating system may attempt to track in its page tables the memory access levels of the memory locations identified in the page tables. It is typical that the host operating system will allow the emulation program to run with user-level privileges. It is also possible that the host operating system will have a different set of semantics or different format for its memory access levels and privileges. The host operating system will also seek to monitor those instances in which the guest operating system has transitioned between a more privileged memory access level and a less privileged memory access level.
- the emulation program will seek to update any page table maintained in the host operating system to track the page table that is now accessible by the less privileged memory access level of the guest operating system.
- tracking the changes to the emulated page table of the guest operating system has proved difficult in view of the multiple memory access levels of a typical guest operating system and the ability of the guest operating system to transition between more privileged memory access levels and less privileged memory access levels.
- a method for altering the format of a text string that has populated a data field of a web-generated document or proof.
- the present invention concerns a method for emulating the operation of a memory management unit.
- An emulator program tracks the changes to the page table of a guest computer system by maintaining a set of hierarchical lists of the memory locations accessed by the emulated computer system.
- An address translation for each memory location accessed by the guest computer system is placed on one of the hierarchical lists.
- the entries in one or more of the hierarchical address translation lists are unmapped so that the content of the page table of the host computer system is similar to the content of the emulated page table of the guest computer system.
- the technique disclosed herein is advantageous in that it improves the performance of emulated computer systems.
- the process of the present invention permits the host computer system to locate the address translations that must be unmapped for the physical page table of the host computer system to match the emulated page table of the guest computer system. In doing so, the process of the present invention avoids the technique of comparing the contents of the page table on an entry-by-entry basis.
- the technique of the present invention is also advantageous in that it permits the hierarchical arrangement of the address translation lists maintained by the emulation program and the host computer system.
- the address translation lists are arranged such that the address translations that must be unmapped most frequently are grouped on a certain address translation list. A category of address translations that must be unmapped less frequently is placed on another list, and so on.
- the lists of address translations can be selectively arranged so that they correspond to actions taken in the guest computer system, allowing the list of addresses to be unmapped in the host computer system according to a technique in which address translations are unmapped according to their unmapping frequency or relation to other address in the guest computer system.
- FIG. 1 is a diagram of the logical relationship of the elements of an emulated computer system running in a host computer system
- FIG. 2 is a diagram of the switching between competing operating processes in an emulated computer system
- FIG. 3 is a diagram of the switching between memory access levels in an emulated computer system
- FIG. 4 is a diagram of communication of the address translation lists of main memory.
- FIG. 5 is a flow diagram of the process for assigning an address translation to one of the address translation lists of the host computer system.
- FIG. 6 is a flow chart illustrating one embodiment of the method for emulating in a host computer system the operation of a memory management unit of a guest computer system.
- the present invention provides an emulation technique in which the emulation program emulates the operation of the memory management unit of the guest processor in a manner that allows the emulation program to track the address translations of the emulated page tables of the guest processor.
- the emulation program establishes in main memory a hierarchy of address translation lists as a means of updating a page table maintained by the host system for the emulation program.
- the address translation lists of the emulation program are populated with the address translations of the memory locations that have been accessed by the guest processor.
- the address translation lists may be accessed by the emulated program when it is necessary for the host processor to unmap from its page table certain address translations as a result of actions taken by the guest processor.
- the most common action taken by the guest processor that would cause the unmapping of address translations maintained by the host processor is a transition from a first multitasked operation to a second multitasked operation, or a transition in the operating system from a more privileged memory-access level to a less privileged memory-access level.
- the emulation program accesses one or more of the address translation lists to identify those address translations that have been mapped in the host system that must be unmapped as a result of the action of the emulated system.
- FIG. 1 Shown in FIG. 1 is a diagram of the logical layers of the hardware and software architecture for an emulated operating environment in a computer system 10 .
- An emulation program 14 runs on a host operating system and/or hardware architecture 12 .
- Emulation program 14 emulates a guest hardware architecture 16 and a guest operating system 18 .
- Software application 20 in turn runs on guest operating system 19 .
- software application 20 can run on the computer system 10 even though software application 20 is designed to run on an operating system that is generally incompatible with the host operating system and hardware architecture 12 .
- FIG. 2 Shown in FIG. 2 is a diagram of the logical switching of two software applications in a multitasking operating system environment.
- architecture and processor 16 will typically issue a TLB flush instruction, causing the entire contents of the TLB to be invalidated as the guest processor and guest operating system switch among competing multitasked operations.
- the TLB flush instruction is necessary part of the transfer of the guest system between competing processes because the virtual memory map of competing processes may occupy the same address space. If the TLB were not flushed when the system switches from a first multitasked operation to a second multitasked operation, the processor as part of the second multitasked process may read address translations from the TLB and access incorrect physical addresses and incorrect data as a result.
- Shown in FIG. 3 is a diagram of the logical switching between the user-level and the system level of the guest operating system.
- Guest operating system 18 may switch 21 a and 21 b between memory system privilege levels during operation, including switching from a less privileged user level 18 a and a more privileged system level 18 b .
- the host computer system must attempt to unmap certain address translations in the page table maintained by the host system to track the changes to the virtual page table of the guest operating system. In this manner, as the guest operating system transitions to a less privileged memory access level, the host computer system must likewise update its corresponding page table to reflect the current memory access level of the guest operating system.
- the present invention involves a technique that permits the page table of the host computer system to more easily track the emulated page table of the guest computer system.
- the system involves a technique for tracking the virtual memory locations accessed by the emulated operating system and unmapping address translations for those virtual memory addresses following certain actions in the emulated computer system.
- Shown in FIG. 4 is a representation of the address translations lists maintained by the host computer.
- the host computer stores in main memory 40 three lists of address translations: a privilege transition list 42 , a TLB invalidation list 44 , and a master invalidation list 46 .
- the emulation program of the present invention tracks changes to the emulated page tables of the emulated computer system by placing the address translation of each page accessed by the guest operating system on one of the three address translation lists. In this manner, if a TLB flush instruction occurs in the guest processor, the emulation program need not perform the time-consuming task of reconciling the contents of the host page table with the contents of the emulated page table. Similarly, if the memory privilege level of the guest operating system transitions from a more privileged level to a less privileged level, the emulation program can easily track those entries in the page table of the host system that must be unmapped to match the less privileged memory access level of the guest operating system.
- the read or write operation is performed through the memory management unit of the host computer.
- the emulation program first determines if the virtual memory address to be accessed has been mapped into the page table of the host computer system. If the virtual memory address has not been mapped in, the host computer system issues a page fault and reads from the emulated page tables of the guest operating system to retrieve the addressing information of the virtual memory address. In addition to retrieving the associated physical address of the virtual memory address, the emulation program also identifies the privilege level of the physical memory address and whether the physical memory address is a global page.
- Recent processors of the Intel 80 ⁇ 86 processor family recognize the use of global pages, which are memory addresses established for frequently accessed user-level routines or memory locations that are mapped to the same virtual memory address regardless of the operating process being executed by the processor.
- Global pages are unique in that they are accessed at the same virtual and physical memory location as part of every operating process.
- the emulation program After the emulation program has determined the associated physical memory address, its memory access privilege level, and whether or not the address is a global page, the emulation program instructs the host operating system to map in the address on a page table of the host system.
- the completion of the page fault process is a method employed by the emulator to build a page table that tracks the page table of the emulated system.
- the page fault technique is insufficient to solve the difficulty of the emulator in tracking the address translations of the emulated system when the emulated system switches memory access privilege levels, switches between operating processes, or issues a global invalidation instruction.
- Shown in FIG. 5 is a flow diagram for identifying the address translation list that will receive the address translation for the memory location that was accessed by the guest computer system. Identifying the proper address translation list involves determining whether the address translation should be placed on the list that is the most restrictive, i.e., the list that of addresses that is unmapped most often.
- the address translation retrieved by the emulator program at step 50 following a page fault is next stored on one of the three address translation lists of FIG. 4 .
- step 54 it is determined if the memory location accessed by the guest system is associated with an operating process run on the guest operating system. If so, the address translation for the memory location is placed on the TLB invalidation list 44 at step 60 . If not, processing continues at step 56 , where it is determined if the memory location accessed by the guest system is a global page. If the memory location is part of a global page, at step 62 the address translation for the accessed memory location is placed on the master invalidation list 46 .
- the address translation is placed on the TLB invalidation list at step 60 , as this memory location is one that is now assigned, as a default, as an address that is associated with an operating process run on the guest operating system. In this manner, each memory location accessed by the guest system is placed on one of the three address translation lists.
- the placement of the memory locations accessed by the guest system on one of the three address translations lists permits the host system to more accurately track the page table of the guest system.
- the host system includes a page table, and the emulation program uses the memory management unit of the host system to perform all of the memory management features of the guest system. Because the host system's memory management unit maintains a separate page table, it is critical that the host's page table not contain address translations that are different from or not properly accessible by the operating process running on the emulated system.
- the use of the address translation lists permits the host to more quickly unmap or invalidate certain address translation in the host page table in response to action taken by the guest processor. In this manner, the host page table will more closely match the emulated page table of the guest system and will not contain spurious entries that could cause a potential detrimental effect to the operation of the host system or the guest system.
- each address translation in the privilege translation list is invalidated in the page table of the host operating system.
- the entries of the privilege translation list are removed from the list. The a invalidation of each of the entries in the privilege transition list is necessary so that the page table of the host system does not contain address translations that are not accessible to the guest system, which is now operating in a less privileged memory access level.
- This unmapping function does not occur when there is a transition from a less privileged memory access level to a more privileged memory access level. In a transition of this latter sort, in which the later memory access level has more privileges than the earlier memory access level, there is not a danger that the guest operating system will access addresses through the page table of the emulator program that are not logically available to the memory access level of the guest operating system.
- each address translation in the TLB invalidation list is unmapped in the page table of the host system. Following the unmapping of the entries in the TLB invalidation list, the entries in the TLB invalidation list are deleted from the list.
- This address translation list is labeled the “TLB invalidation list” because a TLB flush instruction in an Intel 80 ⁇ 86 processor often accompanies a transition between operating processes. For the purposes of the unmapping processes of the present invention, it is assumed that a transition between operating processes necessarily involves a TLB invalidation instruction.
- This instruction is generally necessary because the range of virtual memory address of two host processes often overlap, thereby mandating that the entire contents of the TLB be invalidated to prevent the processor from accessing incorrect data in response to a call to a virtual memory address.
- the address translations appearing on the TLB invalidation list must likewise be unmapped from the page table of the host system. Otherwise, the page table of the host system will contain entries that do not reflect the page table and the memory map of the guest system. By unmapping in the host page table each entry in the TLB invalidation list, the page table of the host system will not contain any address translation associated with the previous operating process.
- the address translation lists of the present invention are hierarchical in nature. To make certain that all address translations associated with the prior operating system are removed from the page table of the host system, the address translations on the privilege transition list are likewise unmapped in the page table of the host system when there is a transition from a first operating process to a second operating process in the guest operating system. Because each entry in the TLB invalidation list and the privilege transition list are unmapped upon a transition from a first operating process to a second operating process in the guest operating system, each address translation associated with the prior operating process is unmapped in the page table of the host system such that there are no entries in the host operating system that could cause the emulator program to access spurious data through the address translations of its page table.
- each address on the global invalidation list is unmapped in the page table of the host system.
- the remapping of global memory addresses may occur if a new code library is mapped into the guest operating system and the guest operating system wants to make this code library available to all running programs in the guest system. Mapping in of the new code may cause a remapping of the existing global pages.
- the emulator program unmaps each entry in the TLB invalidation list and the privilege transition list. In this manner, each memory address that was at one time accessed by the guest system is unmapped in the page table of the host system.
- the hierarchical relationship of the three address translation lists permits the unmapping of only a subset of the address translation lists following an action of the guest system. According to this hierarchical system and the example discussed above, only the addresses on the privilege transition list must be unmapped when there is a transition from a more privileged to a less privileged memory access level in the guest operating system. When there is a transition from a first operating process to a second operating process, all address translations accessed by the guest system with the exception of the global pages and other universal pages on the global invalidation list are unmapped.
- the entries on the privilege transition list can be unmapped and the is entire privilege transition list can be invalidated numerous times between those instances in which the TLB invalidation list must be unmapped and the contents of the list invalidated.
- the contents of the privilege transition list and the TLB invalidation list can be unmapped numerous times, while the contents of the global invalidation list remain mapped into the page table of the host system.
- the hierarchical unmapping that is introduced by the hierarchical relationship of the address translation lists allows the host system to conduct the limited amount of unmapping necessary to insure that the host page table does not contain spurious information relative to the emulated pages tables of the guest system.
- FIG. 6 is a flow chart illustrating one embodiment of the method for emulating in a host computer system the operation of a memory management unit of a guest computer system.
- the host computer system runs an emulator program to emulate the operation of the memory management unit of the guest computer system.
- the host computer system then maintains in memory, at step 604 , a page table of virtual memory address translations that correspond to a virtual page table of virtual memory address translations for the guest computer system.
- the host computer system For each memory location accessed by the guest computer system, the host computer system, at step 606 , writes to one or more address translation lists in a hierarchy of address translation lists (as described earlier herein).
- step 608 if the guest operating system transitions from a more privileged memory access level to a less privileged access level (a predetermined event), then at step 610 a list of virtual address translations, specifically those corresponding to the Privileged Transition List 42 of FIG. 4 and as discussed earlier herein, are unmapped in the page table of the host computer system. Otherwise, at step 612 , if the guest operating system transitions between operating processes (a predetermined event), then at step 614 a list of virtual address translations, specifically those corresponding to the TLB Invalidation List 44 of FIG. 4 and as discussed earlier herein, are unmapped in the page table of the host computer system.
- step 616 if the guest operating system issues an instruction to unmap all address translations (“global unmap”) (a predetermined event), then at step 618 a list of all virtual address translations, specifically those corresponding to the Privileged Transition List 42 , the TLB Invalidation List 44 , and the Master Invalidation List 46 of FIG. 4 (a.k.a., the Global Invalidation List 62 of FIG. 5) and as discussed earlier herein, and the last of which is never unmapped except for a global unmap command, are all automatically unmapped in the page table of the host computer system. If not, then the process restarts at step 606 .
- global unmap an instruction to unmap all address translations
- the emulation technique disclosed herein is advantageous in that every memory location accessed by the guest system is maintained on an address translation list maintained by the host system.
- the host system By documenting the memory locations accessed by the guest system, the host system is able to compile a list of the address translations that must be unmapped in the event of certain actions of the host system.
- the address translation lists are logically related to the action of the guest processor such that a certain action of the guest processor causes the unmapping of a set of addresses in a related address transition list.
- the address translation lists are also logically arranged so that guest system actions that result in the unmapping of the fewest address translations are placed lowest in the hierarchy, and those guest system actions that result in the unmapping are placed highest in the hierarchy.
- An action causing the unmapping of the address translations in the privilege translation list will not cause the unmapping of address translations in the TLB invalidation list or the global invalidation list.
- An operating process transition will cause the unmapping of all of the address translations in the privilege transition list and the TLB invalidation list, and an event causing the unmapping of global pages will likewise cause the unmapping of every address translation entry tracked by the emulation program.
- the technique of the present invention is not limited in its application to the emulation of the Intel 80 ⁇ 86 architecture. Rather, the emulation technique disclosed herein is applicable any time an emulator is attempting to emulate a guest system that incorporates both virtual memory and a cache of address translations. Neither is the technique limited to the specific examples of address translation lists identified above. Rather, more or fewer address translation lists may be employed in a hierarchical fashion to identify and isolate actions of the guest computer system that may require unmapping address translations from a corresponding page table maintained by the host computer system.
Abstract
Description
Claims (20)
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/617,709 US6651132B1 (en) | 2000-07-17 | 2000-07-17 | System and method for emulating the operation of a translation look-aside buffer |
EP01952758A EP1303816A2 (en) | 2000-07-17 | 2001-07-16 | Emulating a memory management unit and translation look-aside buffer |
AU2001273479A AU2001273479A1 (en) | 2000-07-17 | 2001-07-16 | System and method for emulating the operation of a memory management unit and translation look-aside buffer |
PCT/US2001/022276 WO2002008905A2 (en) | 2000-07-17 | 2001-07-16 | Emulating a memory management unit and translation look-aside buffer |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/617,709 US6651132B1 (en) | 2000-07-17 | 2000-07-17 | System and method for emulating the operation of a translation look-aside buffer |
Publications (1)
Publication Number | Publication Date |
---|---|
US6651132B1 true US6651132B1 (en) | 2003-11-18 |
Family
ID=24474710
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/617,709 Expired - Lifetime US6651132B1 (en) | 2000-07-17 | 2000-07-17 | System and method for emulating the operation of a translation look-aside buffer |
Country Status (4)
Country | Link |
---|---|
US (1) | US6651132B1 (en) |
EP (1) | EP1303816A2 (en) |
AU (1) | AU2001273479A1 (en) |
WO (1) | WO2002008905A2 (en) |
Cited By (42)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020082823A1 (en) * | 2000-12-21 | 2002-06-27 | Traut Eric P. | System and method for the logical substitution of processor control in an emulated computing environment |
US20020133810A1 (en) * | 2001-03-15 | 2002-09-19 | Aaron Giles | Method for hybrid processing of software instructions of an emulated computer system |
US20040064668A1 (en) * | 2002-09-26 | 2004-04-01 | Todd Kjos | Memory addressing for a virtual machine implementation on a computer processor supporting virtual hash-page-table searching |
US20040064669A1 (en) * | 2002-09-30 | 2004-04-01 | International Business Machines Corporation | Method, system, and computer program product for invalidating pretranslations for dynamic memory removal |
US20050240751A1 (en) * | 2000-12-27 | 2005-10-27 | Gilbert Neiger | Virtual translation lookaside buffer |
US6968350B2 (en) * | 2001-04-07 | 2005-11-22 | Microsoft Corporation | Method for establishing a virtual hard drive for an emulated computer system running on a host computer system |
US20060005188A1 (en) * | 2004-06-30 | 2006-01-05 | Microsoft Corporation | Systems and methods for initializing multiple virtual processors within a single virtual machine |
FR2875028A1 (en) * | 2004-09-03 | 2006-03-10 | Trango Systems Sarl | MECHANISMS FOR CPU VIRTUALIZATION |
US20060117308A1 (en) * | 2002-08-30 | 2006-06-01 | Renesas Technology Corp. | Data processing apparatus and ic card |
US7111145B1 (en) * | 2003-03-25 | 2006-09-19 | Vmware, Inc. | TLB miss fault handler and method for accessing multiple page tables |
US20060259292A1 (en) * | 2005-05-12 | 2006-11-16 | Microsoft Corporation | Virtual operating system device communication relying on memory access violations |
US20070006178A1 (en) * | 2005-05-12 | 2007-01-04 | Microsoft Corporation | Function-level just-in-time translation engine with multiple pass optimization |
US7231665B1 (en) * | 2001-07-05 | 2007-06-12 | Mcafee, Inc. | Prevention of operating system identification through fingerprinting techniques |
KR100763846B1 (en) * | 2005-12-20 | 2007-10-05 | 삼성전자주식회사 | Data Processing Apparatus and Method using Translation Table Emulation |
US20100058356A1 (en) * | 2008-09-04 | 2010-03-04 | International Business Machines Corporation | Data Processing In A Hybrid Computing Environment |
US20100064295A1 (en) * | 2008-09-05 | 2010-03-11 | International Business Machines Corporation | Executing An Accelerator Application Program In A Hybrid Computing Environment |
US20100191909A1 (en) * | 2009-01-26 | 2010-07-29 | International Business Machines Corporation | Administering Registered Virtual Addresses In A Hybrid Computing Environment Including Maintaining A Cache Of Ranges Of Currently Registered Virtual Addresses |
US20100191711A1 (en) * | 2009-01-28 | 2010-07-29 | International Business Machines Corporation | Synchronizing Access To Resources In A Hybrid Computing Environment |
US20100191917A1 (en) * | 2009-01-23 | 2010-07-29 | International Business Machines Corporation | Administering Registered Virtual Addresses In A Hybrid Computing Environment Including Maintaining A Watch List Of Currently Registered Virtual Addresses By An Operating System |
US20100192123A1 (en) * | 2009-01-27 | 2010-07-29 | International Business Machines Corporation | Software Development For A Hybrid Computing Environment |
US20100191923A1 (en) * | 2009-01-29 | 2010-07-29 | International Business Machines Corporation | Data Processing In A Computing Environment |
US20100191823A1 (en) * | 2009-01-29 | 2010-07-29 | International Business Machines Corporation | Data Processing In A Hybrid Computing Environment |
US7818808B1 (en) * | 2000-12-27 | 2010-10-19 | Intel Corporation | Processor mode for limiting the operation of guest software running on a virtual machine supported by a virtual machine monitor |
US20100332910A1 (en) * | 2009-06-26 | 2010-12-30 | Vmware, Inc. | System and method to reduce trace faults in software mmu virtualization |
CN101604283B (en) * | 2009-06-11 | 2011-01-05 | 北京航空航天大学 | Linux kernel page table replacement-based method for tracking memory access model |
US20110035556A1 (en) * | 2009-08-07 | 2011-02-10 | International Business Machines Corporation | Reducing Remote Reads Of Memory In A Hybrid Computing Environment By Maintaining Remote Memory Values Locally |
US20110191785A1 (en) * | 2010-02-03 | 2011-08-04 | International Business Machines Corporation | Terminating An Accelerator Application Program In A Hybrid Computing Environment |
US8014993B1 (en) | 2000-08-15 | 2011-09-06 | Cypress Semiconductor Corporation | Transportable volume, local environment repository |
US20110239003A1 (en) * | 2010-03-29 | 2011-09-29 | International Business Machines Corporation | Direct Injection of Data To Be Transferred In A Hybrid Computing Environment |
US8145749B2 (en) | 2008-08-11 | 2012-03-27 | International Business Machines Corporation | Data processing in a hybrid computing environment |
US8157654B2 (en) | 2000-11-28 | 2012-04-17 | Nintendo Co., Ltd. | Hand-held video game platform emulation |
US20120117356A1 (en) * | 2003-05-12 | 2012-05-10 | International Business Machines Corporation | Invalidating a Range of Two ro More Translation Table Entries and Instruction Therefore |
US8387049B2 (en) | 2005-07-15 | 2013-02-26 | International Business Machines Corporation | Facilitating processing within computing environments supporting pageable guests |
US20130219143A1 (en) * | 2005-01-14 | 2013-08-22 | Steven M. Bennett | Virtualizing physical memory in a virtual machine system |
US8645665B1 (en) * | 2012-12-14 | 2014-02-04 | Intel Corporation | Virtualizing physical memory in a virtual machine system utilizing multilevel translation table base registers to map guest virtual addresses to guest physical addresses then to host physical addresses |
US9015443B2 (en) | 2010-04-30 | 2015-04-21 | International Business Machines Corporation | Reducing remote reads of memory in a hybrid computing environment |
US20150120985A1 (en) * | 2013-10-30 | 2015-04-30 | International Business Machines Corporation | Mechanisms for eliminating a race condition between a hypervisor-performed emulation process requiring a translation operation and a concurrent translation table entry invalidation |
US9454490B2 (en) | 2003-05-12 | 2016-09-27 | International Business Machines Corporation | Invalidating a range of two or more translation table entries and instruction therefore |
US20180081805A1 (en) * | 2016-09-22 | 2018-03-22 | Unisys Corporation | System and method for implementing an efficient large system page invalidation |
US9928180B2 (en) * | 2009-06-16 | 2018-03-27 | Vmware, Inc. | Synchronizing a translation lookaside buffer with page tables |
US10419344B2 (en) | 2016-05-31 | 2019-09-17 | Avago Technologies International Sales Pte. Limited | Multichannel input/output virtualization |
US11281590B2 (en) * | 2019-08-05 | 2022-03-22 | SK Hynix Inc. | Controller, operating method thereof and storage device including the same |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6672963B1 (en) | 2000-09-18 | 2004-01-06 | Nintendo Co., Ltd. | Software implementation of a handheld video game hardware platform |
US6884171B2 (en) | 2000-09-18 | 2005-04-26 | Nintendo Co., Ltd. | Video game distribution network |
US6915405B2 (en) * | 2002-12-04 | 2005-07-05 | Bull Hn Information Systems Inc. | Emulated target associative memory system with a multi-digit incrementable validity counter |
US7069413B1 (en) | 2003-01-29 | 2006-06-27 | Vmware, Inc. | Method and system for performing virtual to physical address translations in a virtual machine monitor |
AU2005321912B2 (en) | 2004-12-30 | 2012-04-05 | 3M Innovative Properties Company | Treatment for cutaneous metastases |
WO2007100634A2 (en) | 2006-02-22 | 2007-09-07 | 3M Innovative Properties Company | Immune response modifier conjugates |
US20080149123A1 (en) | 2006-12-22 | 2008-06-26 | Mckay William D | Particulate material dispensing hairbrush with combination bristles |
CA2838158C (en) | 2011-06-03 | 2019-07-16 | 3M Innovative Properties Company | Heterobifunctional linkers with polyethylene glycol segments and immune response modifier conjugates made therefrom |
MX355623B (en) | 2011-06-03 | 2018-04-25 | 3M Innovative Properties Co | Hydrazino 1h-imidazoquinolin-4-amines and conjugates made therefrom. |
DK2941233T3 (en) | 2013-01-07 | 2020-10-19 | Univ Pennsylvania | Compositions and methods for treating cutaneous T-cell lymphoma |
RU2020128440A (en) | 2018-02-28 | 2022-03-28 | Пфайзер Инк. | IL-15 OPTIONS AND THEIR APPLICATIONS |
JP7384835B2 (en) | 2018-05-23 | 2023-11-21 | ファイザー・インク | Antibodies specific to CD3 and their uses |
TWI816396B (en) | 2018-05-23 | 2023-09-21 | 美商輝瑞大藥廠 | Antibodies specific for gucy2c and uses thereof |
WO2020128893A1 (en) | 2018-12-21 | 2020-06-25 | Pfizer Inc. | Combination treatments of cancer comprising a tlr agonist |
EP4077387A1 (en) | 2019-12-17 | 2022-10-26 | Pfizer Inc. | Antibodies specific for cd47, pd-l1, and uses thereof |
PE20231565A1 (en) | 2020-07-17 | 2023-10-04 | Pfizer | THERAPEUTIC ANTIBODIES AND THEIR USES |
Citations (39)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3902164A (en) * | 1972-07-21 | 1975-08-26 | Ibm | Method and means for reducing the amount of address translation in a virtual memory data processing system |
US4456954A (en) * | 1981-06-15 | 1984-06-26 | International Business Machines Corporation | Virtual machine system with guest architecture emulation using hardware TLB's for plural level address translations |
US4669043A (en) * | 1984-02-17 | 1987-05-26 | Signetics Corporation | Memory access controller |
US4779188A (en) | 1983-12-14 | 1988-10-18 | International Business Machines Corporation | Selective guest system purge control |
US4814975A (en) * | 1983-09-08 | 1989-03-21 | Hitachi, Ltd. | Virtual machine system and method for controlling machines of different architectures |
US4875186A (en) | 1986-02-28 | 1989-10-17 | Prime Computer, Inc. | Peripheral emulation apparatus |
US5063499A (en) | 1989-01-09 | 1991-11-05 | Connectix, Inc. | Method for a correlating virtual memory systems by redirecting access for used stock instead of supervisor stock during normal supervisor mode processing |
EP0524773A1 (en) | 1991-07-23 | 1993-01-27 | International Business Machines Corporation | Multiple command set support for rendering components |
US5278973A (en) | 1989-03-27 | 1994-01-11 | Unisys Corporation | Dual operating system computer |
US5301277A (en) | 1991-04-10 | 1994-04-05 | Seiko Epson Corporation | Method and apparatus for communicating peripheral data to/from minor operating systems running as subprocesses on a main operating system |
US5317705A (en) * | 1990-10-24 | 1994-05-31 | International Business Machines Corporation | Apparatus and method for TLB purge reduction in a multi-level machine system |
US5367628A (en) | 1991-10-15 | 1994-11-22 | Hitachi, Ltd. | Multi-window system and display method for controlling execution of an application for a window system and an application for a non-window system |
EP0645701A2 (en) | 1993-09-28 | 1995-03-29 | Bull HN Information Systems Inc. | Emulating the memory functions of a first system on a second system |
US5406644A (en) | 1987-03-24 | 1995-04-11 | Insignia Solutions, Inc. | Apparatus and method for emulating a computer instruction set using a jump table in the host computer |
US5448264A (en) | 1991-03-15 | 1995-09-05 | Hewlett-Packard Company | Method and apparatus for separate window clipping and display mode planes in a graphics frame buffer |
US5452456A (en) | 1992-12-18 | 1995-09-19 | Apple Computer, Inc. | Apparatus for executing a plurality of program segments having different object code types in a single program or processor environment |
US5502809A (en) | 1993-09-16 | 1996-03-26 | Nec Corporation | Image storage of a changeable display |
US5574936A (en) * | 1992-01-02 | 1996-11-12 | Amdahl Corporation | Access control mechanism controlling access to and logical purging of access register translation lookaside buffer (ALB) in a computer system |
US5617552A (en) | 1993-12-30 | 1997-04-01 | Connectix Corporation | Lossless data compression system and method |
US5640562A (en) | 1995-02-27 | 1997-06-17 | Sun Microsystems, Inc. | Layering hardware support code on top of an existing operating system |
US5666521A (en) | 1992-12-07 | 1997-09-09 | Intel Corporation | Method and apparatus for performing bit block transfers in a computer system |
US5675382A (en) | 1996-04-08 | 1997-10-07 | Connectix Corporation | Spatial compression and decompression for video |
US5699539A (en) | 1993-12-30 | 1997-12-16 | Connectix Corporation | Virtual memory management system and method using data compression |
US5742797A (en) | 1995-08-11 | 1998-04-21 | International Business Machines Corporation | Dynamic off-screen display memory manager |
US5752275A (en) | 1995-03-31 | 1998-05-12 | Intel Corporation | Translation look-aside buffer including a single page size translation unit |
US5757386A (en) | 1995-08-11 | 1998-05-26 | International Business Machines Corporation | Method and apparatus for virtualizing off-screen memory of a graphics engine |
US5768593A (en) | 1996-03-22 | 1998-06-16 | Connectix Corporation | Dynamic cross-compilation system and method |
US5790825A (en) | 1995-11-08 | 1998-08-04 | Apple Computer, Inc. | Method for emulating guest instructions on a host computer through dynamic recompilation of host instructions |
US5815686A (en) | 1996-09-12 | 1998-09-29 | Silicon Graphics, Inc. | Method and apparatus for address space translation using a TLB |
US5831607A (en) | 1996-01-25 | 1998-11-03 | International Business Machines Corporation | Method for adapting multiple screens of information for access and use on a single graphical panel in a computer system |
WO1998057262A1 (en) | 1997-06-13 | 1998-12-17 | Telefonaktiebolaget Lm Ericsson (Publ) | Simulation of computer processor |
US5860147A (en) | 1996-09-16 | 1999-01-12 | Intel Corporation | Method and apparatus for replacement of entries in a translation look-aside buffer |
US5940872A (en) | 1996-11-01 | 1999-08-17 | Intel Corporation | Software and hardware-managed translation lookaside buffer |
US6014170A (en) | 1997-06-20 | 2000-01-11 | Nikon Corporation | Information processing apparatus and method |
US6026476A (en) | 1996-03-19 | 2000-02-15 | Intel Corporation | Fast fully associative translation lookaside buffer |
US6067618A (en) | 1998-03-26 | 2000-05-23 | Innova Patent Trust | Multiple operating system and disparate user mass storage resource separation for a computer system |
US6115054A (en) | 1998-12-29 | 2000-09-05 | Connectix Corporation | Graphics processor emulation system and method with adaptive frame skipping to maintain synchronization between emulation time and real time |
US6477612B1 (en) * | 2000-02-08 | 2002-11-05 | Microsoft Corporation | Providing access to physical memory allocated to a process by selectively mapping pages of the physical memory with virtual memory allocated to the process |
US6496847B1 (en) * | 1998-05-15 | 2002-12-17 | Vmware, Inc. | System and method for virtualizing computer systems |
-
2000
- 2000-07-17 US US09/617,709 patent/US6651132B1/en not_active Expired - Lifetime
-
2001
- 2001-07-16 EP EP01952758A patent/EP1303816A2/en not_active Ceased
- 2001-07-16 AU AU2001273479A patent/AU2001273479A1/en not_active Abandoned
- 2001-07-16 WO PCT/US2001/022276 patent/WO2002008905A2/en not_active Application Discontinuation
Patent Citations (40)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3902164A (en) * | 1972-07-21 | 1975-08-26 | Ibm | Method and means for reducing the amount of address translation in a virtual memory data processing system |
US4456954A (en) * | 1981-06-15 | 1984-06-26 | International Business Machines Corporation | Virtual machine system with guest architecture emulation using hardware TLB's for plural level address translations |
US4814975A (en) * | 1983-09-08 | 1989-03-21 | Hitachi, Ltd. | Virtual machine system and method for controlling machines of different architectures |
US4779188A (en) | 1983-12-14 | 1988-10-18 | International Business Machines Corporation | Selective guest system purge control |
US4669043A (en) * | 1984-02-17 | 1987-05-26 | Signetics Corporation | Memory access controller |
US4875186A (en) | 1986-02-28 | 1989-10-17 | Prime Computer, Inc. | Peripheral emulation apparatus |
US5406644A (en) | 1987-03-24 | 1995-04-11 | Insignia Solutions, Inc. | Apparatus and method for emulating a computer instruction set using a jump table in the host computer |
US5063499A (en) | 1989-01-09 | 1991-11-05 | Connectix, Inc. | Method for a correlating virtual memory systems by redirecting access for used stock instead of supervisor stock during normal supervisor mode processing |
US5278973A (en) | 1989-03-27 | 1994-01-11 | Unisys Corporation | Dual operating system computer |
US5317705A (en) * | 1990-10-24 | 1994-05-31 | International Business Machines Corporation | Apparatus and method for TLB purge reduction in a multi-level machine system |
US5448264A (en) | 1991-03-15 | 1995-09-05 | Hewlett-Packard Company | Method and apparatus for separate window clipping and display mode planes in a graphics frame buffer |
US5301277A (en) | 1991-04-10 | 1994-04-05 | Seiko Epson Corporation | Method and apparatus for communicating peripheral data to/from minor operating systems running as subprocesses on a main operating system |
EP0524773A1 (en) | 1991-07-23 | 1993-01-27 | International Business Machines Corporation | Multiple command set support for rendering components |
US5367628A (en) | 1991-10-15 | 1994-11-22 | Hitachi, Ltd. | Multi-window system and display method for controlling execution of an application for a window system and an application for a non-window system |
US5574936A (en) * | 1992-01-02 | 1996-11-12 | Amdahl Corporation | Access control mechanism controlling access to and logical purging of access register translation lookaside buffer (ALB) in a computer system |
US5666521A (en) | 1992-12-07 | 1997-09-09 | Intel Corporation | Method and apparatus for performing bit block transfers in a computer system |
US5452456A (en) | 1992-12-18 | 1995-09-19 | Apple Computer, Inc. | Apparatus for executing a plurality of program segments having different object code types in a single program or processor environment |
US5502809A (en) | 1993-09-16 | 1996-03-26 | Nec Corporation | Image storage of a changeable display |
EP0645701A2 (en) | 1993-09-28 | 1995-03-29 | Bull HN Information Systems Inc. | Emulating the memory functions of a first system on a second system |
US5699539A (en) | 1993-12-30 | 1997-12-16 | Connectix Corporation | Virtual memory management system and method using data compression |
US5617552A (en) | 1993-12-30 | 1997-04-01 | Connectix Corporation | Lossless data compression system and method |
US5640562A (en) | 1995-02-27 | 1997-06-17 | Sun Microsystems, Inc. | Layering hardware support code on top of an existing operating system |
US5752275A (en) | 1995-03-31 | 1998-05-12 | Intel Corporation | Translation look-aside buffer including a single page size translation unit |
US5742797A (en) | 1995-08-11 | 1998-04-21 | International Business Machines Corporation | Dynamic off-screen display memory manager |
US5757386A (en) | 1995-08-11 | 1998-05-26 | International Business Machines Corporation | Method and apparatus for virtualizing off-screen memory of a graphics engine |
US5790825A (en) | 1995-11-08 | 1998-08-04 | Apple Computer, Inc. | Method for emulating guest instructions on a host computer through dynamic recompilation of host instructions |
US5831607A (en) | 1996-01-25 | 1998-11-03 | International Business Machines Corporation | Method for adapting multiple screens of information for access and use on a single graphical panel in a computer system |
US6026476A (en) | 1996-03-19 | 2000-02-15 | Intel Corporation | Fast fully associative translation lookaside buffer |
US5768593A (en) | 1996-03-22 | 1998-06-16 | Connectix Corporation | Dynamic cross-compilation system and method |
US5675382A (en) | 1996-04-08 | 1997-10-07 | Connectix Corporation | Spatial compression and decompression for video |
US6008847A (en) | 1996-04-08 | 1999-12-28 | Connectix Corporation | Temporal compression and decompression for video |
US5815686A (en) | 1996-09-12 | 1998-09-29 | Silicon Graphics, Inc. | Method and apparatus for address space translation using a TLB |
US5860147A (en) | 1996-09-16 | 1999-01-12 | Intel Corporation | Method and apparatus for replacement of entries in a translation look-aside buffer |
US5940872A (en) | 1996-11-01 | 1999-08-17 | Intel Corporation | Software and hardware-managed translation lookaside buffer |
WO1998057262A1 (en) | 1997-06-13 | 1998-12-17 | Telefonaktiebolaget Lm Ericsson (Publ) | Simulation of computer processor |
US6014170A (en) | 1997-06-20 | 2000-01-11 | Nikon Corporation | Information processing apparatus and method |
US6067618A (en) | 1998-03-26 | 2000-05-23 | Innova Patent Trust | Multiple operating system and disparate user mass storage resource separation for a computer system |
US6496847B1 (en) * | 1998-05-15 | 2002-12-17 | Vmware, Inc. | System and method for virtualizing computer systems |
US6115054A (en) | 1998-12-29 | 2000-09-05 | Connectix Corporation | Graphics processor emulation system and method with adaptive frame skipping to maintain synchronization between emulation time and real time |
US6477612B1 (en) * | 2000-02-08 | 2002-11-05 | Microsoft Corporation | Providing access to physical memory allocated to a process by selectively mapping pages of the physical memory with virtual memory allocated to the process |
Non-Patent Citations (15)
Title |
---|
"Intel386 DX Microprocessor," Intel, pp. 32-58, Dec. 31, 1995. |
"M68040 User's Manual," Motorola, Inc., Chapter 3, copyright 1990, revised 1992, 1993. |
"M68060 User's Manual," Motorola, 1994, pp. i-xviii; Section 4, Memory Management Unit, pp. 4-1 to 4-30, http://e-www.motorola.com/brdata/PDFDB/MICROPROCESSORS/32_BIT/68K-COLDFIRE/M680X0/MC68060UM.pdf. |
"MacIntosh and Technology: Changing Chips in the Middle of the Stream, or Apple Takes a Risc," URL:www.btech.co/changingchips.html, paragraphs '0006!-'0007!, retrieved Dec. 10, 2001. |
"MPC750, RISC Microprocessor User's Manual," Motorola, 8/97, Contents, pp. iii-xvi; Chapter 5, Memory Management, pp. 5-1 to 5-34; Glossary, pp. Glossary-1 to Glossary-13, http://e-www.motorola.com/brdata/PDFDB/MICROPROCESSORS/32_BIT/POWERPC/MPC7XX/MPC750UM.pdf. |
"Processor Instruction Sets," The PC Guide, version date Dec. 18, 2000, http://www.pcguide.com/ref/cpu/arch/int/inst-c.html. |
"MacIntosh and Technology: Changing Chips in the Middle of the Stream, or Apple Takes a Risc," URL:www.btech.co/changingchips.html, paragraphs ′0006!-′0007!, retrieved Dec. 10, 2001. |
Bugnion et al., "Disco: Running Commodity Operating Systems on Scalable Multiprocessors," pp 143-156, ACM, 1997.* * |
Osisek DL et al., "ESA/390 Interpretive-Execution Architecture, Foundation for VM/ESA," IBM Systems Journal, vol. 30, No. 1, pp. 34-51, 1991. |
PCT International Search Report in International Application No. PCT/US 01/22276, International filing date Jul. 16, 2001, mail date Mar. 7, 2002. |
PCT International Search Report in International Application No. PCT/US 01/22277, International filing date Jul. 16, 2001, mail date Feb. 7, 2002. |
Reinholtz et al., "High-performance Software Emulation of 1750A Processor," pp 1-7, IEEE, 1997.* * |
Shang Rong Tsai et al., Ón the Architectural Support for Logical Machine Systems, Microprocessing and Microprogramming, vol. 22, No. 2 pp. 81-96, Feb. 1988. |
Traut, E, "Building the Virtual PC," Byte, McGraw-Hill Inc., vol. 22, No. 11, pp. 51-52, Nov. 1, 1997. |
Uhlig et al., "Design Tradeoffs for Software-Managed TLBs," pp 175-205, ACM, Aug. 1994.* * |
Cited By (81)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8014993B1 (en) | 2000-08-15 | 2011-09-06 | Cypress Semiconductor Corporation | Transportable volume, local environment repository |
US8795090B2 (en) | 2000-09-18 | 2014-08-05 | Nintendo Co., Ltd. | Hand-held video game platform emulation |
US9839849B2 (en) | 2000-09-18 | 2017-12-12 | Nintendo Co., Ltd. | Hand-held video game platform emulation |
US8157654B2 (en) | 2000-11-28 | 2012-04-17 | Nintendo Co., Ltd. | Hand-held video game platform emulation |
US7275028B2 (en) * | 2000-12-21 | 2007-09-25 | Microsoft Corporation | System and method for the logical substitution of processor control in an emulated computing environment |
US20020082823A1 (en) * | 2000-12-21 | 2002-06-27 | Traut Eric P. | System and method for the logical substitution of processor control in an emulated computing environment |
US7313669B2 (en) * | 2000-12-27 | 2007-12-25 | Intel Corporation | Virtual translation lookaside buffer |
US20050240751A1 (en) * | 2000-12-27 | 2005-10-27 | Gilbert Neiger | Virtual translation lookaside buffer |
US7818808B1 (en) * | 2000-12-27 | 2010-10-19 | Intel Corporation | Processor mode for limiting the operation of guest software running on a virtual machine supported by a virtual machine monitor |
US6980946B2 (en) * | 2001-03-15 | 2005-12-27 | Microsoft Corporation | Method for hybrid processing of software instructions of an emulated computer system |
US20020133810A1 (en) * | 2001-03-15 | 2002-09-19 | Aaron Giles | Method for hybrid processing of software instructions of an emulated computer system |
US6968350B2 (en) * | 2001-04-07 | 2005-11-22 | Microsoft Corporation | Method for establishing a virtual hard drive for an emulated computer system running on a host computer system |
US7231665B1 (en) * | 2001-07-05 | 2007-06-12 | Mcafee, Inc. | Prevention of operating system identification through fingerprinting techniques |
US20060117308A1 (en) * | 2002-08-30 | 2006-06-01 | Renesas Technology Corp. | Data processing apparatus and ic card |
US6895491B2 (en) * | 2002-09-26 | 2005-05-17 | Hewlett-Packard Development Company, L.P. | Memory addressing for a virtual machine implementation on a computer processor supporting virtual hash-page-table searching |
US20040064668A1 (en) * | 2002-09-26 | 2004-04-01 | Todd Kjos | Memory addressing for a virtual machine implementation on a computer processor supporting virtual hash-page-table searching |
US6918023B2 (en) * | 2002-09-30 | 2005-07-12 | International Business Machines Corporation | Method, system, and computer program product for invalidating pretranslations for dynamic memory removal |
US20040064669A1 (en) * | 2002-09-30 | 2004-04-01 | International Business Machines Corporation | Method, system, and computer program product for invalidating pretranslations for dynamic memory removal |
US7111145B1 (en) * | 2003-03-25 | 2006-09-19 | Vmware, Inc. | TLB miss fault handler and method for accessing multiple page tables |
US7886127B2 (en) | 2003-03-25 | 2011-02-08 | Vmware, Inc. | Methods for accessing multiple page tables in a computer system |
US8452942B2 (en) * | 2003-05-12 | 2013-05-28 | International Business Machines Corporation | Invalidating a range of two or more translation table entries and instruction therefore |
US9454490B2 (en) | 2003-05-12 | 2016-09-27 | International Business Machines Corporation | Invalidating a range of two or more translation table entries and instruction therefore |
US20120117356A1 (en) * | 2003-05-12 | 2012-05-10 | International Business Machines Corporation | Invalidating a Range of Two ro More Translation Table Entries and Instruction Therefore |
US20060005188A1 (en) * | 2004-06-30 | 2006-01-05 | Microsoft Corporation | Systems and methods for initializing multiple virtual processors within a single virtual machine |
US8271976B2 (en) | 2004-06-30 | 2012-09-18 | Microsoft Corporation | Systems and methods for initializing multiple virtual processors within a single virtual machine |
US20070300219A1 (en) * | 2004-09-03 | 2007-12-27 | Fabrice Devaux | Methods And Systems For Cpu Virtualization |
FR2875028A1 (en) * | 2004-09-03 | 2006-03-10 | Trango Systems Sarl | MECHANISMS FOR CPU VIRTUALIZATION |
WO2006027488A1 (en) * | 2004-09-03 | 2006-03-16 | Trango Systems | Mechanisms for cpu virtualization |
US8490085B2 (en) | 2004-09-03 | 2013-07-16 | Vmware, Inc. | Methods and systems for CPU virtualization by maintaining a plurality of virtual privilege leves in a non-privileged mode of a processor |
US20130219143A1 (en) * | 2005-01-14 | 2013-08-22 | Steven M. Bennett | Virtualizing physical memory in a virtual machine system |
US10114767B2 (en) * | 2005-01-14 | 2018-10-30 | Intel Corporation | Virtualizing physical memory in a virtual machine system using a hierarchy of extended page tables to translate guest-physical addresses to host-physical addresses |
US9164920B2 (en) | 2005-01-14 | 2015-10-20 | Intel Corporation | Using permission bits in translating guests virtual addresses to guest physical addresses to host physical addresses |
US20070006178A1 (en) * | 2005-05-12 | 2007-01-04 | Microsoft Corporation | Function-level just-in-time translation engine with multiple pass optimization |
US20060259292A1 (en) * | 2005-05-12 | 2006-11-16 | Microsoft Corporation | Virtual operating system device communication relying on memory access violations |
US7496495B2 (en) * | 2005-05-12 | 2009-02-24 | Microsoft Corporation | Virtual operating system device communication relying on memory access violations |
US8752053B2 (en) | 2005-07-15 | 2014-06-10 | International Business Machines Corporation | Facilitating processing within computing environments supporting pageable guests |
US8387049B2 (en) | 2005-07-15 | 2013-02-26 | International Business Machines Corporation | Facilitating processing within computing environments supporting pageable guests |
KR100763846B1 (en) * | 2005-12-20 | 2007-10-05 | 삼성전자주식회사 | Data Processing Apparatus and Method using Translation Table Emulation |
US8145749B2 (en) | 2008-08-11 | 2012-03-27 | International Business Machines Corporation | Data processing in a hybrid computing environment |
US8141102B2 (en) | 2008-09-04 | 2012-03-20 | International Business Machines Corporation | Data processing in a hybrid computing environment |
US20100058356A1 (en) * | 2008-09-04 | 2010-03-04 | International Business Machines Corporation | Data Processing In A Hybrid Computing Environment |
US8230442B2 (en) | 2008-09-05 | 2012-07-24 | International Business Machines Corporation | Executing an accelerator application program in a hybrid computing environment |
US8776084B2 (en) | 2008-09-05 | 2014-07-08 | International Business Machines Corporation | Executing an accelerator application program in a hybrid computing environment |
US20100064295A1 (en) * | 2008-09-05 | 2010-03-11 | International Business Machines Corporation | Executing An Accelerator Application Program In A Hybrid Computing Environment |
US8424018B2 (en) | 2008-09-05 | 2013-04-16 | International Business Machines Corporation | Executing an accelerator application program in a hybrid computing environment |
US20100191917A1 (en) * | 2009-01-23 | 2010-07-29 | International Business Machines Corporation | Administering Registered Virtual Addresses In A Hybrid Computing Environment Including Maintaining A Watch List Of Currently Registered Virtual Addresses By An Operating System |
US8819389B2 (en) * | 2009-01-23 | 2014-08-26 | International Business Machines Corporation | Administering registered virtual addresses in a hybrid computing environment including maintaining a watch list of currently registered virtual addresses by an operating system |
US20130238860A1 (en) * | 2009-01-23 | 2013-09-12 | International Business Machines Corporation | Administering Registered Virtual Addresses In A Hybrid Computing Environment Including Maintaining A Watch List Of Currently Registered Virtual Addresses By An Operating System |
US8527734B2 (en) * | 2009-01-23 | 2013-09-03 | International Business Machines Corporation | Administering registered virtual addresses in a hybrid computing environment including maintaining a watch list of currently registered virtual addresses by an operating system |
US20100191909A1 (en) * | 2009-01-26 | 2010-07-29 | International Business Machines Corporation | Administering Registered Virtual Addresses In A Hybrid Computing Environment Including Maintaining A Cache Of Ranges Of Currently Registered Virtual Addresses |
US9286232B2 (en) | 2009-01-26 | 2016-03-15 | International Business Machines Corporation | Administering registered virtual addresses in a hybrid computing environment including maintaining a cache of ranges of currently registered virtual addresses |
US8843880B2 (en) | 2009-01-27 | 2014-09-23 | International Business Machines Corporation | Software development for a hybrid computing environment |
US20100192123A1 (en) * | 2009-01-27 | 2010-07-29 | International Business Machines Corporation | Software Development For A Hybrid Computing Environment |
US9158594B2 (en) | 2009-01-28 | 2015-10-13 | International Business Machines Corporation | Synchronizing access to resources in a hybrid computing environment |
US20100191711A1 (en) * | 2009-01-28 | 2010-07-29 | International Business Machines Corporation | Synchronizing Access To Resources In A Hybrid Computing Environment |
US8255909B2 (en) | 2009-01-28 | 2012-08-28 | International Business Machines Corporation | Synchronizing access to resources in a hybrid computing environment |
US9170864B2 (en) | 2009-01-29 | 2015-10-27 | International Business Machines Corporation | Data processing in a hybrid computing environment |
US20100191823A1 (en) * | 2009-01-29 | 2010-07-29 | International Business Machines Corporation | Data Processing In A Hybrid Computing Environment |
US20100191923A1 (en) * | 2009-01-29 | 2010-07-29 | International Business Machines Corporation | Data Processing In A Computing Environment |
CN101604283B (en) * | 2009-06-11 | 2011-01-05 | 北京航空航天大学 | Linux kernel page table replacement-based method for tracking memory access model |
US9928180B2 (en) * | 2009-06-16 | 2018-03-27 | Vmware, Inc. | Synchronizing a translation lookaside buffer with page tables |
US20130138864A1 (en) * | 2009-06-26 | 2013-05-30 | Vmware, Inc, | System and method to reduce trace faults in software mmu virtualization |
US8359422B2 (en) * | 2009-06-26 | 2013-01-22 | Vmware, Inc. | System and method to reduce trace faults in software MMU virtualization |
US8793428B2 (en) * | 2009-06-26 | 2014-07-29 | Vmware, Inc. | System and method to reduce trace faults in software MMU virtualization |
US20100332910A1 (en) * | 2009-06-26 | 2010-12-30 | Vmware, Inc. | System and method to reduce trace faults in software mmu virtualization |
US8180972B2 (en) | 2009-08-07 | 2012-05-15 | International Business Machines Corporation | Reducing remote reads of memory in a hybrid computing environment by maintaining remote memory values locally |
US8539166B2 (en) | 2009-08-07 | 2013-09-17 | International Business Machines Corporation | Reducing remote reads of memory in a hybrid computing environment by maintaining remote memory values locally |
US20110035556A1 (en) * | 2009-08-07 | 2011-02-10 | International Business Machines Corporation | Reducing Remote Reads Of Memory In A Hybrid Computing Environment By Maintaining Remote Memory Values Locally |
US9417905B2 (en) | 2010-02-03 | 2016-08-16 | International Business Machines Corporation | Terminating an accelerator application program in a hybrid computing environment |
US20110191785A1 (en) * | 2010-02-03 | 2011-08-04 | International Business Machines Corporation | Terminating An Accelerator Application Program In A Hybrid Computing Environment |
US8578132B2 (en) | 2010-03-29 | 2013-11-05 | International Business Machines Corporation | Direct injection of data to be transferred in a hybrid computing environment |
US20110239003A1 (en) * | 2010-03-29 | 2011-09-29 | International Business Machines Corporation | Direct Injection of Data To Be Transferred In A Hybrid Computing Environment |
US9015443B2 (en) | 2010-04-30 | 2015-04-21 | International Business Machines Corporation | Reducing remote reads of memory in a hybrid computing environment |
US8645665B1 (en) * | 2012-12-14 | 2014-02-04 | Intel Corporation | Virtualizing physical memory in a virtual machine system utilizing multilevel translation table base registers to map guest virtual addresses to guest physical addresses then to host physical addresses |
US9251088B2 (en) * | 2013-10-30 | 2016-02-02 | Globalfoundries Inc. | Mechanisms for eliminating a race condition between a hypervisor-performed emulation process requiring a translation operation and a concurrent translation table entry invalidation |
US20150120985A1 (en) * | 2013-10-30 | 2015-04-30 | International Business Machines Corporation | Mechanisms for eliminating a race condition between a hypervisor-performed emulation process requiring a translation operation and a concurrent translation table entry invalidation |
US10419344B2 (en) | 2016-05-31 | 2019-09-17 | Avago Technologies International Sales Pte. Limited | Multichannel input/output virtualization |
US10797999B2 (en) | 2016-05-31 | 2020-10-06 | Avago Technologies International Sales Pte. Limited | Multichannel input/output virtualization |
US20180081805A1 (en) * | 2016-09-22 | 2018-03-22 | Unisys Corporation | System and method for implementing an efficient large system page invalidation |
US10146695B2 (en) * | 2016-09-22 | 2018-12-04 | Unisys Corporation | System and method for implementing an efficient large system page invalidation |
US11281590B2 (en) * | 2019-08-05 | 2022-03-22 | SK Hynix Inc. | Controller, operating method thereof and storage device including the same |
Also Published As
Publication number | Publication date |
---|---|
EP1303816A2 (en) | 2003-04-23 |
WO2002008905A3 (en) | 2002-05-02 |
WO2002008905A2 (en) | 2002-01-31 |
AU2001273479A1 (en) | 2002-02-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6651132B1 (en) | System and method for emulating the operation of a translation look-aside buffer | |
US10747682B2 (en) | Synchronizing a translation lookaside buffer with an extended paging table | |
KR100737666B1 (en) | Methods and systems to manage machine state in virtual machine operations | |
US8762684B2 (en) | Hardware assistance for page table coherence with guest page mappings | |
US8443156B2 (en) | Virtualization system using hardware assistance for shadow page table coherence | |
US7734892B1 (en) | Memory protection and address translation hardware support for virtual machines | |
US7596677B1 (en) | Paging cache optimization for virtual machine | |
WO2008055270A2 (en) | Writing to asymmetric memory | |
US11474956B2 (en) | Memory protection unit using memory protection table stored in memory system | |
US11907301B2 (en) | Binary search procedure for control table stored in memory system | |
KR20210144655A (en) | Domain identifier and device identifier conversion by input/output memory management unit | |
JP7369720B2 (en) | Apparatus and method for triggering actions | |
JP2523502B2 (en) | Control system of recursive virtual machine |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: CONNECTIX CORPORATION, CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:TRAUT, ERIC P.;REEL/FRAME:011470/0231 Effective date: 20001219 |
|
AS | Assignment |
Owner name: MICROSOFT CORPORATION, WASHINGTON Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:CONNECTIX CORPORATION;REEL/FRAME:014169/0437 Effective date: 20030218 |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
CC | Certificate of correction | ||
AS | Assignment |
Owner name: MICROSOFT CORPORATION, WASHINGTON Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:CONNECTIX CORPORATION;REEL/FRAME:015530/0252 Effective date: 20030218 |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
FPAY | Fee payment |
Year of fee payment: 8 |
|
AS | Assignment |
Owner name: MICROSOFT TECHNOLOGY LICENSING, LLC, WASHINGTON Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:MICROSOFT CORPORATION;REEL/FRAME:034541/0001 Effective date: 20141014 |
|
FPAY | Fee payment |
Year of fee payment: 12 |