Patent US3563047A successfully refreshed from Google Patents.
Patent US2328466A successfully refreshed from Google Patents.
Patent US5414856A successfully refreshed from Google Patents.
US5414856A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Multiprocessor shared resource management system implemented as a virtual task in one of the processors
Assignee: Canon Inc
•
Filing: 1991-07-03
•
Granted: 1995-05-09
•
Expires: 2011-07-03
Abstract
Abstract A shared resource management system in a multi-processor system comprises the steps of: requesting an accessing right from a processor requesting an accessing right to a shared resource to one processor in the system; taking the place of the request for the accessing right to the shared resource by the one processor; and establishing the accessing right by the one processor when the accessing is permitted and informing the acquirement of the accessing right to the accessing right requesting processor.
Inventors
- 👤 Masayuki Yokota
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 14:30
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/36
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
253 words
A method for making an access to a shared resource by one of a plurality of processors in a multi-processor system, wherein each of the processors executes respective tasks concurrently, said method comprising the steps of: generating a request for an access to the shared resource in each of the processors when the access is required in each of the processors; transmitting the request to a first predetermined processor of the plurality of processors from a second processor of the plurality of processors other than the first predetermined processor when the request is generated in the second processor; determining whether or not the access is permitted according to the request generated in the first predetermined processor or the request transmitted from the second processor, by the first predetermined processor; establishing an accessing right corresponding to the access determined to be permitted, by the first predetermined processor; informing the acquisition of the accessing right to the second processor by the first predetermined processor when the accessing right corresponding to the access according to the request transmitted from the second processor is established; accessing to the shared resource by the second processor when the second processor is informed of the acquisition of the accessing right; transmitting a command for the release of the accessing right to the first predetermined processor from the second processor after the second processor has completed the access to the shared resource; and releasing the accessing right according to the command transmitted from the second processor by the first predetermined processor.
Claim 2
Independent Claim
253 words
A method for making an access to a shared resource by one of a plurality of processors in a multi-processor system, wherein each of the processors executes respective tasks concurrently, said method comprising the steps of: generating a request for an access to the shared resource in each of the processors when the access is required in each of the processors; transmitting the request to a first predetermined processor of the plurality of processors from a second processor of the plurality of processors other than the first predetermined processor when the request is generated in the second processor; determining whether or not the access is permitted according to the request generated in the first predetermined processor or the request transmitted from the second processor, by the first predetermined processor; establishing an accessing right corresponding to the access determined to be permitted, by the first predetermined processor; informing the acquisition of the accessing right to the second processor by the first predetermined processor when the accessing right corresponding to the access according to the request transmitted from the second processor is established; accessing to the shared resource by the second processor when the second processor is informed of the acquisition of the accessing right; transmitting a command for the release of the accessing right to the first predetermined processor from the second processor after the second processor has completed the access to the shared resource; and releasing the accessing right according to the command transmitted from the second processor by the first predetermined processor.
Claim 3
Dependent Claim
28 words
A method according to claim 1 wherein the first predetermined processor processes the request transmitted from the second processor as a virtual task on the first predetermined processor.
Claim 4
Dependent Claim
28 words
A method according to claim 1 wherein the first predetermined processor processes a plurality of co-existing requests as the request from a multi-task on the first predetermined processor.
Claim 5
Dependent Claim
41 words
A method according to claim 1, further comprising the step of accessing to the shared resource by the first predetermined processor when the accessing right corresponding to the access according to the request generated in the first predetermined processor is established.
Claim 6
Dependent Claim
320 words
A multi-processor system having a plurality of processors and a resource shared by the plurality of processors, wherein each of the processors executes respective tasks concurrently, and said plurality of processors include a first predetermined processor and second processors other than the first predetermined processor, said first predetermined processor comprising: generation means for generating a request for an access to the shared resource when the access is required in the first predetermined processor; reception means for receiving a request for an access to the resource from one of the second processors; determining means for determining whether or not the access according to the request generated by said generating means or the request received by said reception means is permitted; establishing means for establishing an accessing right corresponding to the access determined to be permitted by said determining means; informing means for informing the acquisition of the accessing right to said one of the second processors when the accessing right corresponding to the access according to the request received from said one of the second processors is established by said establishing means, each of said second processors comprising: second generation means for generating a request for an access to the shared resource when the access is required in said second processor; transmission means for transmitting the request generated by said second generation means to said reception means; second reception means for accepting information on the acquisition of the accessing right from said informing means; accessing means for accessing to the shared resource when the information on the acquisition of the accessing right is received by said second reception means; and second transmission means for transmitting a command for the release of the accessing right to the first predetermined processor after the access by said accessing means has completed, said first predetermined processor further comprising releasing means for releasing the accessing right according to the command transmitted from said second transmission means.
Claim 7
Dependent Claim
320 words
A multi-processor system having a plurality of processors and a resource shared by the plurality of processors, wherein each of the processors executes respective tasks concurrently, and said plurality of processors include a first predetermined processor and second processors other than the first predetermined processor, said first predetermined processor comprising: generation means for generating a request for an access to the shared resource when the access is required in the first predetermined processor; reception means for receiving a request for an access to the resource from one of the second processors; determining means for determining whether or not the access according to the request generated by said generating means or the request received by said reception means is permitted; establishing means for establishing an accessing right corresponding to the access determined to be permitted by said determining means; informing means for informing the acquisition of the accessing right to said one of the second processors when the accessing right corresponding to the access according to the request received from said one of the second processors is established by said establishing means, each of said second processors comprising: second generation means for generating a request for an access to the shared resource when the access is required in said second processor; transmission means for transmitting the request generated by said second generation means to said reception means; second reception means for accepting information on the acquisition of the accessing right from said informing means; accessing means for accessing to the shared resource when the information on the acquisition of the accessing right is received by said second reception means; and second transmission means for transmitting a command for the release of the accessing right to the first predetermined processor after the access by said accessing means has completed, said first predetermined processor further comprising releasing means for releasing the accessing right according to the command transmitted from said second transmission means.
References Cited (Backward Citations)
US3643218A
Cited
US4493022A
Cited
US4574350A
Cited
US4794515A
Cited
US5115499A
Cited
US4953072A
Cited
US5251317A
Cited
US5226143A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-05-08 | 1998-11-07 | 1999-05-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-05-08 | 2002-11-07 | 2003-05-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-05-08 | 2006-11-07 | 2007-05-09 | $7700.00 | Window Closed / Lapsed |