← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag