Locking a non-busy device for accessing a data record stored on another device

• US 5,493,724 A
• Filed: 04/01/1993
• Issued: 02/20/1996
• Est. Priority Date: 04/01/1993
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Zeidner, Efraim, Nagin, Kenneth M., Rotics, Udi N., Novick, Yoram, Micka, William F., Winokur, Alexander, Cohn, Oded
• Primary Examiner(s): Swann, Tod R.
• Assistant Examiner(s): Peikari, James
• Application Number:
  US08/041,376
• Time in Patent Office: 1,055 Days
• Field of Search: 395/275, 395/325, 395/400, 395/425, 395/600, 395/650, 395/725, 395/575, 395/857, 395/479, 395/445, 395/438, 395/858, 380/4, 364/DIG. 1, 364/DIG. 2, 364/200
• US Class Current: 710/38
• CPC Class Codes: G06F 12/0866 for peripheral storage systems, e.g. disk cache
• CPC Class Codes: G06F 13/16 for access to memory bus G06F13/28 takes precedence

Abstract

A method and apparatus for improving storage controller throughput when servicing non-specific read requests. Throughput is increased by enabling the storage controller to service non-specific read requests issued against a device address which is not the same as the device address associated with the data that the non-specific read is requesting. The device address associated with the data is thus free to be used for another I/O operation. When the device address used by the non-specific read is a non-busy type (that is, the device and/or data is not locked) then the throughput improvement is obtained by increasing the number of data requests that may be concurrently handled by the storage controller.

Claims

1. In a data processing system having at least one host system, a storage controller attached to said host system, and a plurality of data storage devices connected to said storage controller, said host system maintaining a host unit control block for each said data storage device of said plurality of data storage devices and said storage controller maintaining a controller unit control block for each of said data storage devices, a method for servicing a non-specific read request for a data record from said host system comprising the steps of:

generating the non-specific read request at said host system for said data record, wherein said data record resides on a first data storage device of said plurality of data storage devices having a first host unit control block corresponding therewith;

selecting a second host unit control block wherein said second host unit control block corresponds to a second data storage device of said plurality of data storage devices, said second data storage device different than said first data storage device;

locking said second host unit control block;

transmitting said non-specific read request to said storage controller, said non-specific read request including said second host unit control block; and

accessing the data record according to said non-specific read request.

2. The method of servicing the non-specific read request as recited in claim 1 wherein said storage controller further includes a cache memory, said cache memory having a data lock for each data item contained within the cache memory, said method further comprising the steps of:

locating a first controller unit control block that corresponds to said second host unit control block and to said second data storage device;

determining whether said second data storage device is in a non-busy state;

in response to a determination that said second data storage device is in a non-busy state, locking said first controller unit control block;

determining whether said data item containing said data record is located within said cache memory;

in response to a determination that said data item is in cache memory, determining whether said data lock corresponding to said data item is unlocked;

in response to a determination that said data lock corresponding to said data item is unlocked, locking said data lock corresponding to said data item;

in the case where said first controller unit control block is in a non-busy state, said data item is in cache memory, and said data lock corresponding to said data item is unlocked, transferring said data record from said storage controller to said host system;

next, releasing said data lock corresponding to said data item; and

releasing said first controller unit control block.

3. The method of claim 2 wherein said step of determining whether said first data storage device is in a non-busy state and the step of locking said first controller unit control block are accomplished as a single atomic operation.

4. The method of claim 2 wherein said step of determining whether said data lock corresponding to said data item is unlocked and the step of locking said data lock corresponding to said data item are accomplished as a single atomic operation.

5. The method of claim 2 wherein said data item is a track of data.

6. The method of servicing the non-specific read request as recited in claim 1 wherein said storage controller further maintains a physical device lock corresponding to each data storage device, said method further comprising the steps of:

locating a first controller unit control block corresponding to said second host unit control block;

determining whether said second data storage device is in a non-busy state;

in response to a determination that said second data storage device is in a non-busy state, locking said first controller unit control block;

determining whether said physical device lock corresponding to said first data storage device containing said data record is unlocked;

in response to a determination that said physical device lock corresponding to said first data storage device containing said data record is free, locking said physical device lock;

in the case where said first data storage device is in a non-busy state and said physical device lock corresponding to said first data storage device containing said data record is unlocked, transferring said data record from said first data storage device to said host system;

next, releasing said physical device lock corresponding to said first data storage device containing said data record; and

releasing said first controller unit control block.

7. The method of claim 6 wherein said step of determining whether said first data storage device is in a non-busy state and the step of locking said first controller unit control block are accomplished as a single atomic operation.

