Electrical computers and digital processing systems: memory – Storage accessing and control – Specific memory composition
Reexamination Certificate
1998-06-01
2001-08-21
Yoo, Do (Department: 2187)
Electrical computers and digital processing systems: memory
Storage accessing and control
Specific memory composition
C711S151000
Reexamination Certificate
active
06279074
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to a method and system for handling storage device requests within a host system with all allowed devices in use.
2. Description of the Related Art
In a hierarchical storage management system, data is stored in different types of storage devices depending upon the frequency of usage of the data. For instance, a system may include multiple storage media types to store data having different usage patterns and likelihoods of access. More frequently used data may be stored on direct access storage devices (DASD) comprised of high-performance rapid access storage devices, such as hard disk drives. Such readily accessible data is sometimes referred to as level zero volumes. Less frequently used data may be archived on slower and less expensive, demountable storage media, such as optical disks, magnetic tape cartridges, etc. Such archive volumes are referred to as level two storage.
A hierarchical storage management system provides mechanisms for migrating less frequently used data from level 0 to level 2 media. This provides more space for more frequently used data sets on the level 0 storage devices. If a host system attempts to access data sets maintained in level 2 storage, then software implemented in the host system would automatically cause the recall of the requested data from the level 2 to level 0 storage devices. The level 0 storage devices further store control data sets, an inventory, that the host systems utilize to access data from the storage devices.
Two common functions initiated by host systems in hierarchical storage management systems include migration and recall. Migration involves the movement of data from level 0 to level 2 storage to make more room for more frequently accessed data on the primary level 0 storage devices. If a host system attempts to access a data set that has been migrated to level 2 storage, then the recall request would be initiated to move the requested data sets from the level 2 storage to level 0.
International Business Machines Corporation (IBM®), the assignee of the subject patent application, provides the Data Facilities Storage Management Subsystem (DFSMS®) software which is included in the IBM MVS/ESA™ and OS/390® operating systems. This software allows host systems to perform hierarchical storage management operations, such as migration and recall. IBM, DFSMS, and OS/390 are registered trademarks of IBM, and MVS/ESA is a trademark of IBM. The operation and implementation of the DFSMS system are described in IBM publications “DFSMS/MVS V1R3 General Information,” IBM document no. GC26-4900-04 (IBM Copyright, 1980, 1995) and “DFSMS/MVS V1R3 DFSMShsm Storage Administration Guide,” IBM document no. SH21-1076-02 (IBM Copyright 1984, 1995), which publications are incorporated herein by reference in their entirety. U.S. Pat. Nos. 4,638,424 and 4,771,375, assigned to IBM and incorporated herein by reference in their entirety, describe how contentions between multiple hosts initiating migration and recall requests to the same volume are handled.
In some cases, the user specifies a maximum number of tape drives to handle recall functions. Only that many tape drives are used to handle recalls. For instance, if up to five tape drives are allowed to handle recall operations, then recall operations could be performed simultaneously with respect to five tapes. If all the tape drives allowed to handle recall requests are in use processing recall requests, then a recall request to a tape not mounted in one of the tape drives allowed to handle recall requests must wait until the host has completed processing all the queued recall requests for one of the current mounted tapes. Only after all queued recall requests have completed with respect to a mounted tape will another tape be mounted into the tape drive handling recall requests to service the pending recall requests.
The current methodology is based on a “mount optimization” approach to reduce the number of mounts by maximizing the number of recall requests processed for a mounted tape before demounting the tape to process recall requests with respect to an unmounted tape. The problem with this “mount optimization” approach is that higher priority recall requests directed toward an unmounted tape may be delayed a substantial period of time until all lower priority requests for a mounted tape are completed. With the current art, higher priority requests may be significantly delayed before a recall tape drive is made available and the lower priority requests directed toward a recall tape drive are completed.
The storage capacity of tape cartridges and other typical level 2 storage devices has increased significantly, thereby allowing an ever increasing number of data sets to be maintained on any given tape. One effect of the increase of storage capacity is that the average number of recall requests in a queue for a particular tape has increased. This in turn increases the expected delay before the tape is demounted and the tape drive made available for higher priority recall requests to unmounted tapes. Moreover, software programs that improve storage capacity utilization of tapes further increase the expected time to service a queue of recall requests for a mounted tape. For these reasons, the expected “wait time” a recall request must wait before a queue of recall requests is completed and a tape demounted has increased because the expected number of recall requests in a given queue has increased.
SUMMARY OF THE PREFERRED EMBODIMENTS
To overcome the limitations in the prior art described above, the present invention discloses a system for handling recall requests for data maintained in storage devices from a host system. The host system maintains a queue of recall requests to a plurality of storage devices. Priority data is associated with each recall request in the queue. The host system initiates a recall operation for a recall request in the queue to a first storage device mounted in a drive. The host system then determines whether a next recall request to the first storage device has a higher priority than a recall request to a second storage device not mounted in a drive. The recall operation for the next recall request to the first storage device is performed after determining that the next recall request has the higher priority. The first storage device is demounted from the drive after determining that the recall request to the second storage device has the higher priority. The second storage device to the drive is mounted after demounting the first storage device from the drive. The recall operation for the recall request to the second storage device is then performed.
Preferred embodiments provide a system for handling contentious recall requests to multiple storage devices within a host system to insure that higher priority recall requests are processed before lower priority requests. In further embodiments, higher priority requests will not be serviced for a specified period of time during which the mounted tape handles queued recall requests directed toward the current mounted tape regardless of the priority of other recall requests in the queue. In preferred embodiments, a queue of lower priority recall requests to the first storage device will be put on hold to service higher priority requests to a storage device that is not mounted. The storage device to which the higher priority recall requests are directed will then be mounted to allow execution of the higher priority requests.
REFERENCES:
patent: 4638424 (1987-01-01), Beglin et al.
patent: 4771375 (1988-09-01), Beglin et al.
patent: 5140683 (1992-08-01), Gallo et al.
patent: 5239649 (1993-08-01), McBride et al.
patent: 5325505 (1994-06-01), Hoffecker et al.
patent: 5440686 (1995-08-01), Dahman et al.
patent: 5469560 (1995-11-01), Beglin
patent: 5522090 (1996-05-01), Tanaka et al.
patent: 5537585 (1996-07-01), Blickenstaff et al.
IBM Corporation, DFSMS/MVS: System-Managed Storage and Tape Mount Management, http://www.storage.ibm.com/software/sm
International Business Machines - Corporation
Konrad Raynes & Victor
Moazzami Nasser
Victor David W.
Yoo Do
LandOfFree
Contention handling for task requests to storage devices... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Contention handling for task requests to storage devices..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Contention handling for task requests to storage devices... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2474650