Least-recently-used circuit

Details Least-recently-used circuit Least-recently-used circuit

1991-09-12

1992-08-18

Shaw, Gareth D.

Boots, shoes, and leggings

395425, 364DIG1, 3642384, 364243, 3642434, 36424341, 364246, 3642461, 36424611, 36424612, 364259, 3642591, 364264, 3642641, 3642645, 364265, 3642653, 3642665, 364267, 3642672, 3642673, 3642676, G06F 1212, G06F 1100

Patent

active

051406900

ABSTRACT:
A least-recently-used (LRU) circuit determines a replaceable term needed for storing data newly loaded from cache memory for example. The circuit comprises a recently-used information storing means relating to the top priority order or the subordinative order among plural terms, and a least-recently-used determining means for determining which is the top priority term or the subordinative term in accordance with information stored in the recently-used information storing means. High speed processing is thus possible by simplified logical construction. Also, the circuit is provided with control means which directly or indirectly select the predetermined replaceable term, in situations where the determining means cannot properly determine the top-priority replaceable term. Therefore, even when the top-priority replaceable term is selected directly or indirectly, the cache memory can be securely prevented from discontinuing its own functional operation.

REFERENCES:
patent: 3958228 (1976-05-01), Coombes et al.
patent: 4008460 (1977-02-01), Bryant et al.
patent: 4055851 (1977-10-01), Jenkins et al.
patent: 4181937 (1980-01-01), Hattori et al.
patent: 4322795 (1982-03-01), Lange et al.
patent: 4334289 (1982-06-01), Lange et al.
patent: 4349875 (1982-09-01), Tada
patent: 4361878 (1982-11-01), Lane et al.
patent: 4458310 (1984-07-01), Chang
patent: 4507729 (1985-03-01), Takahashi et al.
patent: 4511994 (1985-04-01), Webb et al.
patent: 4905139 (1990-02-01), Asai et al.
patent: 4912712 (1990-03-01), Yamada
"Clipper" Module Product Description, pp. 32-47, 1985, Fairchild.

Affiliated with

Also associated with

Rating

Least-recently-used circuit does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Least-recently-used circuit, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Least-recently-used circuit will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1255503