US5544353A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Distributed processing object shared resource control apparatus and method
Assignee: International Business Machines Corp
•
Filing: 1993-06-14
•
Granted: 1996-08-06
•
Expires: 2013-06-14
Abstract
Abstract A system and method for determining a master process for control of a shared system resource. The improved system requires the master process to hold exclusive access on a shared resource control file only intermittently. The master process periodically updates the shared resource control file with a new timestamp. Processes seeking resource access read the shared control file and determine whether another process has been designated master. If the interval since the latest timestamp is greater than a preset staleness interval, the shared control file is discarded and a new one created by the accessing process.
Inventors
- 👤 Ira R. Forman
- 👤 Hari H. Madduri
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 07:33
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/52
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
228 words
A method of determining a master process for control of a shared resource in a computer system having a plurality of processes operating on at least one processor that has a memory and access to a shared data storage means, the method comprising: testing said shared data storage means for the presence of a shared resource control file for said shared resource; if no file exists, creating a shared resource control file in said shared data storage means, writing master process identification information to said shared resource control file, and writing a timestamp to said control file; if a file exists, requesting exclusive access to said file; if access denied, waiting and retrying until exclusive access to said file is obtained; if access granted, determining the difference between current time and the last time stamp; if said difference is less then a first preset interval, designating the requesting process as a shadow process; if said difference is greater than said first preset interval, discarding said shared resource control file, creating a new shared resource control file and writing master process identification information to said shared resource control file, and writing a timestamp to said control file; if said requesting process is a master process for said shared resource, replacing the timestamp in said shared resource control file with a current timestamp after a preset second interval has passed.
Claim 2
Independent Claim
228 words
A method of determining a master process for control of a shared resource in a computer system having a plurality of processes operating on at least one processor that has a memory and access to a shared data storage means, the method comprising: testing said shared data storage means for the presence of a shared resource control file for said shared resource; if no file exists, creating a shared resource control file in said shared data storage means, writing master process identification information to said shared resource control file, and writing a timestamp to said control file; if a file exists, requesting exclusive access to said file; if access denied, waiting and retrying until exclusive access to said file is obtained; if access granted, determining the difference between current time and the last time stamp; if said difference is less then a first preset interval, designating the requesting process as a shadow process; if said difference is greater than said first preset interval, discarding said shared resource control file, creating a new shared resource control file and writing master process identification information to said shared resource control file, and writing a timestamp to said control file; if said requesting process is a master process for said shared resource, replacing the timestamp in said shared resource control file with a current timestamp after a preset second interval has passed.
Claim 3
Dependent Claim
16 words
The method of claim 1 wherein said shared data storage means is a network file system.
Claim 4
Dependent Claim
15 words
The method of claim 1 wherein said shared data storage means is shared volatile memory.
Claim 5
Independent Claim
194 words
A system for controlling sharing of a plurality of shared resources in a distributed processing system having a plurality of processors connected by a communications means, the system comprising: means for testing said plurality of shared resources for the presence of a shared resource control file for said shared resource; shared resource control means for creating and storing data in said shared resource control file indicating a process as controlling process for each of said plurality of shared resources and data indicating a time of a last update of said shared resource control means by said controlling process; access control means for limiting exclusive access to said shared resource control means to at most one process; shared resource control read means for reading data from said shared resource control means; comparison means for comparing said data indicating the time of the last update and the current time to determine an elapsed interval; release means for releasing said shared resource control file if said elapsed internal is greater than a first value; update means for periodically causing said controlling process to replace said data indicating the time of the last update with the current time.
Claim 6
Independent Claim
194 words
A system for controlling sharing of a plurality of shared resources in a distributed processing system having a plurality of processors connected by a communications means, the system comprising: means for testing said plurality of shared resources for the presence of a shared resource control file for said shared resource; shared resource control means for creating and storing data in said shared resource control file indicating a process as controlling process for each of said plurality of shared resources and data indicating a time of a last update of said shared resource control means by said controlling process; access control means for limiting exclusive access to said shared resource control means to at most one process; shared resource control read means for reading data from said shared resource control means; comparison means for comparing said data indicating the time of the last update and the current time to determine an elapsed interval; release means for releasing said shared resource control file if said elapsed internal is greater than a first value; update means for periodically causing said controlling process to replace said data indicating the time of the last update with the current time.
Claim 7
Dependent Claim
234 words
A computer program product having a computer readable medium having computer program logic recorded thereon for determining control of a shared resource, said computer program product comprising: means for testing said shared data storage means for the presence of a shared resource control file for said shared resource; means for creating a shared resource control file in said shared data storage means, if no file exists, and for writing master process identification information to said shared resource control file, and writing a timestamp to said shared resource control file; means for requesting exclusive access to said file, if a file exists; means for waiting and retrying until exclusive access to said file is obtained, if access denied; means for determining the difference between current time and the last time stamp, if access granted; means for designating the requesting process as a shadow process, if said difference is less than a first preset interval; means for discarding said shared resource control file, if said difference is greater then said first preset interval, means for creating a new shared resource control file and writing master process identification information to said shared resource control file, and writing a timestamp to said control file; means for replacing the timestamp in said shared resource control file with a current timestamp after a preset second interval has passed, if said requesting process is a master process for said shared resource.
Claim 8
Dependent Claim
234 words
A computer program product having a computer readable medium having computer program logic recorded thereon for determining control of a shared resource, said computer program product comprising: means for testing said shared data storage means for the presence of a shared resource control file for said shared resource; means for creating a shared resource control file in said shared data storage means, if no file exists, and for writing master process identification information to said shared resource control file, and writing a timestamp to said shared resource control file; means for requesting exclusive access to said file, if a file exists; means for waiting and retrying until exclusive access to said file is obtained, if access denied; means for determining the difference between current time and the last time stamp, if access granted; means for designating the requesting process as a shadow process, if said difference is less than a first preset interval; means for discarding said shared resource control file, if said difference is greater then said first preset interval, means for creating a new shared resource control file and writing master process identification information to said shared resource control file, and writing a timestamp to said control file; means for replacing the timestamp in said shared resource control file with a current timestamp after a preset second interval has passed, if said requesting process is a master process for said shared resource.
Claim 9
Independent Claim
248 words
A system for determining a master process for control of a shared resource in a computer system having a plurality of processes operating on at least one processor that has a memory and access to a shared data storage means, the system comprising: means for testing said shared data storage means for the presence of a shared resource control file for said shared resource; means for creating a shared resource control file in said shared data storage means if no file exists, and means for writing master process identification information to said shared resource control file, and writing a timestamp to said control file; means for requesting exclusive access to said file if a file exists; means for waiting and retrying until exclusive access to said file is obtained if access denied; means for determining the difference between current time and the last time stamp if access granted; means for designating the requesting process as a shadow process if said difference is less then a first preset interval; means for discarding said shared resource control file, creating a new shared resource control file and writing master process identification information to said shared resource control file, and writing a timestamp to said control file if said difference is greater than said first preset interval; and means for replacing the timestamp in said shared resource control file with a current timestamp after a preset second interval has passed if said requesting process is a master process for said shared resource.
Claim 10
Independent Claim
248 words
A system for determining a master process for control of a shared resource in a computer system having a plurality of processes operating on at least one processor that has a memory and access to a shared data storage means, the system comprising: means for testing said shared data storage means for the presence of a shared resource control file for said shared resource; means for creating a shared resource control file in said shared data storage means if no file exists, and means for writing master process identification information to said shared resource control file, and writing a timestamp to said control file; means for requesting exclusive access to said file if a file exists; means for waiting and retrying until exclusive access to said file is obtained if access denied; means for determining the difference between current time and the last time stamp if access granted; means for designating the requesting process as a shadow process if said difference is less then a first preset interval; means for discarding said shared resource control file, creating a new shared resource control file and writing master process identification information to said shared resource control file, and writing a timestamp to said control file if said difference is greater than said first preset interval; and means for replacing the timestamp in said shared resource control file with a current timestamp after a preset second interval has passed if said requesting process is a master process for said shared resource.
References Cited (Backward Citations)
US4961224A
Cited
EP0465871A2
Cited
US5305448A
Cited
US5206952A
Cited
US5333316A
Cited
US5388255A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-08-06 | 2000-02-05 | 2000-08-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-08-06 | 2004-02-05 | 2004-08-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-08-06 | 2008-02-05 | 2008-08-06 | $7700.00 | Window Closed / Lapsed |