Managing data storage devices connected to a digital computer

• US 4,638,424 A
• Filed: 01/12/1984
• Issued: 01/20/1987
• Est. Priority Date: 01/12/1984
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Pence, Jane R., Pence, Jerry W., Beglin, Thomas W., Kamionka, Harvey E.
• Primary Examiner(s): Shaw, Gareth D.
• Assistant Examiner(s): Dorsey, Daniel K.
• Application Number:
  US06/570,054
• Time in Patent Office: 1,104 Days
• Field of Search: 364/200, 364/900
• US Class Current: 711/117
• CPC Class Codes: G06F 12/08 in hierarchically structured memory systems, e.g. virtual memory systems

Abstract

A storage-management program, executable in one host or simultaneously in a plurality of hosts, manages concurrently executing migration, recall, and recycle (such as defragmentation) tasks. Accesses to data storage volumes (tape, disks, etc.) are managed in accordance with predetermined contention resolution procedures and priorities. Certain tasks are non-interruptible.

Claims

1. In the machine-implemented method of operating a data-storage hierarchy having a plurality of primary and secondary data-storage volumes, each of said volumes being addressable and having a given plurality of addressable data-storage areas for respectively storing a predetermined amount of data, each of said primary volumes having relatively rapid-access characteristics for data stored therein while each of said secondary volumes having relatively slow access characteristics for data stored therein, means coupled to said volume for transferring data therebetween;

including the steps of;

transferring data from a first one of said secondary volumes to a first one of said primary volumes for constituting a recall of data stored in said first one secondary volume;

transferring data from a second one of said primary volumes to a second one of said secondary volumes for constituting a migration of data stored in said second one primary volume;

initiating a one of a said migrations of data and a one of said recalls of data, respectively, as a migration step and as a recall step;

upon initiating each said migration step, first determining the accessibility of said second one of said secondary volumes which is to receive and store data to be migrated, upon determining said second one of said secondary volumes is accessible, performing said migration step;

upon determining that said second one of said secondary volumes is not accessible, assigning a third one of said secondary volumes to receive and store said data to be migrated and then performing said migration step to said third one of said secondary volumes;

upon initiating a said recell step, first determining the accessibility of said first one of said secondary volumes, if said first one of said secondary volumes is accessible, then performing said recall step, otherwise setting a flag bit indicating that the initiated recall is being delayed;

during said migration step, repeatedly sensing said flag bit for determining if a recall is being delayed;

when said flag bit is reset, continuing said migration step, otherwise when the flag bit is set, determining if said second one of said secondary volumes is to be said first one of said secondary volumes;

if not, continuing the migration step, otherwise selecting a fourth one of said secondary volumes to receive a remaining portion of the data to be migrated and continuing said migration step with said fourth one of said secondary volumes for receiving and storing said remaining portion; and

then performing said recall step with said second one of said secondary volumes.

2. In the method set forth in claim 1, further including the steps of:

performing the steps set forth in claim 1 simultaneously and independently in a plurality of data processing units and simultaneously with a plurality of said first, second, third and fourth ones of said secondary volumes and a plurality of said first and second ones of said primary volumes;

establishing and maintaining a common data set stored in a given one of said primary volumes which is accessible by all of said plurality of data processing units, storing in said common data set a said flag bit for each of said data processing units, during execution of said migration steps in any of said data processing units, checking all of said flag bits in said common data set for performing reassignment of any one of said second ones of said secondary volumes to a recall in any one of said data processing units such that during execution of any said migration by any of said plurality of data processing units periodically checking all of said flag bits.

3. In the method set forth in claim 2, further including the steps of:

simultaneously performing a plurality of said recall steps with respect to a plurality of said first ones of said secondary volumes, respectively;

initiating a new recall to a one of said plurality of said first ones of said secondary volumes; and

delaying said new recall until said one of said plurality of said first ones of said secondary volumes is accessible.

4. In the method set forth in claim 2, further including the steps of:

simultaneously performing a plurality of said migration steps with respect to a plurality of said second ones of said secondary volumes, respectively;

initiating a new migration to a one of said plurality of said second ones of said secondary volumes; and

determining whether said one of said plurality of said second ones of said secondary volumes is accessible;

if accessible, performing said new migration step;

otherwise selecting a one of said third ones of said secondary volumes for receiving and storing data to be transferred during said new migration, and then performing said new migration step.

5. In the method set forth in claim 2, further including the steps of:

