IP Library Granted Patent US 7,979,663
Granted Patent B2
US 7,979,663 · App. 12/039,777 · Granted Jul 12, 2011

Storage apparatus having unused physical area autonomous management function

Assignees: Kabushiki Kaisha Toshiba; Toshiba Solutions Corporation
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,979,663
App. No.
12/039,777
Granted
Jul 12, 2011
Kind
B2
Abstract

A physical extent assurance unit manages correspondence of a logical disk accessed from a host computer with physical extents. A data pattern generation response unit generates a predetermined data pattern, and returns this data pattern in response to a data request from the host computer. A pattern matching unit checks the data pattern of a storage area every access to storage media or periodically. When the entire area of the assured physical extent defines the predetermined data pattern, the pattern matching unit deleted the logical disk allocation of the assured physical extent.

Claims (18)

1. A storage apparatus which configures an array that combines one or more storage media and defines storage areas of the storage media as a continuous single area, segments an entire area of the array into a plurality of physical extents, and configures and allocates a logical disk recognizable from a host computer by combining one or more physical extents, the apparatus comprising:

a unit configured to manage correspondences of the physical extents to the logical disk accessed from the host computer, and to reserve a physical extent corresponding to a logical extent of interest among logical extents, on the logical disk, associated with the physical extents every time a write access is received from the host computer;

a unit configured to generate a predetermined data pattern and to return the predetermined data pattern as read data in response to a read request from the host computer;

a deleting unit configured to detect whether or not an entire area of the reserved physical extent defines the predetermined data pattern by checking a data pattern of a storage area every time an access to the storage media is made or periodically, and to delete, when the entire area of the reserved physical extent defines the predetermined data pattern, a logical disk allocation of the reserved physical extent; and

a unit configured to detect, when the host computer issues a delete request of data of a file created on the logical disk, that the entire area of the reserved physical extent defines the predetermined data pattern by writing the predetermined data pattern in a storage area where the data to be deleted was stored, to release the reserved physical extent, and to return the predetermined data pattern when the host computer issues a read request to the logical extent corresponding to the released physical extent,

wherein the deleting unit checks the data pattern of the storage area in turn from a first sector of the physical extent, holds an unused end address as an address of a last sector of the continuous predetermined data pattern, sets an address of a sector immediately before checked sectors which undergo a write access as the unused end address when the write access is made to the checked sectors, determines that the entire area of the physical extent is unused when the unused end address matches an end address of the physical extent, and deletes the logical disk allocation of the physical extent.

2. The apparatus according to claim 1 , which further comprises a unit configured to define an initial correspondence between the physical extent and the logical disk, and to initialize the entire area of the physical extent by the predetermined data pattern upon defining the correspondence.

3. The apparatus according to claim 1 , wherein the deleting unit makes a disk drive access including at least one of a RAID redundancy data consistency confirmation of the array and a disk media access permission/denial check simultaneously with the checking.

4. The apparatus according to claim 1 , which further comprises:

a buffer memory configured to temporarily store data corresponding to a write request from the host computer before the data is written in the storage media; and

a data bus configured to connect the storage media and the buffer memory, and

in which the deleting unit checks the data pattern of the storage area on the data bus upon making a direct memory access between the storage media and the buffer memory, and when the deleting unit detects sectors of the predetermined data pattern, and when addresses of the sectors include an address which neighbors the unused end address in a direction to increment an address, the deleting unit sets an end address of the access with the predetermined data pattern, which includes the neighboring address, as a new unused end address.

5. The apparatus according to claim 4 , wherein the deleting unit checks the data pattern on the data bus not for all sectors but for only data with a predetermined size in a predetermined area in one or a plurality of predetermined sectors, and when the data matches the predetermined pattern data, the deleting unit checks the data pattern for all the sectors.

6. The apparatus according to claim 1 , which further comprises a unit configured to transfer, when a read access to a logical extent, to which the physical extent is not allocated, is received from the host computer, the predetermined data pattern to the host computer as read data.

7. The apparatus according to claim 1 , wherein a plurality of predetermined data patterns exist,

the deleting unit detects whether or not the entire area of the reserved physical extent defines one of the plurality of predetermined data patterns, and when the deleting unit detects that the entire area of the reserved physical extent defines one of the plurality of predetermined data patterns, the deleting unit deletes the logical disk allocation of the reserved physical extent, and

the storage apparatus further comprises:

a unit configured to hold predetermined data pattern types for the logical extents, and to return, when a read request is received from the host computer, a data pattern corresponding to the data pattern type held in association with the corresponding logical extent to the host computer.

Assignments (2)
CHANGE OF NAME Recorded Jan 7, 2019
From: TOSHIBA SOLUTIONS CORPORATION
To: TOSHIBA DIGITAL SOLUTIONS CORPORATION
Reel/Frame 048030/0866 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 12, 2008
From: TOMONAGA, KAZUSA
To: KABUSHIKI KAISHA TOSHIBA; TOSHIBA SOLUTIONS CORPORATION
Reel/Frame 020932/0515 →
Priority Claims (1)
JP 2007-057531 · Mar 7, 2007 · national
Continuity (1)
Related Publication 20080228990A1 · Sep 18, 2008