Patent US5317737A successfully refreshed from Google Patents.
US5317737A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for controlling a re-entrant synchronization lock tenure in a multiprocessor system
Assignee: Teradata US Inc
•
Filing: 1991-07-29
•
Granted: 1994-05-31
•
Expires: 2011-07-29
Abstract
Abstract A method and apparatus for extending a tenure of a process that owns a system process that has shared data or resources and also is requesting the owned system process. The ability to extend the tenure of the owning process allows the nesting of requests to the system process. By properly ordering how the requests are nested, deadlocks may be avoided. Additionally, by extending the tenure of a current process, some unnecessary changes in processor instructions and data may be avoided and processing efficiency increased.
Inventors
- 👤 Richard R. Barton
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 09:07
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/52; G06F9/526; G06F9/524
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
157 words
A method for use in a multiple processor computer system for changing a tenure of a current owner of a re-entrant synchronization lock, comprising the steps of: a. accessing a first set of data identifying a first process as the current owner of a synchronization lock; b. determining if a second process that is requesting ownership of the synchronization lock is the first process, and if the first and second processes are the same then increasing a tenure level of the synchronization lock by one and exiting the method; c. acquiring exclusive access to a second set of data if said second process is not the same as the first process; d. determining if the synchronization lock is owned and if it is not owned by any process assigning the second process as the current owner, assigning a current tenure level of one, releasing said exclusive access to said second set of data, and exiting the method.
Claim 2
Independent Claim
157 words
A method for use in a multiple processor computer system for changing a tenure of a current owner of a re-entrant synchronization lock, comprising the steps of: a. accessing a first set of data identifying a first process as the current owner of a synchronization lock; b. determining if a second process that is requesting ownership of the synchronization lock is the first process, and if the first and second processes are the same then increasing a tenure level of the synchronization lock by one and exiting the method; c. acquiring exclusive access to a second set of data if said second process is not the same as the first process; d. determining if the synchronization lock is owned and if it is not owned by any process assigning the second process as the current owner, assigning a current tenure level of one, releasing said exclusive access to said second set of data, and exiting the method.
Claim 3
Dependent Claim
38 words
The method according to claim 1, further comprising the step of: e. if said synchronization lock is owned, releasing said exclusive access to said second set of data, performing a predetermined contention process, and returning to step c.
Claim 4
Independent Claim
88 words
A method for use in a multiple processor computer system for releasing a state of tenure of a re-entrant synchronization lock by an owning process, comprising the steps of: a. decreasing a tenure level by one; b. determining if the decreased tenure level is zero; c. acquiring exclusive access to data representing a state of said re-entrant synchronization lock by said owning process if the tenure level is currently zero; and d. performing a predetermined re-entrant synchronization lock release process and releasing ownership of said re-entrant synchronization lock.
Claim 5
Independent Claim
88 words
A method for use in a multiple processor computer system for releasing a state of tenure of a re-entrant synchronization lock by an owning process, comprising the steps of: a. decreasing a tenure level by one; b. determining if the decreased tenure level is zero; c. acquiring exclusive access to data representing a state of said re-entrant synchronization lock by said owning process if the tenure level is currently zero; and d. performing a predetermined re-entrant synchronization lock release process and releasing ownership of said re-entrant synchronization lock.
Claim 6
Dependent Claim
66 words
A method for use in a multiple processor computer system for releasing a state of tenure of a re-entrant synchronization lock by an owning process, according to claim 3, further comprising the steps of: e. exiting the method of releasing the state of tenure of the re-entrant synchronization lock with the re-entrant synchronization lock at a decreased tenure level but still owned by the current owner.
Claim 7
Independent Claim
120 words
A method for use in a multiple processor computer system for releasing a state of tenure of a re-entrant synchronization lock by an owning process, comprising the steps of: a. decreasing a tenure level by one; b. determining if the decreased tenure level is zero; c. acquiring exclusive access to data representing a state of said re-entrant synchronization lock by said owning process if the tenure level is currently zero; d. performing a predetermined re-entrant synchronization lock release process and releasing ownership of said re-entrant synchronization lock; and e. exiting the method of releasing the state of tenure of the re-entrant synchronization lock with the re-entrant synchronization lock at a decreased tenure level but still owned by the current owner.
Claim 8
Independent Claim
120 words
A method for use in a multiple processor computer system for releasing a state of tenure of a re-entrant synchronization lock by an owning process, comprising the steps of: a. decreasing a tenure level by one; b. determining if the decreased tenure level is zero; c. acquiring exclusive access to data representing a state of said re-entrant synchronization lock by said owning process if the tenure level is currently zero; d. performing a predetermined re-entrant synchronization lock release process and releasing ownership of said re-entrant synchronization lock; and e. exiting the method of releasing the state of tenure of the re-entrant synchronization lock with the re-entrant synchronization lock at a decreased tenure level but still owned by the current owner.
Claim 9
Independent Claim
262 words
A method for use in a multiple processor computer system for changing a tenure of a current owner of a re-entrant synchronization lock, comprising the steps of: a. accessing a first set of data identifying a first process as the current owner of a synchronization lock; b. determining if a second process that is requesting ownership of the synchronization lock is the first process, and if the first and second processes are the same then increasing a tenure level of the synchronization lock by one and exiting the method; c. acquiring exclusive access to a second set of data if said second process is not the same as the first process; d. determining if the synchronization lock is owned and if it is not owned by any process assigning the second process as the current owner, assigning a current tenure level of one, and releasing said exclusive access to said second set of data; e. executing an exchange of data between the second process and the first process associated with the synchronization lock; f. decreasing a tenure level by one; g. determining if the decreased tenure level is zero; h. acquiring exclusive access to the second set of data representing a state of said re-entrant synchronization lock by said second process if the tenure level is currently zero; i. performing a predetermined re-entrant synchronization lock release process and releasing ownership of said re-entrant synchronization lock; and j. exiting the re-entrant synchronization lock release process at a decreased tenure level but with said re-entrant synchronization lock still being owned by the second process.
Claim 10
Independent Claim
262 words
A method for use in a multiple processor computer system for changing a tenure of a current owner of a re-entrant synchronization lock, comprising the steps of: a. accessing a first set of data identifying a first process as the current owner of a synchronization lock; b. determining if a second process that is requesting ownership of the synchronization lock is the first process, and if the first and second processes are the same then increasing a tenure level of the synchronization lock by one and exiting the method; c. acquiring exclusive access to a second set of data if said second process is not the same as the first process; d. determining if the synchronization lock is owned and if it is not owned by any process assigning the second process as the current owner, assigning a current tenure level of one, and releasing said exclusive access to said second set of data; e. executing an exchange of data between the second process and the first process associated with the synchronization lock; f. decreasing a tenure level by one; g. determining if the decreased tenure level is zero; h. acquiring exclusive access to the second set of data representing a state of said re-entrant synchronization lock by said second process if the tenure level is currently zero; i. performing a predetermined re-entrant synchronization lock release process and releasing ownership of said re-entrant synchronization lock; and j. exiting the re-entrant synchronization lock release process at a decreased tenure level but with said re-entrant synchronization lock still being owned by the second process.
Claim 11
Dependent Claim
251 words
For use in a multiple processor computer system, an apparatus comprising: means, associated with a requesting processor that executes a first process that requests ownership over a re-entrant synchronization lock, for accessing data identifying a second process as the current owner of the synchronization lock; means associated with the requesting processor for determining if the first process is the second process, and if the first and second processes are the same then for increasing tenure level of the synchronization lock by one; means associated with the requesting processor for acquiring exclusive access to a second set of data representing the state of the synchronization lock of the second process if said first process is not the same as the second process; means associated with the requesting processor for reading said second set of data and determining if said synchronization lock of said second process is currently owned by any process; means associated with the requesting processor for assigning the first process as the current owner of the synchronization lock if said synchronization lock is not owned; means associated with the requesting processor for assigning a current tenure level of one; means associated with the requesting processor for releasing said exclusive access to said second set of data and performing a predetermined contention process if said synchronization lock is owned; and means associated with the requesting processor for re-acquiring said exclusive access to said second set of data after performing the predetermined contention process to attempt to acquire said re-entrant synchronization lock.
Claim 12
Dependent Claim
251 words
For use in a multiple processor computer system, an apparatus comprising: means, associated with a requesting processor that executes a first process that requests ownership over a re-entrant synchronization lock, for accessing data identifying a second process as the current owner of the synchronization lock; means associated with the requesting processor for determining if the first process is the second process, and if the first and second processes are the same then for increasing tenure level of the synchronization lock by one; means associated with the requesting processor for acquiring exclusive access to a second set of data representing the state of the synchronization lock of the second process if said first process is not the same as the second process; means associated with the requesting processor for reading said second set of data and determining if said synchronization lock of said second process is currently owned by any process; means associated with the requesting processor for assigning the first process as the current owner of the synchronization lock if said synchronization lock is not owned; means associated with the requesting processor for assigning a current tenure level of one; means associated with the requesting processor for releasing said exclusive access to said second set of data and performing a predetermined contention process if said synchronization lock is owned; and means associated with the requesting processor for re-acquiring said exclusive access to said second set of data after performing the predetermined contention process to attempt to acquire said re-entrant synchronization lock.
Claim 13
Dependent Claim
130 words
For use in a multiple processor computer system, an apparatus comprising: means, associated with a requesting processor that executes a first process having ownership over a re-entrant synchronization lock, for decreasing a tenure level associated with the re-entrant synchronization lock by one; means associated with the owner process for determining if the decreased tenure level is zero; means associated with the owner processor for causing the owner processor to acquire exclusive access to data representing a state of said re-entrant synchronization lock if the tenure level is currently zero; and means associated with the owner processor for performing a predetermined re-entrant synchronization lock release process and releasing ownership of said re-entrant synchronization lock with the re-entrant synchronization lock at a decreased tenure level but still owned by the owning process.
Claim 14
Dependent Claim
130 words
For use in a multiple processor computer system, an apparatus comprising: means, associated with a requesting processor that executes a first process having ownership over a re-entrant synchronization lock, for decreasing a tenure level associated with the re-entrant synchronization lock by one; means associated with the owner process for determining if the decreased tenure level is zero; means associated with the owner processor for causing the owner processor to acquire exclusive access to data representing a state of said re-entrant synchronization lock if the tenure level is currently zero; and means associated with the owner processor for performing a predetermined re-entrant synchronization lock release process and releasing ownership of said re-entrant synchronization lock with the re-entrant synchronization lock at a decreased tenure level but still owned by the owning process.
References Cited (Backward Citations)
US4316245A
Cited
US4318182A
Cited
US4320451A
Cited
US4403285A
Cited
US4189771A
Cited
US4480304A
Cited
US4435766A
Cited
US4445197A
Cited
US4494193A
Cited
US4594657A
Cited
US4791554A
Cited
US5175852A
Cited
US5202990A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-05-30 | 1997-11-29 | 1998-05-31 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-05-30 | 2001-11-29 | 2002-05-31 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-05-30 | 2005-11-29 | 2006-05-31 | $7700.00 | Window Closed / Lapsed |