Patent US4351754A successfully refreshed from Google Patents.
Patent US3593314A successfully refreshed from Google Patents.
US3593314A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Multistage queuer system
Assignee: Unisys Corp
•
Filing: 1969-06-30
•
Granted: 1971-07-13
•
Expires: 1989-06-30
Abstract
Abstract Queuing systems for storing access request words for a rotating disc file or other sequential access device and implementing them individually as the device becomes ready to effect the corresponding data transfers. The access request words are stored initially in a large capacity cyclically scanned memory unit and are then transferred to a smaller capacity, more rapidly scanned memory unit as the corresponding file locations in the storage device are upcoming. The request words in the first memory are systematically compared for transfer to the secondary memory, where each is again systematically compared with the state of the sequential data file for access to it. If access for a request word in the second memory is not established when the corresponding data file address is reached, (device becomes ready for it) the request is transferred back to the first memory unit.
Inventors
- 👤 Edward W Moll
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 12:52
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/16; G06F13/1605; G06F13/1642
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
235 words
A multistage queuer system for storing and presenting, in order, a plurality of access request words for a sequential access device comprising: a first high storage capacity, slow access time queuer stage for receiving and storing access request words for the device, a second, lower storage capacity, faster access time queuer stage for storing and controllably transmitting the device access request words, each of said queuer stages having an addressing means coupled thereto, a first and a second comparator respectively connected to said first and second queuer stages, a sequential access device address means for indicating the address of the present location being accessed directly connected to said second comparator, an address constant adder connected between said sequential access device address means and said first comparator to add a fixed address constant to the address contained in said sequential access device address means such that the addresses in said first queuer stack are compared to addresses a fixed differences ahead of said addresses being compared in said second comparator, and transfer means connected between said first and said second queuer means and connectably responsive to said first comparator means to thereby enable the transfer of the stored addresses in said first queuer means to said second queuer a fixed period prior to the time that said second comparator means compares the address corresponding to the address in said disc address plus the fixed constant address.
Claim 2
Dependent Claim
235 words
A multistage queuer system for storing and presenting, in order, a plurality of access request words for a sequential access device comprising: a first high storage capacity, slow access time queuer stage for receiving and storing access request words for the device, a second, lower storage capacity, faster access time queuer stage for storing and controllably transmitting the device access request words, each of said queuer stages having an addressing means coupled thereto, a first and a second comparator respectively connected to said first and second queuer stages, a sequential access device address means for indicating the address of the present location being accessed directly connected to said second comparator, an address constant adder connected between said sequential access device address means and said first comparator to add a fixed address constant to the address contained in said sequential access device address means such that the addresses in said first queuer stack are compared to addresses a fixed differences ahead of said addresses being compared in said second comparator, and transfer means connected between said first and said second queuer means and connectably responsive to said first comparator means to thereby enable the transfer of the stored addresses in said first queuer means to said second queuer a fixed period prior to the time that said second comparator means compares the address corresponding to the address in said disc address plus the fixed constant address.
Claim 3
Dependent Claim
29 words
The multistage queuer system as set forth in claim 1 wherein said fixed address constant is equal in time period to the scan period of the first storage means.
Claim 4
Dependent Claim
33 words
The multistage queuer system of claim 1 further including means for transferring job data in said second queuer storage back to said first queuer storage under the control of said second comparator means.
Claim 5
Dependent Claim
30 words
The multistage queuer system of claim 1 further including a disc address shift register connected to said disc address register for each disc storage unit connected to said queuer system.
Claim 6
Dependent Claim
44 words
The multistage queuer system of claim 1 further including a first and a second top of stack register respectively connected to said first and second queuer stages to store and thereby indicate the address location of the last portion of information respectively transferred thereto.
Claim 7
Dependent Claim
64 words
The multistage queuer system of claim 1 further including a job register connected to said first queuer stage for receiving the output therefrom, said job register including a first output means connected to said first comparator and a second output means connected to said first queuer stage to return the received output thereto when said transfer means are not enabled by said first comparator.
Claim 8
Dependent Claim
49 words
The multistage queuer system as set forth in claim 1 wherein said second comparator includes said fixed constant means and is capable of receiving the request contents of said disc address register and accepting the first request it receives within the track switching time of the sequential access device.
Claim 9
Dependent Claim
35 words
The multistage queuer system of claim 6 further including disc block availability map logical circuitry meanS connected to said job register means for bidirectional transfer of data between said logical circuitry and said job register.
Claim 10
Dependent Claim
45 words
The multistage queuer system of claim 6 further including a binary to binary-coded decimal digit converter connected to said job register to receive the binary contents of said job register and convert same to binary-coded decimal contents for subsequent storage in said first queuer stage.
References Cited (Backward Citations)
US3307150A
Cited
US3300763A
Cited
US3390380A
Cited
US3422401A
Cited
US3401376A
Cited
US3437998A
Cited
US3449722A
Cited
US3493935A
Cited
US3487375A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1974-07-12 | 1975-01-11 | 1975-07-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1978-07-12 | 1979-01-11 | 1979-07-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1982-07-12 | 1983-01-11 | 1983-07-13 | $7700.00 | Window Closed / Lapsed |