Storage region assignment method in a logically partitioned environment

• US 5,592,638 A
• Filed: 07/13/1993
• Issued: 01/07/1997
• Est. Priority Date: 07/14/1992
• Status: Expired due to Fees

• Current Assignee: Hitachi, Ltd.
• Original Assignee: Hitachi, Ltd.
• Inventors: Onodera, Osamu
• Primary Examiner(s): Lane, Jack A.
• Application Number:
  US08/090,953
• Time in Patent Office: 1,274 Days
• Field of Search: 395/400, 395/425, 395/406, 395/419, 395/497.01, 395/497.02, 395/497.04, 364/927.5, 369/200
• US Class Current: 711/6
• CPC Class Codes: G06F 12/0223 User address space allocation, e.g. contiguous or non contiguous base addressing

Abstract

When virtual machines are activated under a condition in which an assignment request having a storage extent and a storage region origin is designated and an assignment request having only the storage extent designated are mixedly present, the logical partion (LPAR) whose storage origin is designated by flags is regarded as already assigned even when the storage region is not actually assigned, and a work table indicative of the current status of the storage assignment is generated in a not-in-use storage region table. The not-in-use storage region table is generated on the basis of the work table to determine the assignment or non-assignment of the LPAR to be activated, and assignment or non-assignment of a plurality of such not-in-use regions can be judged in an ascending order.

Claims

1. In a data processor having a storage and a processor, a method of assigning a plurality of regions of said storage to a plurality of virtual machines according to a plurality of activating or non-activating storage region assignment requests, comprising the steps of:

(a) preparing, on the basis of said plurality of storage assignment requests each indicative of assignment of at least a storage extent of a storage origin, a reservation storage extent, and the storage extent in the storage regions, a parameter table holding therein the storage origins and the storage extents;

(b) generating, on the basis of said parameter table, a storage assignment table holding therein said storage origin and said storage extent;

(c) setting, on the basis of the storage activating assignment request, an activation flag in said storage assignment table;

(d) setting, on the basis of the designation of the storage origin and the nonactivating storage region assignment request, said activation flag in said storage assignment table to generate a plurality of assignment work tables each having an activation storage origin and an activation storage extent which are the same as said storage origin and said storage extent, wherein a decision is made that, on the basis of the non-activating storage region assignment request, the activation flag is not set in said storage assignment table and zeros are set for the activation storage origin and activation storage extent of said assignment work tables;

(e) arranging said plurality of assignment work tables in an ascending order of said storage origins;

(f) generating, on the basis of data of said plurality of assignment work tables, a plurality of remainder work tables each containing a remainder storage origin and a remainder storage extent indicative of a non-assignment region, in said storage origin ascending order;

(g) rearranging said plurality of remainder work tables in an ascending order of said remainder storage extents in said plurality of remainder work tables;

(h) determining in said remainder storage extent ascending order, whether or not a request storage size contained in the storage assignment request does not exceed said remainder storage extents of said plurality of remainder work tables; and

(i) when it is determined that said request storage size does not exceed said remainder storage extents of said plurality of remainder work tables, copying said remainder storage origin and said remainder storage extent in said storage origin and said storage extent of said storage assignment table, respectively.

2. A method as set forth in claim 1, further comprising the steps of preparing a reservation flag to be set according to said storage assignment requests, and, when it is determined that said request storage size exceeds all of said remainder storage extents of said plurality of remainder work tables, resetting said reservation flag, and wherein the steps (b), (c) and (d) relating to all the predetermined virtual machines according to said storage assignment request relating to one of said virtual machines are repeated.

3. A method as set forth in claim 2, further comprising a step of, when said reservation flag is reset, increasing a non-used region of said storage.

4. A method as set forth in claim 1, further comprising a step of preparing a reservation flag to be set according to said storage assignment request, a step, when it is determined that said request storage size exceeds all of said remainder storage extents of said plurality of remainder work tables, of resetting said reservation flag and repeating said steps (b), (c) and (d), and a step, when said reservation flag is set, of generating in said storage assignment table a current storage extent corresponding to an addition of said reservation storage extent contained in either one of said plurality of storage assignment requests and said storage extent.

5. A method as set forth in claim 4, further comprising a step of, when it is determined that said request storage size exceeds all of said remainder storage extents of said plurality of remainder work tables, checking whether or not said reservation flag is reset, and a step of, when said reservation flag is reset in said checking step, reporting a storage assignment failure to an originator of the storage assignment request.

6. A method as set forth in claim 1, wherein, when said storage assignment request does not contain a designation of said storage origin, a storage region is assigned to an upper address in a not-in-use region.

7. In a data processor having a storage and a processor, a method of assigning a plurality of regions of said storage to a plurality of virtual machines according to a plurality of activating or non-activating storage region assignment requests, comprising the steps of:

