Delayed removal of address mapping for terminated processes

• US 6,047,362 A
• Filed: 11/08/1996
• Issued: 04/04/2000
• Est. Priority Date: 06/30/1994
• Status: Expired due to Fees

• Current Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Original Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Inventors: Zucker, J. Steven
• Primary Examiner(s): BRAGDON, REGINALD GLENWOOD
• Application Number:
  US08/744,447
• Time in Patent Office: 1,243 Days
• Field of Search: 711/156, 711/158, 711/159, 711/202, 711/203, 711/206, 711/207, 711/208, 711/209, 711/133, 711/135, 711/139
• US Class Current: 711/203
• CPC Class Codes: G06F 12/1009 using page tables, e.g. page table structures
• CPC Class Codes: G06F 12/1036 for multiple virtual address spaces, e.g. segmentation G06F12/1045 takes precedence
• CPC Class Codes: G06F 9/44521 Dynamic linking or loading; Link editing at or after load time, e.g. Java class loading
• CPC Class Codes: G06F 9/4486 Formation of subprogram jump address

Abstract

An application binary interface includes linkage structures for interfacing a binary application program to a digital computer. Virtual address spaces are allocated for processes respectively. Page table entries for translation of the virtual address spaces into physical addresses are not removed as processes terminate, but only after all virtual address spaces have been allocated.

Claims

1. A memory mapping system for a computer:

the computer comprising;

a memory for storing programs including at least one current program and a plurality of terminated programs;

a processor for executing said programs;

a memory management unit for mapping virtual address elements in a virtual address space that is addressed by said programs to physical addresses in the memory;

the memory mapping system comprising;

a mapping control unit for controlling the memory management unit to map selected virtual address elements for access by the said programs to physical addresses;

an unmapping control unit for intermittently controlling the memory management unit to unmap physical addresses corresponding to said selected virtual address elements for the terminated programs.

2. A system as in claim 1, further comprising a usage table that is maintained by the mapping control unit for individually indicating whether access by said programs to said selected virtual address elements has been completed.

3. A system as in claim 2, in which the usage table comprises a bit table having a bit entry for each virtual address element, said bit entry having a first value if said virtual address element has not been mapped, said first value if said virtual address element has been mapped and access by said programs thereto has been completed, and a second value if said virtual address element has been mapped and access by said programs thereto has not been completed.

4. A system as in claim 2, in which the unmapping control unit controls the memory management unit to sequentially unmap physical addresses except those whose corresponding virtual address elements are listed in the usage table as corresponding to the at least one current program.

5. A system as in claim 4, further comprising an allocation table that is maintained by the mapping control unit for selecting said virtual address elements for mapping by the memory management unit.

6. A system as in claim 5, in which the allocation table comprises a list of unselected groups of contiguous virtual address elements.

7. A system as in claim 6, in which the mapping control unit selects new virtual address elements for mapping by the memory management unit that are indicated in the allocation table as being unselected, and updates the allocation table to indicate said new virtual address elements as being selected.

8. A system as in claim 1, in which the mapping control unit controls the memory management unit to map selected virtual address elements in the form of ranges of virtual addresses, with each range comprising a predetermined number of contiguous virtual addresses.

9. A system as in claim 1, in which:

the memory management unit comprises a page table for storing mappings of said virtual address elements to said physical addresses;

the unmapping unit controls the memory management unit to unmap physical addresses corresponding to said selected virtual address elements for the terminated programs by deleting said mappings from said page table.

10. A method of mapping memory in a computer:

the computer comprising;

a memory for storing programs including at least one current program and a plurality of terminated programs;

a processor for executing said programs;

a memory management unit for mapping virtual address elements in a virtual address space that is addressed by said programs to physical addresses in the memory;

the method comprising the steps of;

(a) controlling the memory management unit to map selected virtual address elements for access by said programs to physical addresses;

(b) intermittently controlling the memory management unit to unmap physical addresses corresponding to said selected virtual address elements for the terminated programs.

