US4052704A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus for reordering the sequence of data stored in a serial memory
Assignee: International Business Machines Corp
•
Filing: 1976-12-20
•
Granted: 1977-10-04
•
Expires: 1996-12-20
Abstract
Abstract This memory management system provides an improved search logic for locating pages of data stored parallel-by-bit, serially-by-page in a shift register memory and for moving those pages to a position at the head of the file. Searching alternates between forward and reverse with a first direction change occurring when the head of the file occupies an input/output station in the memory and a second change occurring when the last of a plurality of pages identified for search at the first reversal position is found. The page numbers of three sought data pages are entered into three search registers and compared with the page number of each page as it is shifted into the input/output station of the memory. A page number is replaced when the page is found. Page numbers are marked with a binary one upon each direction change at the first position and with a binary zero at each replacement of a page number at other than that position. The data loop includes four parking registers which may be selectively excluded from the loop so as to park the successive pages as they are found in the search. As a reverse feeding moves the head of the file proximate to the input/output station, the pages stored in the parking registers are inserted into the data stream at the head of the file.
Inventors
- 👤 Peter Anthony Franaszek
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 08:27
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/76; G06F7/78
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
262 words
In a memory management system for a serial shift register type of memory having at least one station through which successive pages of date, including a page number, may be bidirectionally shifted for sensing of the data and operative to reorder the sequence of the stored pages to group the most recently accessed pages at the head of the file, the improvement comprising: a. register means for storing a plurality of page numbers for search; b. means operative when the head of the file resides at said station for initiating a data shift in a first direction through said shift register memory and for marking the page numbers in said register means with a first significant indicia; c. means operative to compare said stored page numbers with each of the page numbers as they are shifted in either direction through said station and producing an equality signal upon a match; d. means operative responsive to said equality signal for replacing the matching page number in said register and marking the replacement with a second significant indicia; e. means operative responsive to the presence of all said second indicia in said register for reversing the direction of search; f. means operative responsive to each of said equality signals for diverting the pages in said shift register memory whose page numbers matched those in said register means from a main shifting path into a parking means; and g. means operative to reinsert the parked pages from said parking means into the main shifting path when the head of the file is proximate said station.
Claim 2
Dependent Claim
262 words
In a memory management system for a serial shift register type of memory having at least one station through which successive pages of date, including a page number, may be bidirectionally shifted for sensing of the data and operative to reorder the sequence of the stored pages to group the most recently accessed pages at the head of the file, the improvement comprising: a. register means for storing a plurality of page numbers for search; b. means operative when the head of the file resides at said station for initiating a data shift in a first direction through said shift register memory and for marking the page numbers in said register means with a first significant indicia; c. means operative to compare said stored page numbers with each of the page numbers as they are shifted in either direction through said station and producing an equality signal upon a match; d. means operative responsive to said equality signal for replacing the matching page number in said register and marking the replacement with a second significant indicia; e. means operative responsive to the presence of all said second indicia in said register for reversing the direction of search; f. means operative responsive to each of said equality signals for diverting the pages in said shift register memory whose page numbers matched those in said register means from a main shifting path into a parking means; and g. means operative to reinsert the parked pages from said parking means into the main shifting path when the head of the file is proximate said station.
Claim 3
Dependent Claim
38 words
In the data management system of claim 1 the parking means comprises a plurality of shift register stages interconnected by gates wuch that a recirculating loop can be connected to include none, all or intervening numbers of stages.
Claim 4
Dependent Claim
26 words
In the system of claim 2 wherein the said parking means is serially disposed between said station and the last stage in the shift register memory.
Claim 5
Dependent Claim
72 words
In the system of claim 2 wherein each of the parking stages has connected thereto a pair of input gates and a pair of output gates, one gate of each pair being connected to the last stage in the shift register memory and the remaining gate of each pair being connected to an adjacent stage in the loop including each of the parking stages, the said station, and the shift register memory.
Claim 6
Dependent Claim
59 words
In the system of claim 1 wherein there is additionally provided a counter which is incremented for a shift of data through said shift register memory in said first direction and decremented when shifting is effected in the second direction, the said counter being operative to manifest a zero count when the head of the file occupies said station.
Claim 7
Dependent Claim
30 words
In the system of claim 5 the said zero count manifestation of said counter is operative to change the indicia in said register from the second to the first significance.
Claim 8
Dependent Claim
31 words
In the system of claim 5 the said counter is additionally provided with a signalling means at a count equal to one plus the number of stages in the parking means.
Claim 9
Dependent Claim
20 words
In the system of claim 7 the said signalling means is operative during reverse shifting to empty the parking means.
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) | 1980-10-03 | 1981-04-04 | 1981-10-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1984-10-03 | 1985-04-04 | 1985-10-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1988-10-03 | 1989-04-04 | 1989-10-04 | $7700.00 | Window Closed / Lapsed |