| 摘要 |
In a real storage allocation method, a real storage containing a plurality of real pages to which storage keys used for a storage protection purpose should be stored is allocated to a plurality of virtual pages of a virtual storage in accordance with the real pages. The real storage allocation method includes the steps of: (a) allocating one of plural split regions each having a first size which is obtained by subdividing one of plural real pages each having a second size equal to a value "n" ("n" being a positive integer) times higher than the first size, and which is provided with the real storage, to one virtual page having the first size employed to the virtual storage, and (b) repeating the step (a) in such a manner that one of plural split regions each having a first size which is obtained by subdividing other split regions within the one real page, or other real pages having the second sizes, is allocated to other virtual pages having the first pages. Furthermore, the real storage allocation method includes the steps of: (c) among a plurality of first sort of virtual pages each having a first size and a plurality of second sort of virtual pages each having a second size 1/n ("n" being a positive integer) times the first size, which have been previously prepared, when the real storage is allocated to the first sort of virtual page, allocating to the first sort of virtual page, a real page group constructed of one of the first sort of real pages, or "n" pieces of the second sort of continuous real pages which have not yet been allocated to the virtual page among a plurality of first sort of real storages each having the first virtual pages previously employed in the real storage and also a plurality of second sort of real pages each having the second size; and (b) when the real storage is allocated to the second sort of virtual page, allocating one of "n" pieces of split regions obtained by dividing one of the first sort of real page, or one of the second sort of real page.
|