in said common data set;

establishing and maintaining a migration control set of records with one of said migration control records being for each of said secondary volumes, storing in each of said migration control records an identification of the data processing unit currently accessing the represented secondary volume and the type of data storage operation currently being performed by said identified data processing unit, such as whether a recall or migration step is being performed by the identified data processing unit;

establishing and maintaining a migration controlling record for each of said data processing units including identifying the respective data processing unit, said flag bit for the respective data processing unit, and identification of any one of said secondary volumes currently being accessed by said respective data processing unit during said migration step as currently being processed by said respective data processing unit; and

upon initiating a new recall step, scanning said migration controlling records for said determining accessibility of said first one of said secondary volumes by examining said identified volumes in said migration controlling record and setting said flag bit of the migration controlling record storing said identification of said first one of said secondary volumes whenever said initiated new recall needs the identified record being used in another step.

6. In the method set forth in claim 1 further including the steps of:

initiating a recycle step consisting of transferring data from a fifth one of said secondary data storage volumes to a sixth one of said secondary data storage volumes;

before effecting said recycle transfer of data between said fifth and sixth ones of said secondary data storage volumes, checking the accessibility of both said volumes;

if said fifth one of said secondary data storage volumes is not accessible, aborting the initiated recycle data transfer; and

if said sixth one of said secondary data storage volumes is not accessible, selecting a seventh one of said secondary data storage volumes to receive data from said fifth one of said secondary data storage volumes during said initiated recycle step.

7. In the method set forth in claim 6 further including the steps of:

sequentially initiating a given plurality of said recycle steps from said given plurality of said fifth ones of said secondary data storage volumes to said given plurality of said sixth ones of said secondary data storage volumes, respectively; and

when initiating said recall or migration steps, upon determining that any of said first ones of said secondary volumes are being used in a recycle data transfer, aborting the recall or migration, and upon determining that said second one of said secondary data storage volumes for said migration task is currently being accessed for a recycle data transfer, selecting said third one of said secondary data storage volumes to receive said migration data.

8. In the method set forth in claim 7 further including performing the recall and migration steps set forth in claim 7 simultaneously and independently in a plurality of data processing units and simultaneously with a plurality of said first, second, third, and fourth ones of said secondary data storage volumes and a plurality of said first and second ones of said primary data storage volumes;

establishing and maintaining a common data set stored in a given one of said primary data storage volumes which is accessible by all of said plurality of data processing units, storing in said common data set a said flag bit for each of said data processing units, during execution of said migration steps in any of said data processing units, checking all of said flag bits in said common data set for performing a reassignment of any one of said second ones of said secondary data storage volumes to an initiated recall in any one of said data processing units such that during execution of any of said migration data transfers by any of said plurality of data processing units, checking all of said flag bits periodically during each of said respective migration data transfers.

9. In the method set forth in claim 8 further performing the steps recited in claim 8 for recycling data transfers only between secondary data storage volumes comprising reels of magnetic tape selectively mountable on a plurality of tape recorders connected to said data processing units, selectively mounting predetermined ones of said reels of magnetic tape on said tape recorders as said first through seventh ones of said secondary data storage volumes;

and

performing said recall and migration steps between primary data storage volumes comprising disk data storage apparatus and secondary data storage volumes comprising either disk data storage apparatus or said reels of magnetic tape.

10. In a data processing system having a data processing unit connected to a plurality of data storage apparatus including disk data storage apparatus for transferring data between the data processing unit and said plurality of data storage apparatus and between said plurality of data storage apparatus;

the improvement including, in combination;

a control memory in said data processing unit for storing program indicia to sequence said data processing unit through a series of machine operations including storage managing machine operations (SMO) which transfer data between said plurality of data storage apparatus;

first program indicia stored in said control memory for sequencing said data processing unit in SMO to designate first predetermined ones of said data storage apparatus, including said disk data storage apparatus, as primary data storage volumes;

second program indicia stored in said control memory for sequencing said data processing unit for transferring data between said primary data storage volumes and said data processing unit;

third program indicia stored in said control memory for sequencing said data processing unit in SMO to designate second predetermined ones of said data storage apparatus as secondary data storage volumes;

migration program indicia stored in said control memory for sequencing said data processing unit in SMO to transfer data from a first one of said primary data storage volumes to a first one of said secondary data storage volumes;