(a) on the basis of said plurality of storage assignment requests each indicative of assignment of at least a storage extent of a storage origin, the storage extent and a reserved extent in the storage regions, preparing a plurality of parameter tables each holding therein the storage origins, the storage extents and the reserved extent;

(b) setting a first reservation flag and a second reservation flag;

(c) generating, on the basis of said parameter table, a storage assignment table holding therein said storage origin, said storage extent and said reserved extent;

(d) setting, on the basis of the storage activating assignment request, an activation flag in said storage assignment table;

(e) on the basis of the designation of the storage origin and the non-activating storage region assignment request, setting said activation flag in said storage assignment table to generate a plurality of assignment work tables each having an activation storage origin, an activation storage extent and an activation reserve extent;

(f) according to contents of said first and second reservation flags, generating in said storage assignment table a current extent entry in which one of a zero, said reserved extent and a sum of said reserved extent and said storage extent is copied wherein a decision is made, on the basis of the non-activating storage region assignment request, that the activation flag is not to be set in said storage assignment table and zeros are to be set for the activation storage origin and activation storage extent of said assignment work table;

(g) arranging said plurality of assignment work tables in an ascending order of said storage origins;

(h) generating, on the basis of data of said plurality of assignment work tables, a plurality of remainder work tables, each containing a remainder storage origin and a remainder storage extent indicative of a non-assignment region, in said storage origin ascending order;

(i) rearranging said plurality of remainder work tables in an ascending order of said remainder storage extents in said plurality of remainder work tables;

(j) determining in said remainder storage extent ascending order, whether or not a request storage size contained in the storage assignment request does not exceed said remainder storage extents of said plurality of remainder work tables;

(k) when it is determined that said request storage size does not exceed said remainder storage extents of said plurality of remainder work tables, copying said remainder storage origin and said storage extent of said storage assignment table, respectively; and

(l) when it is determined that said request storage size exceeds all of said remainder storage extents of said plurality of remainder work tables, selectively resetting said first and second reservation flags.

8. A method as set forth in claim 7, further comprising a step, when it is determined that said request storage size exceeds all of said remainder storage extents of said plurality of remainder work tables, of checking whether or not said first and second reservation flags are both reset, and a step, when both of said reservation flags are reset in said checking step, of reporting a storage assignment failure to an originator of the storage assignment request.

9. A method as set forth in claim 7, wherein, when said storage assignment request contains a designation of said storage origin, assignment is carried out in a storage region above said storage origin;

while, when the storage assignment request does not contain the designation of the storage origin, a storage region is assigned to an upper address in a not-in-use region.

10. A method as set forth in claim 7, further comprising a step, when it is determined that said request storage size exceeds all of said remainder storage extents of said plurality of remainder work tables, of resetting said reservation flag, and wherein said steps (c), (d) and (e) relating to all the predetermined virtual machines according to said storage assignment request relating to one of said virtual machines are repeated.

11. A method as set forth in claim 7, further comprising the step, when said reservation flag is reset, of increasing a non-used region of said storage.

12. In a data processor having a storage and a processor, a method of assigning a plurality of regions of said storage to a plurality of virtual machines according to a plurality of activating or non-activating storage region assignment requests, comprising the steps of:

(a) preparing, on the basis of said plurality of storage assignment requests each indicative of assignment of at least a storage extent of a storage origin, a reservation storage extent, and the storage extent in the storage regions, a parameter table holding therein the storage origins and the storage extents;

(b) generating, on the basis of said parameter table, a storage assignment table holding therein said storage origin and said storage extent;

(c) setting, on the basis of the storage activating assignment request, an activation flag in said storage assignment table;

(d) setting, on the basis of the designation of the storage origin and the nonactivating storage region assignment request, said activation flag in said storage assignment table to generate a plurality of assignment work tables each having an activation storage origin and an activation storage extent which are the same as said storage origin and said storage extent;

(e) arranging said plurality of assignment work tables in an ascending order of said storage origins;

(f) generating, on the basis of data of said plurality of assignment work tables, a plurality of remainder work tables each containing a remainder storage origin and a remainder storage extent indicative of a non-assignment region, in said storage origin ascending order;

(g) rearranging said plurality of remainder work tables in an ascending order of said remainder storage extents in said plurality of remainder work tables;

(h) determining, in said remainder storage extent ascending order, whether or not a request storage size contained in the storage assignment request does not exceed said remainder storage extents of said plurality of remainder work tables; and

(i) when it is determined that said request storage size does not exceed said remainder storage extents of said plurality of remainder work tables, copying said remainder storage origin and said remainder storage extent in said storage origin and said storage extent of said storage assignment table, respectively.