Apparatus for reordering the sequence of data stored in a serial

Details Apparatus for reordering the sequence of data stored in a serial Apparatus for reordering the sequence of data stored in a serial

1976-12-20

1977-10-04

Springborn, Harvey E.

Boots, shoes, and leggings

340174SR, G06F 704, G11C 1900

Patent

active

040527042

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.

REFERENCES:
patent: 3302186 (1967-01-01), Raser et al.
patent: 3310782 (1967-03-01), Sinn et al.
patent: 3704452 (1972-11-01), Beausoleil et al.
patent: 3766534 (1973-10-01), Beausoleil et al.
patent: 3797002 (1974-03-01), Brown et al.

Affiliated with

Also associated with

Rating

Apparatus for reordering the sequence of data stored in a serial does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus for reordering the sequence of data stored in a serial, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus for reordering the sequence of data stored in a serial will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1777274