US5875485A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Lock control for a shared main storage data processing system
Assignee: NEC Corp
•
Filing: 1997-06-04
•
Granted: 1999-02-23
•
Expires: 2017-06-04
Abstract
Abstract A lock control for a data processing system providing lock control for each data processing unit in the data processing system. The lock control is carried out based on a state of a lock variable, by a lock request control unit of a cache unit connected to the data processing unit. On receipt of a lock request or unlock request, the lock request control unit indexes a lock address register holding an address of the lock variable and refers to a state of a lock stored in a corresponding lock status register. Various kinds of states are defined as a state of a lock variable to indicate that each lock request control unit is in a lock or unlock state. A symbol ULE indicates the state that no acquisition of a lock in all lock request control units is confirmed. Thus, an acquisition of a lock corresponding to a particular lock request control unit can be done with high speed, without confirming states of lock request control units other than the particular lock request control unit.
Inventors
- 👤 Kazuya Matsumoto
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 21:58
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/52
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
191 words
A plurality of data processing units sharing a main storage in a data processing system, having a plurality of lock control units for controlling states of a lock variable concerning at least one of said plurality of data processing units, each of said lock control units comprising: a state register for registering a state of the lock variable, wherein said state register represents as the state of said lock variable, a specified state indicating that a lock is not acquired in any one of the lock control units; and a lock request controller for controlling the state of the lock variable registered in said state register, wherein said lock request controller judges that the lock is acquired without referencing the states of the lock variable in other lock control units when a lock request concerning the lock variable in the specified state is issued, said state of the lock variable registered in said register is capable of being different from the states of the lock variable in said other lock control units, and said lock request controller does not change the state of the lock variable in said other control units.
Claim 2
Dependent Claim
191 words
A plurality of data processing units sharing a main storage in a data processing system, having a plurality of lock control units for controlling states of a lock variable concerning at least one of said plurality of data processing units, each of said lock control units comprising: a state register for registering a state of the lock variable, wherein said state register represents as the state of said lock variable, a specified state indicating that a lock is not acquired in any one of the lock control units; and a lock request controller for controlling the state of the lock variable registered in said state register, wherein said lock request controller judges that the lock is acquired without referencing the states of the lock variable in other lock control units when a lock request concerning the lock variable in the specified state is issued, said state of the lock variable registered in said register is capable of being different from the states of the lock variable in said other lock control units, and said lock request controller does not change the state of the lock variable in said other control units.
Claim 3
Dependent Claim
47 words
A plurality of data processing units according to claim 1, wherein when a lock request concerning the lock variable in the specified state is issued, a lock acquisition is judged without referring to the states of other lock control units of the plurality of lock control units.
Claim 4
Dependent Claim
228 words
A plurality of data processing units sharing a main storage in a data processing system, having a plurality of lock control units for controlling states of a lock variable concerning at least one of said plurality of data processing units, each of said lock control units comprising: a state register for registering a state of the lock variable, wherein said state register represents the state of said lock variable as one of a first state indicating that a local lock control unit acquires a lock and other lock control units acquire no lock, a second state indicating that a local lock control unit acquires no lock, and a third state indicating that the lock is not acquired in any one of the lock control units; and a lock request controller for controlling the state of the lock variable registered in said state register, wherein said lock request controller judges that the lock is acquired without referencing the state of the lock variable in other lock control units when a lock request concerning the lock variable in the third state is issued, said state of the lock variable registered in said register is capable of being different from the states of the lock variable in said other lock control units, and said lock request controller does not change the state of the lock variable in said other control units.
Claim 5
Dependent Claim
228 words
A plurality of data processing units sharing a main storage in a data processing system, having a plurality of lock control units for controlling states of a lock variable concerning at least one of said plurality of data processing units, each of said lock control units comprising: a state register for registering a state of the lock variable, wherein said state register represents the state of said lock variable as one of a first state indicating that a local lock control unit acquires a lock and other lock control units acquire no lock, a second state indicating that a local lock control unit acquires no lock, and a third state indicating that the lock is not acquired in any one of the lock control units; and a lock request controller for controlling the state of the lock variable registered in said state register, wherein said lock request controller judges that the lock is acquired without referencing the state of the lock variable in other lock control units when a lock request concerning the lock variable in the third state is issued, said state of the lock variable registered in said register is capable of being different from the states of the lock variable in said other lock control units, and said lock request controller does not change the state of the lock variable in said other control units.
Claim 6
Dependent Claim
79 words
A plurality of the data processing units according to claim 3, wherein: said state register further may represent the state of said lock variable as a fourth state indicating that a local lock control unit acquires no lock and another lock control unit acquires a lock; and said lock request controller controls so that when the lock request concerning a lock variable of the fourth state is issued, the lock request is not issued to another lock control unit.
References Cited (Backward Citations)
US4733352A
Cited
WO1989006011A1
Cited
US4984153A
Cited
US4928225A
Cited
EP0384102A2
Cited
US5289588A
Cited
US5297269A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-02-22 | 2002-08-24 | 2003-02-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-02-22 | 2006-08-24 | 2007-02-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-02-22 | 2010-08-24 | 2011-02-23 | $7700.00 | Window Closed / Lapsed |