Apparatus and method for allocating virtual memory addresses to continuous physical addresses

Patent metadata

Field	Value
Publication number	US-9552292-B2
Application number	US-201514718471-A
Country	US
Kind code	B2
Filing date	May 21, 2015
Priority date	Jun 27, 2014
Publication date	Jan 24, 2017
Grant date	Jan 24, 2017

Abstract

A storage management apparatus configured to allocate physical addresses in a physical storage area, to virtual addresses in a virtual storage area for storing data is provided. The storage management apparatus includes a processor that executes a process to define, in the physical area, a continuous area having a plurality of continuous physical addresses, and define, based on a virtual address to which a physical address in the continuous area has initially been allocated, an allocation range of virtual addresses for allocating the defined continuous area; and allocate a physical address in the defined continuous area to a virtual address in the defined relation range.

First claim

What is claimed is:

1. A storage management apparatus comprising a processor configured to:
define, in a physical storage area to be allocated to a virtual storage area for storing data, a continuous area having a plurality of continuous physical addresses;
allocate, in response to a write access to a virtual address which has not been allocated to a physical address, the virtual address to one of the physical addresses in the defined continuous area, the allocating being a first time allocation in the defined continuous area;
define, based on the allocated virtual address, an allocation range of virtual addresses for allocating the defined continuous area; and
allocate a physical address in the defined continuous area to a virtual address in the defined allocation range.

2. The storage management apparatus according to claim 1 , wherein the processor further executes a process to allocate a physical address in a different continuous area, to a virtual address outside the defined allocation range.

3. The storage management apparatus according to claim 2 , wherein the processor further executes a process to update, upon allocating a physical address in the defined continuous area to a virtual address in the defined allocation range after defining the allocation range of virtual addresses for allocating the defined continuous area, the allocation range of virtual addresses for allocating the continuous area, based on the allocated virtual address.

4. The storage management apparatus according to claim 1 , wherein the processor further executes a process to, when there are a plurality of continuous areas corresponding to a virtual address that is to be allocated, select a continuous area which is allocated to a virtual address having a smallest address difference from the virtual address to be allocated, among virtual addresses corresponding to the plurality of continuous areas.

5. The storage management apparatus according to claim 1 , wherein the processor further executes a process to change a relationship of allocation between virtual addresses having been allocated to the continuous area and the physical addresses in the continuous area such that an order of the physical addresses in the continuous area become a given order when the virtual addresses which have been allocated to the continuous area are sorted into the given order.

6. The storage management apparatus according to claim 1 , wherein the processor further executes a process to determine a physical address corresponding to a virtual address that is to be allocated, and another physical address that is reserved for another virtual address, based on the number of physical addresses included in the continuous area.

7. The storage management apparatus according to claim 6 , wherein the processor further executes a process to
reserve continuous physical addresses in the continuous area, such that an order of the physical addresses in the continuous area become a given order when virtual addresses continuous to a virtual address which has been allocated to the continuous area is sorted into the given order; and
allocate, upon allocating a physical address to a virtual address corresponding to the reserved physical address, the reserved physical address to the virtual address.

8. The storage management apparatus according to claim 6 , wherein the processor further executes a process to write supplementary data, for a reserved physical address which has not been allocated to any virtual address in a continuous area in which a lot of physical addresses have already been allocated, and change a status of the reserved physical address from a reserved status to an already-allocated state, the supplementary data being relevant to a virtual address which corresponds to the physical address.

9. A non-transitory computer-readable recording medium having stored therein a storage management program for causing a computer to execute a process comprising:
allocating physical addresses in a physical storage area, to virtual addresses in a virtual storage area for storing data;
defining, in the physical storage area, a continuous area having a plurality of continuous physical addresses;
allocating, in response to a write access to a virtual address which has not been allocated to a physical address, the virtual address to one of the physical addresses in the defined continuous area, the allocating being a first time allocation in the defined continuous area;
defining, based on the allocated virtual address, an allocation range of virtual addresses for allocating the defined continuous area; and
allocating a physical address in the defined continuous area to a virtual address in the defined allocation range.

10. The non-transitory computer-readable recording medium according to claim 9 , wherein the storage management program causes the computer to execute the process further comprising allocating a physical address in a different continuous area, to a virtual address outside the defined allocation range.

11. The non-transitory computer-readable recording medium according to claim 10 , wherein the storage management program causes the computer to execute the process further comprising updating, upon allocating a physical address in the defined continuous area to a virtual address in the defined allocation range after defining the allocation range of virtual addresses for allocating the defined continuous area, the allocation range of virtual addresses for allocating the continuous area, based on the allocated virtual address.

12. The non-transitory computer-readable recording medium according to claim 9 , wherein the storage management program causes the computer to execute the process further comprising, when there are a plurality of continuous areas corresponding to a virtual address that is to be allocated, selecting a continuous area which is allocated to a virtual address having a smallest address difference from the virtual address to be allocated, among virtual addresses corresponding to the plurality of continuous areas.

13. The non-transitory computer-readable recording medium according to claim 9 , wherein the storage management program causes the computer to execute the process further comprising changing a relationship of allocation between virtual addresses having been allocated to the continuous area and the physical addresses in the continuous area, such that an order of the physical addresses in the continuous area become a given order when the virtual addresses which have been allocated to the continuous area are sorted into the given order.

14. The non-transitory computer-readable recording medium according to claim 9 , wherein the storage management program causes the computer to execute the process further comprising determining a physical address corresponding to a virtual address that is to be allocated, and another physical address that is reserved for another virtual address, based on the number of physical addresses included in the continuous area.

15. The non-transitory computer-readable recording medium to claim 14 , wherein the storage management program causes the computer to execute the process further comprising:
reserving continuous physical addresses in the continuous area, such that an order of the physical addresses in the continuous area become a given order when virtual addresses continuous to a virtual address which has been allocated to the continuous area is sorted into the given order; and
allocating, upon allocating a physical address to a virtual address corresponding to the reserved physical address, the reserved physical address to th

Assignees

• Fujitsu Ltd

Inventors

• Ooba Fumihiro
• Yasumoto Shuko
• Osanai Hisashi
• Motoi Shunsuke
• Fujita Daisuke
• Nakashima Tetsuya
• Hamamoto Eiji

Classifications

• G06F9/5077

  Logical partitioning of resources; Management or configuration of virtualized resources (specific details on emulation or internal functioning of virtual machines G06F9/455) · CPC title

• G06F12/1027

  using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB] · CPC title

• G06F9/5061

  Partitioning or combining of resources · CPC title

• G06F12/0653 Primary

  with centralised address assignment · CPC title

• G06F3/0631

  by allocating resources to storage systems · CPC title