Most recently used address translation system with least recentl

Details Most recently used address translation system with least recentl Most recently used address translation system with least recentl

1989-09-27

1992-04-28

Popek, Joseph A.

Boots, shoes, and leggings

364DIG1, 364DIG2, G06F 1202, G06F 1210, G06F 1212

Patent

active

051094967

ABSTRACT:
A least recently used associative map is described for translating virtual memory addresses to real memory addresses. The map includes a stack of storage devices each with a comparator. The storage devices are arranged in a push down stack with an input storage device to receive the incoming virtual address and store the corresponding real address and the other storage devices coupled to the output of the previous higher storage devices and with storage devices storing the translation of virtual address and real address in order of recent use with the last or bottom storage device storing the least recently used device. When the comparator detects a compare that real address is provided out and that translation is applied to the input storage device as the most recently used translation and the other translations are shifted down the stack to replace in the storage device that had the compare with the translation from the previous storage device. If there is not a compare a new translation is entered at the input storage device and the other translations are shifted down with the least recently used being shifted out if all the storage devices are full.

REFERENCES:
patent: 3737881 (1973-06-01), Cordi et al.
patent: 3781808 (1973-12-01), Ahearn et al.
patent: 3806883 (1974-04-01), Weisbecker
patent: 3902163 (1975-08-01), Amdahl et al.
patent: 3964028 (1976-06-01), Belady et al.
patent: 4008460 (1977-02-01), Bryant et al.
patent: 4168541 (1979-09-01), DeKarske
patent: 4322795 (1982-03-01), Lange et al.
patent: 4376297 (1983-03-01), Anderson et al.
patent: 4422145 (1983-12-01), Sacco et al.
patent: 4463420 (1984-07-01), Fletcher
patent: 4463424 (1984-07-01), Mattson et al.
patent: 4525778 (1985-06-01), Cane
patent: 4783735 (1988-11-01), Miu et al.

Affiliated with

Also associated with

Rating

Most recently used address translation system with least recentl does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Most recently used address translation system with least recentl, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Most recently used address translation system with least recentl will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1253990