recall program indicia stored in said control memory for sequencing said data processing unit in SMO for transferring data from a second one of said secondary data storage volumes to a second one of said primary data storage volumes;

volume control program indicia stored in said control memory for sequencing said data processing unit in SMO to establish and maintain listings of said data storage volumes including indications of whether each data storage volume is currently being accessed and which of said recall or migration program indicia sequenced the data processing unit to access each such data storage volume;

work element program indicia stored in said control memory for sequencing said data processing unit to schedule data transfers between said first primary and first secondary data storage volumes and between said second primary and second secondary data storage volumes;

scheduling program indicia stored in said control memory for sequencing said data processing unit to activate said work element program indicia to schedule said data transfers and to activate said migration and recall program indicia;

said migration and recall program indicia including checking program indicia for sequencing said data processing unit after said work element program indicia sequenced the data processing unit to activate said migration and recall program indicia, respectively, to access said listings and determining whether any data storage volume needed for the just-activated migration or recall program indicia sequencing is currently being accessed in SMO and for what purpose, and also including program indicia for sequencing said data processing unit to select another one of said secondary data storage volumes whenever said second secondary data storage volume is currently being accessed by said data processing unit in a sequence enabled by other of said program indicia than said migration program indicia and to delay said recall program indicia sequencing whenever said first secondary data storage volume is currently being accessed by said data processing unit in a sequence enabled by other said program indicia than said recall program indicia;

said recall program indicia further including flag indicia for setting a flag whenever said delay occurs; and

said migration program indicia further including flag sensing indicia for sequencing said data processing unit to periodically sense for said flag and when said flag is sensed as being set, then sequencing said data processing unit to release the second secondary data storage volume for use by the flag setting recall program indicia and to select another one of said secondary data storage volumes as a second secondary data storage volume to receive and store any remaining portions of data to be transferred from said second primary data storage volume as sequenced by said migration program indicia.

11. In the data processing system set forth in claim 10, further including in combination:

said data storage apparatus including a plurality of tape recorders connected to said data processing unit, each of said tape recorders having means for operatively receiving a reel of tape for recording and reproducing data;

a plurality of said reels of tape for storing data and mountable on any one of said tape recorders;

said third program indicia including program indicia for designating said reels of tape, independently of whether such reels of tape are operatively received in as tape recorder or not, as secondary data storage volumes; and

said scheduling program indicia including indicia for sequencing said data processing unit to indicate which of said secondary data storage volumes comprising said reels of tape, respectively, are to be mounted on said tape recorders, respectively.

12. In the data processing system set forth in claim 11, further including in combination:

recycle program indicia stored in said control memory for sequencing said data processing unit to transfer data from a third one of said secondary data storage volumes to a fourth one of said secondary data storage volumes;

said work element program indicia including program indicia for establishing recycle work to be done as data transfers from said third to said fourth one of said secondary data storage volumes; and

said scheduling program indicia including program indicia for sequencing said data processing unit to activate said recycle program indicia.

13. In the data processing system set forth in claim 12, further including in combination:

said volume control program indicia further including program indicia for maintaining said listings to include accesses sequenced using said recycle program indicia;

said migration and recall program indicia included checking program indicia further for sequencing said data processing unit to check said listings for accesses using said recycle program indicia, when said recycle program indicia is used for accesses of said secondary data storage volumes needed for a migration control program indicia controlled sequence, another one of said secondary data storage volumes is selected, when said recall program indicia needs said third data storage volume, said checking program indicia sequences said data processing unit to abort said recall program indicia sequencing; and

said recycle program indicia including checking program indicia for sequencing said data processing unit to select another one of said secondary data storage volumes whenever either said third or fourth secondary data storage volumed is currently used by another sequence in the data processing unit.

14. In the data processing system set forth in claim 10 further including in combination:

a plurality of said data processing units each being connected to predetermined ones of said data storage apparatus including all of said data processing units being connected to a given one of said data storage units, each of said data processing units having all of said program indicia recited in claim 10 and sequencing its own respective SMO employing such program indicia;

each of said volume control program indicia in the respective data processing units for sequencing the respective data processing unit to establish and maintain said listings in said given data storage unit such that all listings of all the data processing units are available to all of said data processing units; and

each of said checking program indicia respectively sequencing the respective ones of said data processing units in SMO to access said given data storage unit for checking said listings including said flags of all the data processing units each time said scheduling program indicia sequence the respective data processing unit to activate either said migration or recall program indicia.