Virtual memory management for a microkernel system with multiple operating systems

• US 5,842,226 A
• Filed: 09/09/1994
• Issued: 11/24/1998
• Est. Priority Date: 09/09/1994
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Chao, Ching-Yun, Singh, Hardeep, Barton, Gary Lee, Jung, Charles Chuldoo, Rawson, Freeman Leigh III, Sotomayor, Guy Gil Jr.
• Primary Examiner(s): NGUYEN, HIEP T
• Assistant Examiner(s): Chow, Christopher S.
• Application Number:
  US08/303,851
• Time in Patent Office: 1,537 Days
• Field of Search: 395/650, 395/600, 395/700, 395/413, 395/419, 395/480, 395/406, 395/621, 395/622
• US Class Current: 711/203
• CPC Class Codes: G06F 12/08 in hierarchically structured memory systems, e.g. virtual memory systems
• CPC Class Codes: G06F 9/5016 the resource being the memory

Abstract

A personality operating system neutral pager manages the backing store of a microkernel data processing system, by interacting with any one of a variety of personality servers that provide a unique personality interface to a source of data for the system. By partitioning the backing storage management functions performed by the personality neutral pager from those personality unique functions performed by the personality servers, backing space can be flexibly managed in the memory of the microkernel system, independent of the eccentricities in the formats and interfaces imposed by diverse data sources such as magnetic disk drives, optical storage devices, distributed data processing networks, and telecommunications networks.

Claims

1. In a data processing system a memory management apparatus, comprising:

an auxiliary data source means in the data processing system, for storing data in original format;

a bus means coupled to said auxiliary data source means;

a memory means in the data processing system coupled to said auxiliary data source device over said bus means, for storing data structures and program instructions;

a processor means coupled to the memory means and to the auxiliary data source device over the bus means, for executing said program instructions stored in said memory means;

a personality server in said memory means, coupled to said auxiliary data source means, for using a unique operating system personality accessing method to access said data in said auxiliary data source means having said original format, and loading it into said memory means;

a personality neutral pager means in said memory, coupled to said personality server, for reformatting said data into a backing storage format, for operating system personality neutral backing storage in said memory means;

said personality neutral pager means forming said backing storage format for data in said memory by organizing said data into pages contained in frames, said frames being contained in paging spaces in said memory means;

said original format for data in said auxiliary data source means including data units of contiguous data;

said personality neutral pager means organizing said data units of contiguous data into a single frame of said pages.

2. The memory management apparatus of claim 1, which further comprises:

said personality neutral pager means receiving requests for pages of data from said processor means;

said personality neutral pager means maintaining a threshold value for a minimum number of free pages desired to remain in said frames, that have not been requested by said processor means;

said personality neutral pager means sending notification messages to said personality server requesting additional data in said original format from said auxiliary data source means, when

said number of free pages is greater than said threshold value.

3. The memory management apparatus of claim 1, which further comprises:

said personality neutral pager means receiving requests for pages of data from said processor means;

said personality neutral pager means maintaining a threshold value for the minimum number of free pages desired to remain in said frames, that have not been requested by said processor means;

said personality neutral pager means sending notification messages to said personality server requesting additional frames to be allocated in said backing storage, when said number of free pages is less than said threshold value.

4. The memory management apparatus of claim 1, which further comprises:

said personality neutral pager means selectively performing a lazy deletion of pages of data from a first one of said frames by waiting to delete a first page therefrom until a second page is ready to replace the first page.

5. The memory management apparatus of claim 1, which further comprises:

said personality neutral pager means selectively performing an eager deletion of pages of data from a second one of said frames by deleting a first page therefrom before a second page is ready to replace the first page.

6. The memory management apparatus of claim 1, wherein:

said auxiliary data source means is a member of the group consisting of a bulk storage device, a data communications device, a volatile data storage device, a non-volatile data storage device, a magnetic data storage device, an optical data storage device, a writeable random access memory, a programmable read only memory, a read only memory, a local area network, a distributed processing network, and a telecommunications network.

