Patent US4053849A successfully refreshed from Google Patents.
Patent US4663756A successfully refreshed from Google Patents.
← Back to Patent Explorer
US4663756A Expired / Lapsed US ⏱️ 0.0 years remaining

Multiple-use priority network

Assignee: Unisys Corp
•
Filing: 1985-08-29
•
Granted: 1987-05-05
•
Expires: 2005-08-29
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A multiple user priority network is provided by a double section priority PROM. One section of the PROM is accessed by a current priority code stored in a priority register, and new request signals that appear on lines that are coupled to the requesting components to provide an address which contains a new access code. The second section of the PROM is accessed by the new access code, which is stored in a channel access code register, and the current priority code in the priority register to provide an address which contains a new priority code. The multiple user priority network of the present invention is thus capable of providing a updated priority for all of the requesting devices which is a function of the changes in the request status of the devices. The particular described implemented embodiment is a modified least-recently-used algorithm in which when more than one device is requesting access to a bus, the device which is currently in control will upon the initiation of the next cycle be assigned the lowest priority, and each of the other channels will have their priority increased by one.

Inventors

  • 👤 James E. Retterath

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-24 15:34
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/36; G06F13/362; G06F13/364

Claims Analysis

Total Claims: 6
Claim 1
Independent Claim 135 words
A multiple-user priority network for controlling the priority of access to a common bus by a plurality of user devices that are capable of requesting such access during a sequence of access cycles comprising storage means for storing a current priority code representative of the current priority order of access of said user devices; signal means for selectively supplying signals representative of the current request status of said user devices; a first addressable memory means coupled to said storage means to receive said current priority code and to said signal means to receive said current request status signals for providing a stored access code in response thereto; and second addressable means coupled to receive said access code and said current priority code for providing a new priority code to said storage means for storage therein.
Claim 2
Dependent Claim 135 words
A multiple-user priority network for controlling the priority of access to a common bus by a plurality of user devices that are capable of requesting such access during a sequence of access cycles comprising storage means for storing a current priority code representative of the current priority order of access of said user devices; signal means for selectively supplying signals representative of the current request status of said user devices; a first addressable memory means coupled to said storage means to receive said current priority code and to said signal means to receive said current request status signals for providing a stored access code in response thereto; and second addressable means coupled to receive said access code and said current priority code for providing a new priority code to said storage means for storage therein.
Claim 3
Independent Claim 85 words
A method of controlling the priority of access to a common bus by a priority of user devices that are capable of requesting said access, comprising the steps of utilizing the current request status of said user devices and a current priority code which assigns access priority to said bus by said user devices to obtain a stored value representative of an access code, and utilizing said access code and said current priority code to obtain a stored value representative of a new priority code.
Claim 4
Independent Claim 85 words
A method of controlling the priority of access to a common bus by a priority of user devices that are capable of requesting said access, comprising the steps of utilizing the current request status of said user devices and a current priority code which assigns access priority to said bus by said user devices to obtain a stored value representative of an access code, and utilizing said access code and said current priority code to obtain a stored value representative of a new priority code.
Claim 5
Dependent Claim 229 words
A multiple-user priority network for controlling the priority of access to a common bus by a plurality of user devices that are capable of requesting said access during a sequence of access cycles comprising storage means for storing a current priority code representative of the current priority order of access to said user devices; signal multiplexing means for selectively supplying signals representative of either the current request status of said user devices or of a stored access code; a first addressable memory means coupled to said storage means to receive said current priority code and to said signal multiplexing means to receive said current request status signals for providing said access code in response thereto; second storage means coupled to said first memory means for temporarily storing and for supplying said access code to said signal multiplexing means; second addressable memory means coupled to receive said access code and said current priority code for providing a new priority code to said storage means for storage therein; and timing means coupled to said second storage means and to said signal multiplexing means for controlling the operation of said signal multiplexing means and said second storage means so that said signal multiplexing means can first supply said current request status signals to said first addressable memory and then supply said access code to said second addressable memory during each access cycle.
Claim 6
Dependent Claim 229 words
A multiple-user priority network for controlling the priority of access to a common bus by a plurality of user devices that are capable of requesting said access during a sequence of access cycles comprising storage means for storing a current priority code representative of the current priority order of access to said user devices; signal multiplexing means for selectively supplying signals representative of either the current request status of said user devices or of a stored access code; a first addressable memory means coupled to said storage means to receive said current priority code and to said signal multiplexing means to receive said current request status signals for providing said access code in response thereto; second storage means coupled to said first memory means for temporarily storing and for supplying said access code to said signal multiplexing means; second addressable memory means coupled to receive said access code and said current priority code for providing a new priority code to said storage means for storage therein; and timing means coupled to said second storage means and to said signal multiplexing means for controlling the operation of said signal multiplexing means and said second storage means so that said signal multiplexing means can first supply said current request status signals to said first addressable memory and then supply said access code to said second addressable memory during each access cycle.

References Cited (Backward Citations)

US4295122A Cited
US4232294A Cited
US4462029A Cited
US4342995A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1990-05-04 1990-11-03 1991-05-05 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1994-05-04 1994-11-03 1995-05-05 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1998-05-04 1998-11-03 1999-05-05 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag