US5142670A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for calculating disk-access footprints for use in selecting a storage management method
Assignee: International Business Machines Corp
•
Filing: 1988-07-26
•
Granted: 1992-08-25
•
Expires: 2008-07-26
Abstract
Abstract A mechanism within a disk controller that computes the number of units of storage space accessed as a function of either real or virtual time. A counter is set to a reference count. Each unit of storage space has a predetermined bit set to a predetermined state indicative that the unit of storage space has not been accessed. The unit of storage space is accessed, and if the predetermined bit is in the predetermined state, the state is changed to indicate access. The counter is incremented in response to the change of state of the predetermined bit, with the count being indicative of the number of units of storage space accessed. This so-called "footprint" function can be used by the disk controller as input for an algorithm that attempts to optimize cache performance.
Inventors
- 👤 Harold S. Stone
- 👤 Joel L. Wolf
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 09:18
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/0802; G06F12/0866; G06F11/00; G06F11/30; G06F11/34; G06F11/3409; G06F11/3466; G06F11/3485; G06F2201/00; G06F2201/815; G06F2201/88; G06F2201/885; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99951; Y10S707/99952; Y10S707/99953
Claims Analysis
Total Claims: 33
Claim 1
Independent Claim
154 words
A method of computing the number of units of storage space accessed in a storage medium, said method comprising the steps of: setting a predetermined bit in each unit of storage space to a predetermined state indicative that said unit of storage space has not been accessed; setting a counter to a reference count; accessing a unit of storage space, and if said predetermined bit is in said predetermined state, changing the state to indicate the unit of storage space has been accessed; incrementing said counter in response to the change of state of said predetermined bit as a result of the unit of storage space being accessed, with the count of said counter being indicative of the number of units of storage space accessed; and determining which one of a plurality of storage management methods to utilize based on predetermined types of accesses to the storage medium and the count of said counter.
Claim 2
Independent Claim
154 words
A method of computing the number of units of storage space accessed in a storage medium, said method comprising the steps of: setting a predetermined bit in each unit of storage space to a predetermined state indicative that said unit of storage space has not been accessed; setting a counter to a reference count; accessing a unit of storage space, and if said predetermined bit is in said predetermined state, changing the state to indicate the unit of storage space has been accessed; incrementing said counter in response to the change of state of said predetermined bit as a result of the unit of storage space being accessed, with the count of said counter being indicative of the number of units of storage space accessed; and determining which one of a plurality of storage management methods to utilize based on predetermined types of accesses to the storage medium and the count of said counter.
Claim 3
Dependent Claim
23 words
The combination claimed in claim 1, wherein said predetermined types of accesses to said storage medium comprise a particular file or data base.
Claim 4
Dependent Claim
22 words
The combination claim in claim 1, wherein said predetermined types of accesses to said storage medium comprise accesses by a particular user.
Claim 5
Dependent Claim
29 words
The combination claimed in claim 1, wherein said predetermined type of accesses to said storage medium comprise addresses to a subset of the address stream for said storage medium.
Claim 6
Dependent Claim
25 words
The combination claimed in claim 1, wherein said predetermined type of accesses to said storage medium comprise access based on a distinct type of workload.
Claim 7
Dependent Claim
16 words
The combination claimed in claim 5, wherein said distinct type of workload is a query workload.
Claim 8
Dependent Claim
16 words
The combination claimed in claim 5, wherein said distinct type of workload is a sequential workload.
Claim 9
Independent Claim
163 words
A method of computing the number of units of disk storage space accessed, said method comprising the steps of: setting a predetermined bit in each unit of disk storage space to a predetermined state indicative that said unit of disk storage space has not been accessed; setting a counter to a reference count; examining the state of the predetermined bit in a unit of disk storage space when accessing that unit, and if in said predetermined state, changing the state to indicate the unit has been accessed; and incrementing said counter in response to the change of state of said predetermined bit as a result of the unit being accessed, with the count of said counter being indicative of the number of units of storage space accessed; the method further including the step of: examining the count of said counter to determine which one of a plurality of storage management methods to utilize based on predetermined types of accesses to the storage medium.
Claim 10
Independent Claim
163 words
A method of computing the number of units of disk storage space accessed, said method comprising the steps of: setting a predetermined bit in each unit of disk storage space to a predetermined state indicative that said unit of disk storage space has not been accessed; setting a counter to a reference count; examining the state of the predetermined bit in a unit of disk storage space when accessing that unit, and if in said predetermined state, changing the state to indicate the unit has been accessed; and incrementing said counter in response to the change of state of said predetermined bit as a result of the unit being accessed, with the count of said counter being indicative of the number of units of storage space accessed; the method further including the step of: examining the count of said counter to determine which one of a plurality of storage management methods to utilize based on predetermined types of accesses to the storage medium.
Claim 11
Dependent Claim
14 words
The method of claim 8, wherein said unit of disk storage comprises a sector.
Claim 12
Dependent Claim
14 words
The method of claim 8, wherein said unit of disk storage comprises a track.
Claim 13
Dependent Claim
14 words
The method of claim 8, wherein said unit of disk storage comprises a cluster.
Claim 14
Dependent Claim
14 words
The method of claim 8, wherein said unit of disk storage comprises a cylinder.
Claim 15
Independent Claim
192 words
A method of computing the number of units of disk storage space accessed in a predetermined time interval, said method comprising the steps of: counting pulses indicative of units of time by a clock counter for providing a time count indicative of said predetermined time interval; setting at least one bit in each unit of disk storage space to a predetermined state indicative that said unit of disk storage has not been accessed; setting an access counter to a preference count; accessing a unit of disk storage space, and if said at least one bit is in said predetermined state, changing the state to indicate the unit has been accessed; incrementing said access counter in response to the change of state of said at least one bit as a result of said unit being accessed, with the count of said access counter being indicative of the number of units of disk storage space accessed; and determining the count of said access counter when said clock counter reaches said time count indicative of said predetermined time interval to determine the number of units of disk storage space accessed during said predetermined time interval.
Claim 16
Independent Claim
192 words
A method of computing the number of units of disk storage space accessed in a predetermined time interval, said method comprising the steps of: counting pulses indicative of units of time by a clock counter for providing a time count indicative of said predetermined time interval; setting at least one bit in each unit of disk storage space to a predetermined state indicative that said unit of disk storage has not been accessed; setting an access counter to a preference count; accessing a unit of disk storage space, and if said at least one bit is in said predetermined state, changing the state to indicate the unit has been accessed; incrementing said access counter in response to the change of state of said at least one bit as a result of said unit being accessed, with the count of said access counter being indicative of the number of units of disk storage space accessed; and determining the count of said access counter when said clock counter reaches said time count indicative of said predetermined time interval to determine the number of units of disk storage space accessed during said predetermined time interval.
Claim 17
Dependent Claim
41 words
The method of claim 13, including the step of: determining which one of at least two storage management methods to utilize at a given time, based on predetermined types of accesses to said disk storage space during said predetermined time interval.
Claim 18
Dependent Claim
14 words
The method of claim 14, wherein said unit of disk storage comprises a sector.
Claim 19
Dependent Claim
14 words
The method of claim 14, wherein said unit of disk storage comprises a track.
Claim 20
Dependent Claim
14 words
The method of claim 14, wherein said unit of disk storage comprises a cluster.
Claim 21
Dependent Claim
14 words
The method of claim 14, wherein said unit of disk storage comprises a cylinder.
Claim 22
Independent Claim
175 words
A method of computing the number of units of disk storage space accesses of a predetermined type, said method comprising the steps of: examining storage access requests in an address stream to determine access requests of said predetermined type; setting a predetermined bit in each unit of disk storage space to a predetermined data indicative that said unit of disk storage space has not been accessed; setting a counter to a reference count; accessing a unit of disk storage space in response to an access request of said given type, and if said predetermined bit is in said predetermined state, changing the state to indicate the unit has been accessed; incrementing said counter in response to the change of state of said predetermined bit as a result of the unit being accessed by an access request of said predetermined type, with the count of said counter being indicative of the number of units of storage space accessed; and invoking a given storage management method in response to said counter being incremented to a selected count.
Claim 23
Independent Claim
175 words
A method of computing the number of units of disk storage space accesses of a predetermined type, said method comprising the steps of: examining storage access requests in an address stream to determine access requests of said predetermined type; setting a predetermined bit in each unit of disk storage space to a predetermined data indicative that said unit of disk storage space has not been accessed; setting a counter to a reference count; accessing a unit of disk storage space in response to an access request of said given type, and if said predetermined bit is in said predetermined state, changing the state to indicate the unit has been accessed; incrementing said counter in response to the change of state of said predetermined bit as a result of the unit being accessed by an access request of said predetermined type, with the count of said counter being indicative of the number of units of storage space accessed; and invoking a given storage management method in response to said counter being incremented to a selected count.
Claim 24
Independent Claim
247 words
A method of computing the number of units of disk storage space accesses of a predetermined type in a predetermined time interval, said method comprising the steps of: examining storage access requests in an address stream to determine access requests of said predetermined type; counting pulses indicative of units of time by a clock counter for providing a time count indicative of said predetermined time interval; setting at least one bit in each unit of disk storage space to a predetermined state indicative that said unit of disk storage has not been accessed; setting an access counter to a reference count; accessing a unit of disk storage space in response to an access request of said predetermined type, and if said at least one bit is in said predetermined state, changing the state to indicate the unit has been accessed; incrementing said access counter in response to the change of state of said at least one bit as a result of said unit being accessed with the count of said access counter being indicative of the number of units of disk storage space accessed; determining the count of said access counter when said clock counter reaches said time count indicative of said predetermined time interval to determine the number of units of disk storage space accesses of said predetermined type during said predetermined time interval; and invoking a given storage management method in response to said access counter reaching a selected count during said predetermined time interval.
Claim 25
Independent Claim
247 words
A method of computing the number of units of disk storage space accesses of a predetermined type in a predetermined time interval, said method comprising the steps of: examining storage access requests in an address stream to determine access requests of said predetermined type; counting pulses indicative of units of time by a clock counter for providing a time count indicative of said predetermined time interval; setting at least one bit in each unit of disk storage space to a predetermined state indicative that said unit of disk storage has not been accessed; setting an access counter to a reference count; accessing a unit of disk storage space in response to an access request of said predetermined type, and if said at least one bit is in said predetermined state, changing the state to indicate the unit has been accessed; incrementing said access counter in response to the change of state of said at least one bit as a result of said unit being accessed with the count of said access counter being indicative of the number of units of disk storage space accessed; determining the count of said access counter when said clock counter reaches said time count indicative of said predetermined time interval to determine the number of units of disk storage space accesses of said predetermined type during said predetermined time interval; and invoking a given storage management method in response to said access counter reaching a selected count during said predetermined time interval.
Claim 26
Independent Claim
288 words
A method of computing the number of units of disk storage space accesses of at least two different predetermined types in a predetermined time interval, said method comprising the steps of: examining storage access requests in an address stream to determine access requests of said at least two different predetermined types; counting pulses indicative of units of time by a clock counter for providing a time count indicative of said predetermined time interval; setting at least one bit in each unit of disk storage space to a predetermined state indicative that said unit of disk storage has not been accessed; setting an access counter to a reference count; accessing a unit of storage space in response to an access request of one of said at least two different types, and if said at least one bit is in said predetermined state, changing the state to indicate the unit of storage space has been accessed; incrementing said access counter in response to the change of state of said at least one bit as a result of the unit of storage space being accessed, with the count of said access counter being indicative of the number of units of disk storage accessed; determining the count of said access counter when said clock counter reaches said time count indicative of said predetermined time interval to determine the number of units of disk storage space accesses of said at least two different predetermined types during said predetermined time interval; invoking a first storage management method in response to said access counter reaching a first count during said predetermined time interval; and invoking a second storage management method in response to said access counter reaching a second count during said predetermined time interval.
Claim 27
Independent Claim
288 words
A method of computing the number of units of disk storage space accesses of at least two different predetermined types in a predetermined time interval, said method comprising the steps of: examining storage access requests in an address stream to determine access requests of said at least two different predetermined types; counting pulses indicative of units of time by a clock counter for providing a time count indicative of said predetermined time interval; setting at least one bit in each unit of disk storage space to a predetermined state indicative that said unit of disk storage has not been accessed; setting an access counter to a reference count; accessing a unit of storage space in response to an access request of one of said at least two different types, and if said at least one bit is in said predetermined state, changing the state to indicate the unit of storage space has been accessed; incrementing said access counter in response to the change of state of said at least one bit as a result of the unit of storage space being accessed, with the count of said access counter being indicative of the number of units of disk storage accessed; determining the count of said access counter when said clock counter reaches said time count indicative of said predetermined time interval to determine the number of units of disk storage space accesses of said at least two different predetermined types during said predetermined time interval; invoking a first storage management method in response to said access counter reaching a first count during said predetermined time interval; and invoking a second storage management method in response to said access counter reaching a second count during said predetermined time interval.
Claim 28
Dependent Claim
59 words
The method of claim 21, wherein the first type of access request of said at least two different predetermined types is based on the user ID associated with the access request, and the second type of access request of said at least two different predetermined types is based on the particular file or database associated with the access request.
Claim 29
Dependent Claim
25 words
The method of claim 21, including the step of: changing at least one of the at least two different types of predetermined access request parameters.
Claim 30
Dependent Claim
193 words
Apparatus for computing the number of units of disk storage space accesses of a predetermined type, comprising: a disk storage device; means for examining storage access requests in an address stream to determine access requests of said predetermined type; means for setting a predetermined bit in each unit of disk storage space of said disk storage device to a predetermined state indicative that said unit of disk storage space has not been accessed; a counter which is set to a reference count; means for accessing a unit of disk storage space in response to an access request of said given type, and if said predetermined bit is in said predetermined state, including means for changing the state to indicate the unit has been accessed; means for incrementing said counter in response to the change of state of said predetermined bit as a result of the unit being accessed by an access request of said predetermined type, with the count of said counter being indicative of the number of units of storage space accessed; and means for invoking a given storage management method in response to said counter being incremented to a selected count.
Claim 31
Dependent Claim
193 words
Apparatus for computing the number of units of disk storage space accesses of a predetermined type, comprising: a disk storage device; means for examining storage access requests in an address stream to determine access requests of said predetermined type; means for setting a predetermined bit in each unit of disk storage space of said disk storage device to a predetermined state indicative that said unit of disk storage space has not been accessed; a counter which is set to a reference count; means for accessing a unit of disk storage space in response to an access request of said given type, and if said predetermined bit is in said predetermined state, including means for changing the state to indicate the unit has been accessed; means for incrementing said counter in response to the change of state of said predetermined bit as a result of the unit being accessed by an access request of said predetermined type, with the count of said counter being indicative of the number of units of storage space accessed; and means for invoking a given storage management method in response to said counter being incremented to a selected count.
Claim 32
Dependent Claim
264 words
Apparatus for computing the number of units of disk storage space accesses of a predetermined type in a predetermined time interval, comprising: a disk storage device; means for examining storage access requests in an address stream to determine access requests of said predetermined type; counting pulses indicative of units of time by a clock counter for providing a time count indicative of said predetermined time interval; means for setting at least one bit in each unit of disk storage space to a predetermined state indicative that said unit of disk storage of said disk storage device has not been accessed; means for setting an access counter to a reference count; means for accessing a unit of disk storage space in response to an access request of said predetermined type, and if said at least one bit is in said predetermined state, changing the state to indicate the unit has been accessed; means for incrementing said access counter in response to the change of state of said at least one bit as a result of said unit being accessed, with the count of said access counter being indicative of the number of units of disk storage space accessed; means for determining the count of said access counter when said clock counter reaches said time count indicative o said predetermined time interval to determine the number of units of disk storage space accesses of said predetermined type during said predetermined time interval; and means for invoking a given storage management method in response to said access counter reaching a selected count during said predetermined time interval.
Claim 33
Dependent Claim
264 words
Apparatus for computing the number of units of disk storage space accesses of a predetermined type in a predetermined time interval, comprising: a disk storage device; means for examining storage access requests in an address stream to determine access requests of said predetermined type; counting pulses indicative of units of time by a clock counter for providing a time count indicative of said predetermined time interval; means for setting at least one bit in each unit of disk storage space to a predetermined state indicative that said unit of disk storage of said disk storage device has not been accessed; means for setting an access counter to a reference count; means for accessing a unit of disk storage space in response to an access request of said predetermined type, and if said at least one bit is in said predetermined state, changing the state to indicate the unit has been accessed; means for incrementing said access counter in response to the change of state of said at least one bit as a result of said unit being accessed, with the count of said access counter being indicative of the number of units of disk storage space accessed; means for determining the count of said access counter when said clock counter reaches said time count indicative o said predetermined time interval to determine the number of units of disk storage space accesses of said predetermined type during said predetermined time interval; and means for invoking a given storage management method in response to said access counter reaching a selected count during said predetermined time interval.
References Cited (Backward Citations)
US3893084A
Cited
US4092732A
Cited
US4101969A
Cited
US4110830A
Cited
US4195340A
Cited
USRE31407E
Cited
US4276595A
Cited
US4509118A
Cited
US4700294A
Cited
US4631699A
Cited
US4641207A
Cited
US4623988A
Cited
US4641239A
Cited
US4703422A
Cited
US4805090A
Cited
US4796220A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-08-25 | 1996-02-24 | 1996-08-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-08-25 | 2000-02-24 | 2000-08-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-08-25 | 2004-02-24 | 2004-08-25 | $7700.00 | Window Closed / Lapsed |