Cache memory allocation method

• US 7,000,072 B1
• Filed: 10/12/2000
• Issued: 02/14/2006
• Est. Priority Date: 10/14/1999
• Status: Expired due to Fees

• Current Assignee: Hitachi, Ltd.
• Original Assignee: Hitachi, Ltd.
• Inventors: Toyama, Keisuke, Aisaka, Kazuo
• Primary Examiner(s): Kim, Matthew
• Assistant Examiner(s): Li, Zhuo H.
• Application Number:
  US09/688,360
• Time in Patent Office: 1,951 Days
• Field of Search: 711/118, 711/121, 711/154, 711/165, 711/166, 711/130, 711/133, 711/136, 711/159, 711/170, 711/3, 711/147, 711/150, 711/151, 711/158, 711171-173, 711/207, 711/163, 711/164, 707/205
• US Class Current: 711/118
• CPC Class Codes: G06F 12/084 with a shared cache
• CPC Class Codes: G06F 12/0842 for multiprocessing or multitasking
• CPC Class Codes: G06F 12/126 with special data handling, e.g. priority of data or instructions, handling errors or pinning
• CPC Class Codes: G06F 2212/6042 Allocation of cache space to multiple users or processors
• CPC Class Codes: Y10S 707/99953 Recoverability
• CPC Class Codes: Y10S 707/99956 File allocation

Abstract

To assure the multiprocessing performance of CPU on a microprocessor, the invention provides a method of memory mapping for multiple concurrent processes, thus minimizing cache thrashing. An OS maintains a management (mapping) table for controlling the cache occupancy status. When a process is activated, the OS receives from the process the positional information for a specific part (principal part) to be executed most frequently in the process and coordinates addressing of a storage area where the process is loaded by referring to the management table, ensuring that the cache address assigned for the principal part of the process differs from that for any other existing process. Taking cache memory capacity, configuration scheme, and process execution priority into account when executing the above coordination, a computer system is designed such that a highest priority process can have a first priority in using the cache.

Claims

1. Method of allocating resources available on a computer system to run a plurality of program units concurrently, comprising:

a step of receiving a request for running a program unit;

a step of obtaining parameters that represent attributes of the program unit;

a step of allocating resources required to run the program unit, based on a resource allocation table and a cache management table as well as the parameters;

a step of registering results of the allocating resources into the resource allocation table; and

a step of registering an allocated storage domain of a cache memory to be used for the program unit into the cache management table;

wherein;

the parameters give positional information for a principal part to be executed at a high frequency in the program unit;

the resource allocation table has address reference information on a main storage to be used for program units as well as the program unit;

the cache management table lists addresses of the cache memory and program units mapped in cache address domains, specifying an address for the program unit; and

the step of allocating resources determines an address of area to be used for the program unit in the main storage, ensuring that the principal part of the program unit is assigned an entry address of free cache area, based on the positional information for the principal part, the address reference information, and the cache management table.

2. The method of allocating resources according to claim 1, wherein:

the cache management table lists pages of the cache memory and program units mapped in cache pages, specifying a page or pages for the program unit.

3. An operating system capable of running a plurality of program units concurrently and, when receiving a request for running a new program unit, the operating system carrying out:

obtaining parameters that represent attributes of the program unit;

allocating resources required to run the program unit, based on a resource allocation table and a cache management table as well as the parameters;

registering results of the allocating resources into the resource allocation table; and

registering an allocated storage domain of a cache memory to be used for the program unit into the cache management table;

wherein;

the cache memory has entry address domains, each of which is specified by an entry address;

the parameters give positional information for a principal part to be executed at a high frequency in the program unit;

the resource allocation table has address reference information on a main storage to be used for program units;

the cache management table lists addresses of the cache memory and program units mapped in cache address domains; and

the allocating resources determines an address of area to be used for the program unit in the main storage, ensuring that an entry address to be assigned for the principal part to be executed at a high frequency in the program unit differs from an entry address assigned for parts to be executed at a high frequency in all program units other than the program unit, based on the positional information for the principal part, the address reference information, and contents of the cache management table.

4. The operating system according to claim 3, wherein:

the cache memory has a plurality of pages; and

the cache management table lists pages of the cache memory and program units mapped in cache pages.

5. The operating system according to claim 4, wherein:

rewriting of a cache page register is performed, according to the contents of the cache management table, when control of execution transfers from the program unit to another program unit.

6. The operating system according to claim 5, wherein:

the allocating resources includes determining the number of pages of the cache memory to be assigned for the program unit, based on execution priority information that is given by a plurality of the parameters.

7. The operating system according to claim 5, wherein:

the allocating resources includes determining the number of program units to be mapped for a specific page of the cache memory, based on execution priority information that is given by a plurality of the parameters.

8. The operating system according to claim 4, wherein:

the allocating resources includes determining the number of pages of the cache memory to be assigned for the program unit, based on execution priority information that is given by a plurality of the parameters.

9. The operating system according to claim 4, wherein:

the allocating resources includes determining the number of program units to be mapped for a specific page of the cache memory, based on execution priority information that is given by a plurality of the parameters.

10. A computer system including a cache memory, a CPU, and storage:

the computer system operating under the control of an operating system stored into the storage, and when the computer system receives a request for running a program unit, the operating system carrying out;

obtaining parameters that represent attributes of the program unit;

allocating resources required to run the program unit, based on a resource allocation table and a cache management table as well as the parameters;

registering results of the allocating resources into the resource allocation table; and

registering an allocated storage domain of a cache memory to be used for the program unit into the cache management table;

wherein;

the cache memory has entry address domains, each of which is specified by an entry address;

the parameters give positional information for a principal part to be executed at a high frequency in the program unit;

the resource allocation table has address reference information on a main storage to be used for program units;

the cache management table lists addresses of the cache memory and program units mapped in cache address domains; and

the allocating resources determines an address of area to be used for the program unit in the main storage, ensuring that an entry address to be assigned for the principal part to be executed at a high frequency in the program unit differs from an entry address assigned for parts to be executed at a high frequency in all program units other than the program unit, based on the positional information for the principal part, the address reference information, and the contents of the cache management table.

11. The computer system according to claim 10, wherein:

the cache memory has a plurality of pages; and

the cache management table lists pages of the cache memory and program units mapped in cache pages.

12. A computer system including a CPU, a cache memory, and storage and capable of running a plurality of program units concurrently:

the computer system having a resource allocation table into which results of allocating resources are registered and a cache management table into which allocated storage domains of the cache memory are registered;

the storage including an area storing an operating system that controls the computer system; and

when running one of the plurality of program units, the operating system obtaining parameters for the program unit and allocating resources for the program unit, based on contents of the resource allocation table and the cache management table as well as the parameters;

wherein;

the cache memory has entry address domains, each of which is specified by an entry address;

the parameters give positional information for a principal part to be executed at a high frequency in the program unit;

the resource allocation table has address reference information on a main storage to be used for program units;

the cache management table lists addresses of the cache memory and program units mapped in cache address domains; and

the allocating resources determines an address of area to be used for the program unit in the main storage, ensuring that an entry address to be assigned for the principal part to be executed at a high frequency in the program unit differs from an entry address assigned for parts to be executed at a high frequency in all program units other than the program unit, based on the positional information for the principal part, the address reference information, and the contents of the cache management table.

13. The computer system according to claim 12, wherein:

the cache memory has a plurality of pages; and

the cache management table lists pages of the cache memory and program units mapped in cache pages.