System and method for persisting dynamically generated code in a directly addressable and executable storage medium

• US 7,246,346 B2
• Filed: 09/17/2002
• Issued: 07/17/2007
• Est. Priority Date: 09/17/2002
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Smith, Brian J., Demsey, Seth M., Smith, Michael D., Zintel, W. Michael, Corbin, Scott M.
• Primary Examiner(s): Zhen; Wei
• Assistant Examiner(s): CHOW, CHIH CHING
• Application Number:
  US10/245,994
• Publication Number:
  US 20040054994A1
• Time in Patent Office: 1,764 Days
• Field of Search: 717/146, 717/148, 717/130, 717/151
• US Class Current: 717/147
• CPC Class Codes: G06F 9/45516 Runtime code conversion or optimisation

Abstract

The present invention is directed at a virtual machine environment operating on portable devices with limited resources. The virtual machine environment includes a method for compiling an intermediate language into native code wherein the native code is stored in a directly addressable and executable storage medium, such as flash memory. A portion of the native code is written to a cache resident in volatile memory during compiling. The cache is written to the directly addressable and executable storage medium. The cache may be sized in relation to a block size associated with the directly addressable and executable storage medium. A metadata map is maintained and associates a physical address at which the native code is stored in the storage medium with the method. The native code is persisted by storing the metadata map in the storage medium and associating the metadata map with the method.

Claims

1. A computer-implemented method for persisting dynamically generated code, the method comprising:

receiving a request for a program coded within a CPU-independent file;

compiling the program into CPU-dependent instructions during run-time;

writing the CPU-dependent instructions to a non-volatile memory;

wherein the non-volatile memory has write access and wherein the non-volatile memory includes host operating system code that may be used in executing the CPU-dependent instructions; and

executing the CPU-dependent instructions only from the non-volatile memory on a mobile device.

2. The computer-implemented method of claim 1, the non-volatile is flash memory.

3. The computer-implemented method of claim 1, wherein the CPU-independent file is written in an intermediate language.

4. The computer-implemented method of claim 1, wherein the intermediate language is a compiled version of a source file.

5. The computer-implemented method of claim 1, wherein storing the CPU-dependent instructions comprises writing a portion of the CPU-dependent instructions into a cache that is resident within the volatile memory and writing the cache into the non-volatile memory.

6. The computer-implemented method of claim 5, wherein the cache is sized in relation to a block size associated with the non-volatile memory.

7. The computer-implemented method of claim 5, wherein writing the cache into the non-volatile memory occurs after the program is finished compiling.

8. The computer-implemented method of claim 5, wherein writing the cache into the non-volatile memory occurs after the cache is full.

9. The computer-implemented method of claim 1, further comprising updating a metadata map with a physical address at which the CPU-dependent instructions are stored in the non-volatile memory.

10. The computer-implemented method of claim 9, wherein the metadata map is stored in the non-volatile memory.

11. The computer-implemented method of claim 10, further comprising determining whether the CPU-dependent instructions associated with the program are stored in the non-volatile memory, and if so, executing the CPU-dependent instructions without performing the compiling and storing steps.

12. The computer-implemented method of claim 11, wherein determining whether the CPU-dependent instructions are stored in the non-volatile memory includes reading the metadata map to determine whether the physical address is stored therein.

13. A system that persists dynamically generated native code, system comprising:

a processor;

a volatile memory;

a non-volatile memory that include write access; and

a virtual machine, comprising;

a native code compiler configured to dynamically compile a program written in CPU-independent code that is loaded into the volatile memory into a corresponding native code and to write the corresponding native code in the non-volatile memory; and

an execution engine configured to directly address the corresponding native code stored in the non-volatile memory using operating system code that is stored within the non-volatile memory and to execute the corresponding native code without copying the native code to the volatile memory and without executing any of the native code that was compiled from the volatile memory on a mobile device.

14. The system of claim 13, wherein the native code compiler is further configured to store the corresponding native code in a cache in the volatile memory before storing the native code in the non-volatile memory.

15. The system of claim 14, wherein the cache is in relation to a block size associated with the non-volatile memory and storing occurs after the cache is full.

16. The system of claim 14, wherein storing occurs after the cache is full.

17. The system of claim 14, wherein storing occurs after the program is compiled.

18. The system of claim 13, wherein the virtual machine maintains a metadata map that identifies an address at which the program is stored in the non-volatile memory.

19. The system of claim 18, wherein the metadata map is written to the non-volatile memory and the virtual machine reads the metadata map to determine whether the corresponding native code exists in the non-volatile memory, and if so, executing the corresponding native code without performing the compiling and the storing.

20. The system of claim 13, wherein the non-volatile memory comprises a directly addressable and executable storage medium.

21. The system of claim 20, wherein the non-volatile memory includes flash memory.

22. A computer-readable storage medium having computer-executable instructions for persisting dynamically generate code, the instructions comprising:

compiling a program written in CPU-independent instructions into native code during run-time;

writing the native code into a non-volatile memory;

wherein the non-volatile memory has write access; and

executing the native code directly from the non-volatile memory without executing any portion of the native code from a volatile memory;

wherein the non-volatile memory includes operating system code that is used in executing the native code directly from the non-volatile memory on a mobile device.

23. The computer-readable storage medium of claim 22, wherein storing the native code comprises writing a portion of the native code into a cache that is resident within the volatile memory and writing the cache into the non-volatile memory.

24. The computer-readable storage medium of claim 23, wherein writing the cache into the non-volatile memory occurs after the program is finished compiling.

25. The computer-readable storage medium of claim 23, wherein writing the cache into the non-volatile memory occurs alter the cache is full.

26. The computer-readable storage medium of claim 22, further comprising maintaining a metadata map by writing a physical address at which the native code is stored in the non-volatile memory into the metadata map, the physical address being associated with the program in the metadata map.