US4161779A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Dynamic priority system for controlling the access of stations to a shared device
Assignee: Unisys Corp
•
Filing: 1977-11-30
•
Granted: 1979-07-17
•
Expires: 1997-11-30
Abstract
Abstract A system for interfacing a plurality of stations with a shared device by granting access to the device in the order of requests from the stations. The system elements are serially interconnected for bidirectional communication between the stations and the shared device. Each station employs a register to store a value representing the relative access priority of that station for the shared device. Whenever a station seeks access to the shared device its register is reset to zero and a count-up signal is propagated to all other waiting stations to cause them to increment the values in their registers. When the shared device again becomes available for access the values in the registers are transferred within each station to race counters where they are counted up by a clock until one of the terminals reaches a predetermined maximum count and is granted access to the shared device. When the shared device becomes unavailable the race counters in the other stations are reset and the starting values are returned to the registers. By resetting the requesting station's register to zero and incrementing the registers of all other waiting stations the sequence of granting access to the shared device is maintained in the same order as the requests for access.
Inventors
- 👤 David H. Spencer
- 👤 Edward A. Becker
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 01:52
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/36; G06F13/368
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
183 words
A dynamic priority system for controlling the access of a plurality of requesting stations to a shared device serially interconnected to the stations comprising: access priority storage means within each station for storing a first priority value when its associated station initially requests access to the shared device and successively incremented priority values whenever another station subsequently requests access to the shared device; data storage means within each station for storing informational data to be transferred to said shared device; shared device monitoring means within each station for signaling when the shared device is in a busy state or an accessible state; access allocating means within each station receiving the priority value stored in its associated priority storage means in response to a shared device accessible signal from its associated monitoring means for continuously incrementing said received value until the value in one of the access allocating means of one of said requesting stations exceeds a preselected value whereby the requesting station exceeding this value is allocated access to said shared device and the remaining stations are inhibited from accessing said shared device.
Claim 2
Dependent Claim
183 words
A dynamic priority system for controlling the access of a plurality of requesting stations to a shared device serially interconnected to the stations comprising: access priority storage means within each station for storing a first priority value when its associated station initially requests access to the shared device and successively incremented priority values whenever another station subsequently requests access to the shared device; data storage means within each station for storing informational data to be transferred to said shared device; shared device monitoring means within each station for signaling when the shared device is in a busy state or an accessible state; access allocating means within each station receiving the priority value stored in its associated priority storage means in response to a shared device accessible signal from its associated monitoring means for continuously incrementing said received value until the value in one of the access allocating means of one of said requesting stations exceeds a preselected value whereby the requesting station exceeding this value is allocated access to said shared device and the remaining stations are inhibited from accessing said shared device.
Claim 3
Dependent Claim
31 words
The dynamic priority system of claim 1 wherein the data stored in the data storage means of said station allocated access to said shared device is transferred to said shared devices.
Claim 4
Dependent Claim
47 words
The dynamic priority system of claim 2 wherein said priority storage means comprises a digital queue counter which is reset to zero when its associated station requests access to said shared device and is incremented by one whenever another station subsequently requests access to said shared device.
Claim 5
Dependent Claim
19 words
The dynamic priority system of claim 3 wherein said access allocating means within each station comprises a race counter.
Claim 6
Dependent Claim
41 words
The access priority system of claim 4 wherein said shared device monitoring means signals said shared device is in an accessible state when no data is transferred to said shared device from one of said stations within a preselected time interval.
Claim 7
Dependent Claim
21 words
The access priority system of claim 5 further including a system clock for supplying clock pulses to its associated race counter.
Claim 8
Dependent Claim
38 words
The access priority system of claim 6 wherein the count in said queue counter is transferred to said race counter in response to said shared device accessible signal and said race counter is incremented by said system clock.
Claim 9
Dependent Claim
28 words
The access priority system of claim 7 wherein the race counter in each station is reset to zero when said stations are inhibited from accessing said shared devices.
Claim 10
Dependent Claim
31 words
The access priority system of claim 8 wherein access to said shared device is allocated to said access requesting stations in the same order as the order of said access requests.
Claim 11
Independent Claim
194 words
A system for allocating to a plurality of access requesting stations access to a shared device in the order of said access requests comprising: access priority storage means within each station for storing a value corresponding to the access priority of its associated station; means in each of said stations for dynamically adjusting said access priority values whenever another station subsequently requests access to said shared device; shared device monitoring means within each station for signaling when said shared device is available for access; and access allocating means within each station coupled to its associated access priority storage means for allocating access to the requesting station with the highest priority value in response to a signal indicating said shared device is available for access, whereby said access allocating means receives said value corresponding to the access priority of its associated station and dynamically adjusts said received value until the value in one of the access allocating means of one of said requesting stations exceeds a preselected value, said requesting station receiving this value being allocated access to the shared device, and for inhibiting access to said shared device by all other stations requesting access.
Claim 12
Independent Claim
194 words
A system for allocating to a plurality of access requesting stations access to a shared device in the order of said access requests comprising: access priority storage means within each station for storing a value corresponding to the access priority of its associated station; means in each of said stations for dynamically adjusting said access priority values whenever another station subsequently requests access to said shared device; shared device monitoring means within each station for signaling when said shared device is available for access; and access allocating means within each station coupled to its associated access priority storage means for allocating access to the requesting station with the highest priority value in response to a signal indicating said shared device is available for access, whereby said access allocating means receives said value corresponding to the access priority of its associated station and dynamically adjusts said received value until the value in one of the access allocating means of one of said requesting stations exceeds a preselected value, said requesting station receiving this value being allocated access to the shared device, and for inhibiting access to said shared device by all other stations requesting access.
Claim 13
Dependent Claim
34 words
The system of claim 10 further including a central computer coupled to each of said stations for transferring data to said stations and for initiating access requests to said shared device by said stations.
Claim 14
Dependent Claim
24 words
The system of claim 11 wherein each of said stations further includes a memory storage means for storing data transferred from said central computer.
Claim 15
Dependent Claim
12 words
The system of claim 12 wherein said shared device is a printer.
Claim 16
Dependent Claim
30 words
The system of claim 13 wherein said station allocated access to said printer transfers to said printer the data stored in its memory storage means for printing by said printer.
Claim 17
Dependent Claim
36 words
The system of claim 10 wherein said access priority storage means in each of said stations comprises a digital queue counter which is reset to zero when its associated station requests access to said shared device.
Claim 18
Dependent Claim
26 words
The system of claim 15 wherein said dynamic priority adjusting means comprises means for incrementing its associated queue counter in response to said subsequent access requests.
Claim 19
Dependent Claim
14 words
The system of claim 16 further including a system clock for generating clock pulses.
Claim 20
Dependent Claim
50 words
The system of claim 17 wherein said access allocating means comprises a digital race counter coupled to said queue counter and incremented by said clock pulses in response to a signal from said shared device monitoring means until the count in one of said race counter exceeds a preselected value.
Claim 21
Dependent Claim
26 words
The system of claim 18 wherein said station associated with said race counter incremented to exceed said preselected value is allocated access to said shared device.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1982-07-16 | 1983-01-15 | 1983-07-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1986-07-16 | 1987-01-15 | 1987-07-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1990-07-16 | 1991-01-15 | 1991-07-17 | $7700.00 | Window Closed / Lapsed |