11. A method as in claim 10, in which step (a) comprises maintaining a usage table for individually indicating whether access by said programs to said selected virtual address elements has been completed.

12. A method as in claim 11, in which step (a) comprises the substeps of:

(c) providing the usage table as a bit table having a bit entry for each virtual address element;

(d) setting said bit entry to a first value if said virtual address element has not been mapped;

(e) setting said bit entry to said first value if said virtual address element has been mapped and access by said programs thereto has been completed;

(f) setting said bit entry to a second value if said virtual address element has been mapped and access by said programs thereto has not been completed.

13. A method as in claim 11, in which step (b) comprises controlling the memory management unit to sequentially unmap physical addresses except those whose corresponding virtual address elements are listed in the usage table as corresponding to the at least one current program.

14. A method as in claim 13, in which step (a) further comprises maintaining an allocation table for selecting said virtual address elements for mapping by the memory management unit.

15. A method as in claim 14, in which step (a) further comprises maintaining the allocation table as including a list of unselected groups of contiguous virtual address elements.

16. A method as in claim 15, in which step (a) further comprises selecting new virtual address elements for mapping by the memory management unit that are indicated in the allocation table as being unselected, and updates the allocation table to indicate said new virtual address elements as being selected.

17. A method as in claim 10, in which step (a) further comprises controlling the memory management unit to map selected virtual address elements in the form of ranges of virtual addresses, with each range comprising a predetermined number of contiguous virtual addresses.

18. A programmed digital computer comprising:

a memory;

a processor;

a plurality of binary programs including at least one current program and a plurality of terminated programs that are stored in the memory;

a memory management unit for mapping virtual address elements in a virtual address space that is addressed by said programs to physical addresses in the memory;

a memory mapping system including;

a mapping control unit for controlling the memory management unit to map selected virtual address elements for access by the said programs to physical addresses;

an unmapping control unit for intermittently controlling the memory management unit to unmap physical addresses corresponding to said selected virtual address elements for the terminated programs.

19. A computer as in claim 18, further comprising a usage table that is maintained by the mapping control unit for individually indicating whether access by said programs to said selected virtual address elements has been completed.

20. A computer as in claim 19, in which the usage table comprises a bit table having a bit entry for each virtual address element, said bit entry having a first value if said virtual address element has not been mapped, said first value if said virtual address element has been mapped and access by said programs thereto has been completed, and a second value if said virtual address element has been mapped and access by said programs thereto has not been completed.

21. A computer as in claim 19, in which the unmapping control unit controls the memory management unit to sequentially unmap physical addresses except those whose corresponding virtual address elements are listed in the usage table as corresponding to the at least one current program.

22. A computer as in claim 21, in which the system further comprises an allocation table that is maintained by the mapping control unit for selecting said virtual address elements for mapping by the memory management unit.

23. A computer as in claim 22, in which the allocation table comprises a list of unselected groups of contiguous virtual address elements.

24. A computer as in claim 23, in which the mapping control unit selects new virtual address elements for mapping by the memory management unit that are indicated in the allocation table as being previously unselected, and updates the allocation table to indicate said new virtual address elements as being selected.

25. A computer as in claim 18, in which the mapping control unit controls the memory management unit to map selected virtual address elements in the form of ranges of virtual addresses, with each range comprising a predetermined number of contiguous virtual addresses.

26. A computer as in claim 18, in which:

the memory management unit comprises a page table for storing mappings of said virtual address elements to said physical addresses;

the unmapping unit controls the memory management unit to unmap physical addresses corresponding to said selected virtual address elements for the terminated programs by deleting said mappings from said page table.

27. A memory mapping system for a computer:

the computer comprising;

a memory for storing a program;

a processor for executing the program;

a memory management unit for mapping virtual address elements in a virtual address space that is addressed by the program to physical addresses in the memory;

the memory mapping system comprising;

a mapping control unit for controlling the memory management unit to map selected virtual address elements for access by the program to physical addresses;

