First in-first out memory array containing special bits for repl

Details First in-first out memory array containing special bits for repl First in-first out memory array containing special bits for repl

1976-07-02

1978-06-13

Hecker, Stuart N.

Static information storage and retrieval

Addressing

364200, G11C 800

Patent

active

040952835

ABSTRACT:
A first in - first out auxiliary memory array for storing binary data wherein each member (word) of the array includes a special bit which is used in combination with the special bits of the other members comprising the same member set to form the address of the next member whose data is to be replaced. Each member comprises an identifier field, a data field and the aforementioned special bit. When a member set is addressed, each member of the set is read to determine whether there is a match on the respective identifier field. If there is a match, the data field of the same member is utilized. If there is no match on the identifier field of any member of the addressed set, the main memory is accessed for the necessary replacement information which is to be written into the member which contains the oldest data. The address of the last-named member is determined by the exclusive ORing of the special bits of all the members comprising the given set. When the replacement data is written into the addressed member, the state of the special bit thereof is inverted. The inverted state of the special bit is written into the member simultaneously with the writing in of the replacement data.

REFERENCES:
patent: 3441908 (1969-04-01), Mizzi
patent: 3984817 (1976-10-01), Barbour et al.
patent: 4008460 (1977-02-01), Bryant et al.

Affiliated with

Also associated with

Rating

First in-first out memory array containing special bits for repl does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with First in-first out memory array containing special bits for repl, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and First in-first out memory array containing special bits for repl will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-13140