8. The method of claim 6 wherein said step of determining whether said physical device lock corresponding to said first data storage device containing said data record is unlocked and the step of locking said physical device lock are accomplished as a single atomic operation.

9. A method of servicing a non-specific read request for a data record generated at a host processor and transmitted to a storage controller, said non-specific read request including a selected non-busy host unit control block for requesting said data record stored on a first data storage device of a plurality of data storage devices, said storage controller connected to said plurality of data storage devices, said storage controller including a cache memory, said cache memory having a data lock corresponding to a data item contained within said cache memory, said storage controller further maintaining a physical device lock corresponding to each data storage device, said method comprising the steps of:

locating a controller unit control block corresponding to said non-busy host unit control block, wherein said non-busy host unit control block further corresponds to a second data storage device;

determining whether said second data storage device in a non-busy state;

in response to a determination that said second data storage device is in a non-busy state, locking said controller unit control block corresponding to said second data storage device;

determining whether said data item containing said data record is located within said cache memory;

in response to a determination that said data item is in said cache memory, determining whether said data lock corresponding to said data item is unlocked and if so, transferring said data record from said cache to said host system;

in response to a determination that said data item is not in said cache memory determining whether said physical device lock corresponding to said first data storage device containing said data record is unlocked and if so, transferring said data record from said first data storage device to said host system; and

next, releasing said controller unit control block corresponding to said second data storage device.

10. The method of claim 9 wherein when it is determined that said data lock corresponding to said data item is locked or it is determined that said physical device lock corresponding to said first data storage device containing said data record is locked, postponing the execution of said non-specific read request until such time as said data lock is unlocked or said physical device lock is unlocked.

11. The method of claim 9 further including the step of executing a specific read request in parallel with said non-specific read request when said data record is located in said cache memory, said specific read request accessing said first data storage device, said specific read request retrieving a next data record stored on said first data storage device.

12. The method of claim 9 further including the step of executing a specific read request in parallel with said non-specific read request accessing the same cache memory as that of said non-specific read request.

13. A data processing system comprising:

at least one host computer, said at least one host computer maintaining a plurality of host unit control blocks;

a storage subsystem including a plurality of direct access storage devices including a first direct access storage device storing a first data record thereon and including a second direct access storage device, and a storage controller, said storage controller being connected to each of the plurality of direct access storage devices and to said at least one host computer;

a physical device lock corresponding to each direct access storage device of said plurality of direct access storage devices maintained within said storage controller;

means for generating a non-specific read request at said at least one host computer for said first data record;

means for selecting one of said host unit control blocks corresponding to said second direct access storage device in a non-busy state;

means for locking said selected host unit control block corresponding to said second direct access storage device; and

means for transmitting said non-specific read request to said storage controller for sending said data record to said at least one host computer.

14. The data processing system as set forth in claim 13, further comprising:

a cache memory within said storage controller, said cache memory having a data lock corresponding to a subset of data items contained within said cache memory;

means for locating a controller unit control block corresponding to one of said host unit control blocks corresponding to said second direct access storage device;

means for determining whether said second direct access storage device is in a non-busy state;

means responsive to a determination that said second direct access storage device is in a non-busy state, for locking said corresponding controller unit control block;

means for determining whether said data record is located within said cache memory;

means responsive to a determination that said data record is in cache memory, for determining whether said data lock corresponding to said data record is unlocked;

means responsive to a determination that said data lock corresponding to said data record is unlocked, for locking said data lock corresponding to said data record;

means responsive to determinations that said controller unit control block is in a non-busy state, said data record is in cache memory and said data lock corresponding to said data record is unlocked, for transferring said data record from said storage controller to said host computer;

means for releasing said data lock corresponding to said data record; and

means for releasing said controller unit control block.

15. The data processing system as set forth in claim 13, further comprising:

means for locating a controller unit control block corresponding to said second direct access storage device;

means for determining whether said second direct access storage device is in a non-busy state;

means responsive to a determination that said second direct access storage device is in a non-busy state, for locking a corresponding physical device lock of said controller unit control block;

means for determining whether said physical device lock corresponding to said first direct access storage device containing said data record is unlocked;

means responsive to a determination that said physical device lock corresponding to said first direct access storage device containing said data record is unlocked, for locking said physical device lock corresponding to said first direct access storage device;

means responsive to determinations that said first direct access storage device is in a non-busy state and said physical device lock corresponding to said first direct access storage device containing said data record is unlocked, for transferring said data record from said first direct access storage device to said host computer;

means for releasing said physical device lock corresponding to said first direct access storage device containing said data record; and

means for releasing said controller unit control block.