an unmapping control unit for intermittently controlling the memory management unit to unmap physical addresses corresponding to said selected virtual address elements for which said access by the program has been completed;

a usage table that is maintained by the mapping control unit for individually indicating whether access by the program to said selected virtual address elements has been completed;

in which the unmapping control unit controls the memory management unit to sequentially unmap physical addresses except those whose corresponding virtual address elements are listed in the usage table as indicating that access by the program has not been completed;

further comprising an allocation table that is maintained by the mapping control unit for selecting said virtual address elements for mapping by the memory management unit, in which;

the allocation table comprises a list of unselected groups of contiguous virtual address elements;

the mapping control unit selects new virtual address elements for mapping by the memory management unit that are indicated in the allocation table as being unselected, and updates the allocation table to indicate said new virtual address elements as being selected;

the unmapping control unit controls the memory management unit to sequentially unmap physical addresses except those whose corresponding virtual address elements are listed in the usage table as indicating that access by the program has not been completed when all virtual address elements in the allocation table are indicated as being selected.

28. A memory mapping system for a computer:

the computer comprising;

a memory for storing a program;

a processor for executing the program;

a memory management unit for mapping virtual address elements in a virtual address space that is addressed by the program to physical addresses in the memory;

the memory mapping system comprising;

a mapping control unit for controlling the memory management unit to map selected virtual address elements for access by the program to physical addresses;

an unmapping control unit for intermittently controlling the memory management unit to unmap physical addresses corresponding to said selected virtual address elements for which said access by the program has been completed;

a usage table that is maintained by the mapping control unit for individually indicating whether access by the program to said selected virtual address elements has been completed;

in which the unmapping control unit controls the memory management unit to sequentially unmap physical addresses except those whose corresponding virtual address elements are listed in the usage table as indicating that access by the program has not been completed;

further comprising an allocation table that is maintained by the mapping control unit for selecting said virtual address elements for mapping by the memory management unit, in which;

the allocation table comprises a list of unselected groups of contiguous virtual address elements;

the mapping control unit selects new virtual address elements for mapping by the memory management unit that are indicated in the allocation table as being unselected, and updates the allocation table to indicate said new virtual address elements as being selected;

the unmapping control unit controls the memory management unit to sequentially unmap physical addresses except those whose corresponding virtual address elements are listed in the usage table as indicating that access by the program has not been completed when a predetermined subset of virtual address elements in the allocation table are indicated as being selected.

29. A method of mapping memory in a computer:

the computer comprising;

a memory for storing a program;

a processor for executing the program;

a memory management unit for mapping virtual address elements in a virtual address space that is addressed by the program to physical addresses in the memory;

the method comprising the steps of;

(a) controlling the memory management unit to map selected virtual address elements for access by the program to physical addresses;

(b) intermittently controlling the memory management unit to unmap physical addresses corresponding to said selected virtual address elements for which said access by the program has been completed, in which;

step (a) comprises maintaining a usage table for individually indicating whether access by the program to said selected virtual address elements has been completed;

step (b) comprises controlling the memory management unit to sequentially unmap physical addresses except those whose corresponding virtual address elements are listed in the usage table as indicating that access by the program has not been completed;

step (a) further comprises maintaining an allocation table for selecting said virtual address elements for mapping by the memory management unit;

step (a) further comprises maintaining the allocation table as including a list of unselected groups of contiguous virtual address elements;

step (a) further comprises selecting new virtual address elements for mapping by the memory management unit that are indicated in the allocation table as being unselected, and updates the allocation table to indicate said new virtual address elements as being selected;

step (b) further comprises controlling the memory management unit to sequentially unmap physical addresses except those whose corresponding virtual address elements are listed in the usage table as indicating that access by the program has not been completed when all virtual address elements in the allocation table are indicated as being selected.

30. A method of mapping memory in a computer:

the computer comprising;

a memory for storing the program;

a processor for executing the program;

a memory management unit for mapping virtual address elements in a virtual address space that is addressed by the program to physical addresses in the memory;

the method comprising the steps of;

(a) controlling the memory management unit to map selected virtual address elements for access by the program to physical addresses;

(b) intermittently controlling the memory management unit to unmap physical addresses corresponding to said selected virtual address elements for which said access by the program has been completed, in which;

step (a) comprises maintaining a usage table for individually indicating whether access by the program to said selected virtual address elements has been completed;

step (b) comprises controlling the memory management unit to sequentially unmap physical addresses except those whose corresponding virtual address elements are listed in the usage table as indicating that access by the program has not been completed;

step (a) further comprises maintaining an allocation table for selecting said virtual address elements for mapping by the memory management unit;

step (a) further comprises maintaining the allocation table as including a list of unselected groups of contiguous virtual address elements;

step (a) further comprises selecting new virtual address elements for mapping by the memory management unit that are indicated in the allocation table as being unselected, and updates the allocation table to indicate said new virtual address elements as being selected;

step (b) further comprises controlling the memory management unit to sequentially unmap physical addresses except those whose corresponding virtual address elements are listed in the usage table as indicating that access by the program has not been completed when a predetermined subset of virtual address elements in the allocation table are indicated as being selected.

31. A programmed digital computer, comprising:

a memory;

a processor;

a binary program that is stored in the memory;

a memory management unit for mapping virtual address elements in a virtual address space that is addressed by the program to physical addresses in the memory;

the memory mapping system comprising;

a mapping control unit for controlling the memory management unit to map selected virtual address elements for access by the program to physical addresses;

an unmapping control unit for intermittently controlling the memory management unit to unmap physical addresses corresponding to said selected virtual address elements for which said access by the program has been completed;

a usage table that is maintained by the mapping control unit for individually indicating whether access by the program to said selected virtual address elements has been completed;

in which the unmapping control unit controls the memory management unit to sequentially unmap physical addresses except those whose corresponding virtual address elements are listed in the usage table as indicating that access by the program has not been completed;

further comprising an allocation table that is maintained by the mapping control unit for selecting said virtual address elements for mapping by the memory management unit, in which;

the allocation table comprises a list of unselected groups of contiguous virtual address elements;

the mapping control unit selects new virtual address elements for mapping by the memory management unit that are indicated in the allocation table as being unselected, and updates the allocation table to indicate said new virtual address elements as being selected;

the unmapping control unit controls the memory management unit to sequentially unmap physical addresses except those whose corresponding virtual address elements are listed in the usage table as indicating that access by the program has not been completed when all virtual address elements in the allocation table are indicated as being selected.

32. A programmed digital computer, comprising:

a memory;

a processor;

a binary program that is stored in the memory;

a memory management unit for mapping virtual address elements in a virtual address space that is addressed by the program to physical addresses in the memory;

the memory mapping system comprising;

a mapping control unit for controlling the memory management unit to map selected virtual address elements for access by the program to physical addresses;

an unmapping control unit for intermittently controlling the memory management unit to unmap physical addresses corresponding to said selected virtual address elements for which said access by the program has been completed;

a usage table that is maintained by the mapping control unit for individually indicating whether access by the program to said selected virtual address elements has been completed;

in which the unmapping control unit controls the memory management unit to sequentially unmap physical addresses except those whose corresponding virtual address elements are listed in the usage table as indicating that access by the program has not been completed;

further comprising an allocation table that is maintained by the mapping control unit for selecting said virtual address elements for mapping by the memory management unit, in which;

the allocation table comprises a list of unselected groups of contiguous virtual address elements;

the mapping control unit selects new virtual address elements for mapping by the memory management unit that are indicated in the allocation table as being unselected, and updates the allocation table to indicate said new virtual address elements as being selected; and

the unmapping control unit controls the memory management unit to sequentially unmap physical addresses except those whose corresponding virtual address elements are listed in the usage table as indicating that access by the program has not been completed when a predetermined subset of virtual address elements in the allocation table are indicated as being selected.