7. In a data processing system including an auxiliary data source means for storing data in an original format, a memory means for storing data structures, a memory management method, comprising:

using a unique operating system personality accessing method to access data in said auxiliary data source means having said original format and load it into said memory means;

forming a backing storage format for data in said memory with an operating system personality neutral pager means by organizing said data into pages contained in frames, said frames being contained in paging spaces in said memory means;

said original format for data in said auxiliary data source means including data units of contiguous data;

organizing said data units of contiguous data into a single frame of said pages with said personality neutral pager means;

said personality neutral pager means receiving requests for pages of data from a processor means;

maintaining a threshold value for a minimum number of free pages desired to remain in said frames, that have not been requested by said processor means, with said personality neutral pager means;

sending notification messages from said personality neutral pager means to said personality server requesting additional data in said original format from said auxiliary data source means, when said number of free pages is greater than said threshold value.

8. The memory management method of claim 7, wherein:

said personality neutral pager means receiving requests for pages of data from said processor means;

maintaining a threshold value for the minimum number of free pages desired to remain in said frames, that have not been requested by said processor means, with said personality neutral pager means; and

sending notification messages from said personality neutral pager means to said personality server requesting additional frames to be allocated in said backing storage, when said number of free pages is less than said threshold value.

9. The memory management method of claim 7, wherein:

selectively performing with said personality neutral pager means, a lazy deletion of pages of data from a first one of said frames by waiting to delete a first page therefrom until a second page is ready to replace the first page.

10. The memory management method of claim 7, wherein:

selectively performing with said personality neutral pager means, an eager deletion of pages of data from a second one of said frames by deleting a first page therefrom before a second page is ready to replace the first page.

11. An article of manufacture for use in a data processing system including an auxiliary data source means for storing data in an original format and a memory means for storing data structures, comprising:

a computer useable medium having computer readable program code means embodied therein for providing a memory management method, the computer readable program code means in said article of manufacture comprising;

computer readable program code means for causing a computer to access data using a unique operating system personality accessing method, said data accessed from said auxiliary data source means having said original format and load it into said memory means;

computer readable program code means for causing the computer to form a backing storage format for data in said memory with an operating system personality neutral pager means by organizing said data into pages contained in frames, said frames being contained in paging spaces in said memory means;

said original format for data in said auxiliary data source means including data units of contiguous data;

computer readable program code means for causing the computer to organize said data units of contiguous data into a single frame of said pages with said personality neutral pager means.

12. The article of manufacture for use in the computer system of claim 11, which further comprises:

said personality neutral pager means receiving requests for pages of data from said processor means;

computer readable program code means for causing the computer to maintain a threshold value for a minimum number of free pages desired to remain in said frames, that have not been requested by said processor means, with said personality neutral pager means;

computer readable program code means for causing the computer to send notification messages from said personality neutral pager means to said personality server requesting additional data in said original format from said auxiliary data source means, when said number of free pages is greater than said threshold value.

13. The article of manufacture for use in the computer system of claim 11, which further comprises:

said personality neutral pager means receiving requests for pages of data from said processor means;

computer readable program code means for causing the computer to maintain a threshold value for the minimum number of free pages desired to remain in said frames, that have not been requested by said processor means, with said personality neutral pager means;

computer readable program code means for causing the computer to send notification messages from said personality neutral pager means to said personality server requesting additional frames to be allocated in said backing storage, when said number of free pages is less than said threshold value.

14. The article of manufacture for use in the computer system of claim 11, which further comprises:

computer readable program code means for causing the computer to perform selectively with said personality neutral pager means, a lazy deletion of pages of data from a first one of said frames by waiting to delete a first page therefrom until a second page is ready to replace the first page.

15. The article of manufacture for use in the computer system of claim 11, which further comprises:

computer readable program code means for causing the computer to perform selectively with said personality neutral pager means, an eager deletion of pages of data from a second one of said frames by deleting a first page therefrom before a second page is ready to replace the first page.