Electrical computers and digital processing systems: memory – Storage accessing and control – Specific memory composition
Reexamination Certificate
1998-02-12
2001-07-24
Kim, Matthew (Department: 2186)
Electrical computers and digital processing systems: memory
Storage accessing and control
Specific memory composition
Reexamination Certificate
active
06266739
ABSTRACT:
FIELD OF THE INVENTION
This invention relates to a method and apparatus for formatting of disk drive systems and, more particularly, to an ultra high speed method for formatting such disk drive systems.
BACKGROUND OF THE INVENTION
A primary function of a disk drive subsystem is to store data. Many host operating systems incorporate data access methods that require disk volumes to be initialized with a specific number of data records and a specific data content. The process of initializing a disk volume is called formatting and is generally performed by a format utility under control of a central processing unit.
Operating systems employ software utilities to format disk drive volumes, with many utilizing the count, key, data (CKD) format protocol. Such formatting actions can consume a substantial amount of time and processor resources. For example, although each formatted disk track contains the same information and predictable count fields, the format utility must write the CKD information on every track to be formatted. Such write actions require the use of the central processing unit resources, channel resources and disk subsystem resources. As the writing of data to a disk track is a slow process, such formatting is a substantial time-consuming function. For example, an IBM S/390 format utility can take as long as 20 minutes to format an IBM 3390 Model 3 Disk Volume.
The IBM RAMAC (IBM and RAMAC are trademarks of the International Business Machines Corporation) virtual array storage subsystem employs a virtual storage architecture in which functional volumes (i.e., virtual storage volumes) are represented as a set of pointers in tables. The IBM RAMAC system employs an operation called “SnapShot” wherein new views of a functional disk volume or data set are “snapped” by copying the pointers. None of the actual data is accessed, read, copied or moved.
To enable the operation of the SnapShot action, a log-structured file procedure is employed wherein updates to data are never done in place on the disk drives. More specifically, any updates that are made to the data are effective only for a particular view of the data and the other views remain unchanged. A log structured array functions as a true log file, in that only the last entry is valid. Thus, when a functional volume track is updated, the current updated copy is always written to the end of the log file, creating a gap in the disk system called “free space” which is recovered in a later action. Accordingly, when the RAMAC system updates a view of a functional volume, that update is written to a new location and the log of that view is then caused to reflect the new updated data location. The other views of the data remain the same and the pointers point to the pre-update version of the data.
Notwithstanding the speed of the data duplication action which results from a virtual array storage subsystem function, the formatting of a functional disk volume that is required by some host data access methods still requires the expenditure of large amounts of time and system resources.
Accordingly, it is an object of this invention to provide an improved method and apparatus for formatting a functional disk volume.
It is another object of this invention to provide an improved method and apparatus for formatting a functional disk volume which provides substantial speed advantages over prior art format utilities.
SUMMARY OF THE INVENTION
A method for deriving format data for a functional disk drive volume includes the following steps. Initially format data is written onto a reference functional disk drive volume. A reference functional volume format data structure is then established which associates reference functional volume functional track values with physical track addresses for each track of the functional volume for which the format data was written. Thereafter, when a command is received to format a new functional volume, a copy of the reference functional volume format data structure is derived. Then, when a write command, for example, directed to a track of the new functional volume is received, the copy of the reference functional volume format data structure is used to access a corresponding formatted track from the reference physical disk drive volume. If a write action is then performed on the corresponding formatted track, the updated track is then written back to a physical disk drive at a new location.
REFERENCES:
patent: 4916608 (1990-04-01), Shultz
patent: 5095420 (1992-03-01), Eilert et al.
patent: 5206939 (1993-04-01), Yanai et al.
patent: 5394532 (1995-02-01), Belsan
patent: 5787493 (1998-07-01), Niijima et al.
Chace Christian P.
International Business Machines - Corporation
Kim Matthew
Krall, Esq. Noreen A.
Ohlandt, Greeley. Ruggiero & Perle, LLP
LandOfFree
Method and apparatus for ultra high-speed formatting of a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for ultra high-speed formatting of a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for ultra high-speed formatting of a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2560201